Derek M Taylor

US Patent:

7418575, Aug 26, 2008

Filed:

May 12, 2005

Appl. No.:

11/129146

Inventors:

Ricardo E. Gonzalez - Los Altos CA, US
Scott Johnson - Cupertino CA, US
Derek Taylor - Santa Clara CA, US

Assignee:

Stretch, Inc. - Sunnyvale CA

International Classification:

G06F 9/30
G06F 7/00

US Classification:

712 15, 712226, 712 24, 712 20, 712215, 712217

Abstract:

A system for adding reconfigurable computational instructions to a computer, the system comprising a processor operable to execute a set of instructions of a computer program comprising a set of computational instructions and long instruction word instructions with at least one of the long instruction word instructions comprising an instruction extension, an extension adapter coupled to the processor and operable to detect the execution of the instruction extension, and programmable logic coupled to the extension adapter and operable to receive configuration data for defining the instruction extension and execute the instruction extension.

US Patent:

20110202929, Aug 18, 2011

Filed:

Jul 7, 2010

Appl. No.:

12/832044

Inventors:

Stephen Schleimer - Campbell CA, US
Ryder B. Rishel - Mountain View CA, US
Derek A. Taylor - San Jose CA, US

International Classification:

G06F 9/46
G06F 15/16
G06F 3/00

US Classification:

718106, 709245, 715700

Abstract:

Methods and systems are described for applying the use of shards within a single memory address space. A database request is processed by providing the request from a client to a processor, the processor then distributing the request to multiple threads within a single process but executing in a shared memory address environment, wherein each thread performs the request on a distinct shard, and aggregating the results of the multiple threads being aggregated and returning a final result to the client. By parallelizing operations in this way, the request response time can be reduced and the total amount of communication overhead can be reduced.

US Patent:

20110282832, Nov 17, 2011

Filed:

Aug 20, 2010

Appl. No.:

12/860782

Inventors:

William S. Rishel - Sunnyvale CA, US
Ryder B. Rishel - Mountain View CA, US
Derek A. Taylor - San Jose CA, US

International Classification:

G06F 17/30
G06F 9/46

US Classification:

707609, 718105, 707E17007

Abstract:

Load balancing in a parallel database system is performed using multi-reordering, in which a sequence of multiple processors (two, three, or more) that have small average load (for example, the smallest of any such sequence) is selected to participate in load balancing. In the case of three adjacent low-load processors, the load of all three is evenly distributed over two of them, and the remaining processor becomes a free processor. The free processor is moved adjacent to a high-load processor, the load of which is then shared with the free processor. Data is moved in a “transaction” so that the view of data is always consistent. The database continues to service requests from a former location while data undergoes a transfer.

US Patent:

20110295862, Dec 1, 2011

Filed:

Aug 4, 2010

Appl. No.:

12/850445

Inventors:

Derek A. Taylor - San Jose CA, US

International Classification:

G06F 17/30

US Classification:

707752, 707E17044

Abstract:

As described herein, a database machine is provided with specialized hardware that can be used to accelerate the sort function. This hardware lowers the computation cost of performing a raw sort operation over the result rows. The hardware may be embodied in a direct circuit (e.g., ASIC), a programmable circuit (e.g., FPGA), a parallel compute engine (e.g., GPU) or any parallel computer. A hardware-assisted sort procedure provides for the early return of up to K results. This early return feature is critically valuable in database operations because often an entire result set is not required. For requests that require only the first L results, when L

US Patent:

20160335310, Nov 17, 2016

Filed:

May 11, 2015

Appl. No.:

14/709018

Inventors:

- Redwood Shores CA, US
Derek Taylor - San Jose CA, US
Nagender Bandi - Foster City CA, US
John Miller - Los Altos CA, US
Ryder Rishel - Mountain View CA, US
Varadarajan Aravamudhan - Milpitas CA, US
Chih-Ping Wang - Palo Alto CA, US
Susan Cheung - Cupertino CA, US
Samuel Drake - San Jose CA, US
Paul Tuck - Swindon, GB
David Aspinwall - Sunnyvale CA, US

International Classification:

G06F 17/30

Abstract:

A database is stored as a plurality of database shards in a distributed database grid comprising a plurality of grid elements, each including a mid-tier database system. A first grid element receives, from an application executing in the same memory as a mid-tier database system of the first grid element, a first database transaction including at least one database operation on specific data stored in a first database shard that belongs to the first grid element. The first grid element performs and commits the first database transaction without participation of another grid element of the plurality of grid elements. The first grid element receives a second database transaction that requires access to another database shard that does not belong to the first grid element. Multiple grid elements of the plurality of grid elements perform the second database transaction and commit the second database transaction using a two-phase commit protocol.