Patents by Inventor Nathan Lorenzo Binkert
Nathan Lorenzo Binkert has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9690679Abstract: An embodiment provides a system and method for transaction commitment and replication. The method includes receiving a minitransaction from a client node at one or more memory nodes, wherein each memory node includes a number of replicas. The minitransaction is a type of transaction which atomically executes any combination of reading, comparing, and writing to any of a number of memory locations. The method also includes determining, for a leader of the replicas within a memory node, whether the leader is able to commit the minitransaction and stabilizing state changes of the minitransaction within a transaction log using a consensus procedure to update the replicas. The method further includes committing the minitransaction if, at each memory node, a quorum of the replicas is able to stabilize the minitransaction, or aborting the minitransaction otherwise.Type: GrantFiled: October 31, 2011Date of Patent: June 27, 2017Assignee: Hewlett Packard Enterprise Development LPInventors: Mehul A. Shah, Wojciech Golab, Indrajit Roy, Nathan Lorenzo Binkert, Stavros Harizopoulos
-
Patent number: 9354412Abstract: Optical interconnect fabrics and optical switches are disclosed. In one aspect, an optical interconnect fabric comprises one or more bundles of optical broadcast buses. Each optical broadcast bus is optically coupled at one end to a node and configured to transmit optical signals generated by the node. The optical fabric also includes a number of optical tap arrays distributed along each bundle of optical broadcast buses. Each optical tap array is configured to divert a portion of the optical power associated with the optical signals carried by a bundle of optical broadcast buses to one of the nodes.Type: GrantFiled: May 19, 2010Date of Patent: May 31, 2016Assignee: Hewlett Packard Enterprise Development LPInventors: Nathan Lorenzo Binkert, Moray McLaren, Michael Renne Ty Tan, Alan Lynn Davis
-
Patent number: 9015721Abstract: A plurality of array partitions are defined for use by a set of tasks of the program run-time. The array partitions can be determined from one or more arrays that are utilized by the program at run-time. Each of the plurality of computing devices are assigned to perform one or more tasks in the set of tasks. By assigning each of the plurality of computing devices to perform one or more tasks, an objective to reduce data transfer amongst the plurality of computing devices can be implemented.Type: GrantFiled: July 30, 2012Date of Patent: April 21, 2015Assignee: Hewlett-Packard Development Company, L. P.Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert, Parthasarathy Ranganathan
-
Patent number: 8938169Abstract: Various embodiments of the present invention relate to systems and methods for achieving low-latency, prioritized, distributed optical-base arbitration. In one embodiment, an optical arbitration system (100,1100) comprises a waveguide (102,1102) having a first end and a second end, and a source (104,1104) optically coupled to the first end of the waveguide and configured to input at least one wavelength of light into the waveguide. The system also includes a number of wavelength selective elements (106-109,1106-1109) optically coupled to the waveguide. Each wavelength selective element is capable of extracting a wavelength of light from the waveguide when activated by an electronically coupled node. An arbiter (110,116,120,1112,1116,1120) is optically coupled to the second end of the waveguide and to the waveguide between the source and a wavelength selective element located closest to the source along the waveguide.Type: GrantFiled: October 31, 2008Date of Patent: January 20, 2015Assignee: Hewlett-Packard Development Company L. P.Inventors: Nathan Lorenzo Binkert, Moray McLaren, Alan Lynn Davis
-
Patent number: 8929694Abstract: In one example, a composite processor includes a circuit board, a first processor element package, and a second processor element package. The circuit board has an optical link and an electrical link. The first processor element package includes a substrate with an integrated circuit, a sub-wavelength grating optical coupler, and an electrical coupler coupled to the electrical link of the circuit board. The second processor element package includes a substrate with an integrated circuit, a sub-wavelength grating optical coupler, and an electrical coupler coupled to the electrical link of the circuit board. The sub-wavelength grating optical coupler of the first processor element package, the optical link of the circuit board, and the sub-wavelength grating optical coupler of the second processor element package collectively define an optical communications path between the substrate of the first processor element package and the substrate of the second processor element package.Type: GrantFiled: January 20, 2011Date of Patent: January 6, 2015Assignee: Hewlett-Packard Development Company, L.P.Inventors: Raymond G Beausoleil, Marco Fiorentino, Moray McLaren, Greg Astfalk, Nathan Lorenzo Binkert, David A. Fattal
-
Patent number: 8885991Abstract: A circuit switched optical interconnection fabric includes a first hollow metal waveguide and a second hollow metal waveguide which intersects the first hollow metal waveguide to form an intersection. An optical element within the intersection is configured to selectively direct an optical signal between the first hollow metal waveguide and a second hollow metal waveguide.Type: GrantFiled: December 21, 2009Date of Patent: November 11, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Michael Renne Ty Tan, Nathan Lorenzo Binkert, Norman Paul Jouppi, Moray McLaren, Jung Ho Ahn
-
Patent number: 8705972Abstract: Systems and methods are provided for modulating, channels in dense wavelength division multiplexing (“DWDM”) systems. In one aspect, a modulation and wavelength division multiplexing system includes a channel source and a waveguide tree structure disposed on a substrate. The tree structure includes waveguides branching from a root waveguide. The waveguides include two or more terminus waveguides coupled to the channel source. The system also includes one or more modulator arrays disposed on the substrate. Each modulator array is optically coupled to one of the two or more terminus waveguides and is configured to modulate channels injected into a terminus waveguide from the channel source to produce corresponding optical signals that propagate from the terminus waveguide along one or more of the waveguides to the root waveguide.Type: GrantFiled: May 11, 2010Date of Patent: April 22, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Moray McLaren, Nathan Lorenzo Binkert, Alan Lynn Davis, Marco Florentino
-
Patent number: 8687975Abstract: The present invention provides one or more embodiments of an optical interconnect design suitable for providing communication between computer system components in a computer system device. The optical interconnect can be integrated on a chip, and can be used to implement complex chips with a large number of cooperating components.Type: GrantFiled: October 23, 2008Date of Patent: April 1, 2014Assignee: Hewlett-Packard Development Company, L.P.Inventors: Nathan Lorenzo Binkert, Robert Samuel Schreiber, Norman Paul Jouppi
-
Publication number: 20140033214Abstract: A plurality of array partitions are defined for use by a set of tasks of the program run-time. The array partitions can be determined from one or more arrays that are utilized by the program at run-time. Each of the plurality of computing devices are assigned to perform one or more tasks in the set of tasks. By assigning each of the plurality of computing devices to perform one or more tasks, an objective to reduce data transfer amongst the plurality of computing devices can be implemented.Type: ApplicationFiled: July 30, 2012Publication date: January 30, 2014Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert, Parthasarathy Ranganathan
-
Publication number: 20140025415Abstract: A continuing analytics method includes distributing continuous analytics tasks among a number of workers. The workers execute the tasks on data elements stored in a distributed data storage system. Executing a task changes the data elements. In response to the change, a worker that executed a task invokes an update to the data storage system. The worker then increments a version number related to the changed data element, updates the data elements, and notifies other workers of the updated data element.Type: ApplicationFiled: July 20, 2012Publication date: January 23, 2014Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert
-
Publication number: 20130318325Abstract: In one example, a composite processor (100) includes a circuit board (1200), a first processor element package (1230), and a second processor element package (1240). The circuit board has an optical link (1211) and an electrical link (1221). The first processor element package (1230) includes a substrate (1231) with an integrated circuit (240), a sub-wavelength grating optical coupler (1232), and an electrical coupler (1233) coupled to the electrical link (1221) of the circuit board (1200). The second processor element package (1240) includes a substrate (1241) with an integrated circuit (240), a sub-wavelength grating optical coupler (1242), and an electrical coupler (1243) coupled to the electrical link (1221) of the circuit board (1220).Type: ApplicationFiled: January 20, 2011Publication date: November 28, 2013Inventors: Raymond G. Beausoleil, Marco Fiorentino, Moray McLaren, Greg Astfalk, Nathan Lorenzo Binkert, David A. Fattal
-
Publication number: 20130318271Abstract: In one implementation, a cable harness switch includes a plurality of input ports, a first plurality of output ports, a second plurality of input ports, and a circuit switch module. Each input port from the plurality of input ports is configured to be coupled to a network link. Each output port from the first plurality of output ports is configured to be coupled to a network link. Each output port from the second plurality of output ports configured to be coupled to a network switch device. The circuit switch module is operatively coupled to the plurality of input ports, the first plurality of output ports, and the second plurality of output ports to define a network circuit including an input port from the plurality of input ports and an output port from the first plurality of output ports and the second plurality of output ports.Type: ApplicationFiled: January 31, 2011Publication date: November 28, 2013Applicant: Hewlett-Packard Development Company, L.P.Inventors: Michael Schlansker, Michael Renne Ty Tan, Nathan Lorenzo Binkert, Dale C. Morris, Wayne V. Sorin
-
Publication number: 20130290650Abstract: A request from a requestor identifies data stored in a distributed active data storage system and a procedure that is associated with the identified data for a given node of the distributed active data storage system to execute. The execution of the procedure causes the given node to selectively determine an address for routing another request to an element of a plurality of elements of a data structure stored on the plurality of nodes.Type: ApplicationFiled: April 30, 2012Publication date: October 31, 2013Inventors: Jichuan Chang, Parthasarathy Ranganathan, Nathan Lorenzo Binkert
-
Patent number: 8564867Abstract: Various embodiments of the present invention are directed to arbitration systems and methods. In one embodiment, an arbitration system comprises a loop-shaped arbitration waveguide (602), a loop-shaped hungry waveguide (603), and a loop-shaped broadcast waveguide (604). The arbitration, hungry, and broadcast waveguides optically coupled to a home node and a number of requesting nodes. The arbitration waveguide transmits tokens injected by the home node. A token extracted by a requesting node grants the node access to a resource for the duration or length of the token. The hungry waveguide transmits light injected by the home node. A requesting node in a hungry state extracts the light from the hungry waveguide. The broadcast waveguide transmits light injected by the home node such that the light indicates to requesting nodes not in the hungry state to stop extracting tokens from the arbitration waveguide.Type: GrantFiled: December 10, 2009Date of Patent: October 22, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Nathan Lorenzo Binkert, Robert Samuel Schreiber
-
Publication number: 20130259483Abstract: This disclosure is directed to optical-to-electrical receiver and transceiver integrated circuits that can be used to send and receive multiple optical signal data streams using at least one optical bus. In one aspect, a fan-in integrated circuit of a node includes an arbiter/multiplexer, and at least one receiver. Each receiver is electronically connected to the arbiter/multiplexer. Each receiver receives at least one optical signal over an optical broadcast bus and converts the optical signals into a data stream encoded in electronic signals. The arbiter/multiplexer selects one receiver at a time to send an electronic signal to the arbiter/multiplexer and outputs the electronic signal to the node for processing.Type: ApplicationFiled: October 27, 2010Publication date: October 3, 2013Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.Inventors: Moray McLaren, Nathan Lorenzo Binkert, David A. Warren, Michael Renne Ty Tan
-
Patent number: 8519803Abstract: Tunable resonator systems and methods for tuning resonator systems are disclosed. In one aspect, a resonator system includes an array of resonators disposed adjacent to a waveguide, at least one temperature sensor located adjacent to the array of resonators, and a resonator control electronically connected to the at least one temperature sensor. Each resonator has a resonance frequency in a resonator frequency comb and channels with frequencies in a channel frequency comb are transmitted in the waveguide. Resonance frequencies in the resonator frequency comb are to be adjusted in response to ambient temperature changes detected by the at least one temperature sensors to align the resonance frequency comb with the channel frequency comb.Type: GrantFiled: October 29, 2010Date of Patent: August 27, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Moray McLaren, Raymond G. Beausoleil, Marco Fiorentino, Nathan Lorenzo Binkert, Norman Paul Jouppi, Alan Lynn Davis
-
Patent number: 8499121Abstract: Example methods, apparatus, and articles of manufacture to access data are disclosed. A disclosed example method involves generating a key-value association table in a non-volatile memory to store physical addresses of a data cache storing data previously retrieved from a data structure. The example method also involves storing recovery metadata in the non-volatile memory. The recovery metadata includes a first address of the key-value association table in the non-volatile memory. In addition, following a re-boot process, the locations of the key-value association table and the data cache are retrieved using the recovery metadata without needing to access the data structure to re-generate the key-value association table and the data cache.Type: GrantFiled: August 31, 2011Date of Patent: July 30, 2013Assignee: Hewlett-Packard Development Company, L.P.Inventors: Niraj Tolia, Nathan Lorenzo Binkert, Jichuan Chang
-
Publication number: 20130111105Abstract: Non-volatile data structure managers and methods to manage non-volatile data structures are disclosed. An example non-volatile data structure manager includes a persistent data structure (PDS) to maintain at least one version of a non-volatile heap; a PDS versioner to create a version of the PDS reflective of a state of the non-volatile heap; and a memory updater to perform a direct memory update of the non-volatile heap in response to a write call routed from an application that shares a region of memory corresponding to the non-volatile heap as read-only, wherein the creation of the version of the PDS is caused by the direct memory update.Type: ApplicationFiled: October 31, 2011Publication date: May 2, 2013Inventors: Antonio Lain, Nathan Lorenzo Binkert
-
Publication number: 20130110774Abstract: An embodiment provides a system and method for transaction commitment and replication. The method includes receiving a minitransaction from a client node at one or more memory nodes, wherein each memory node includes a number of replicas. The minitransaction is a type of transaction which atomically executes any combination of reading, comparing, and writing to any of a number of memory locations. The method also includes determining, for a leader of the replicas within a memory node, whether the leader is able to commit the minitransaction and stabilizing state changes of the minitransaction within a transaction log using a consensus procedure to update the replicas. The method further includes committing the minitransaction if, at each memory node, a quorum of the replicas is able to stabilize the minitransaction, or aborting the minitransaction otherwise.Type: ApplicationFiled: October 31, 2011Publication date: May 2, 2013Inventors: Mehul A. Shah, Wojciech Golab, Indrajit Roy, Nathan Lorenzo Binkert, Stavros Harizopoulos
-
Publication number: 20130110781Abstract: An embodiment provides a method for server replication and transaction commitment. The method includes receiving a transaction from a client node at one or more memory nodes, each memory node comprising a number of replicas, and determining, for each one of the replicas, whether the replica is able to commit the transaction. The method also includes sending a response from each of the replicas to a consensus node, wherein the consensus node is configured to record whether the response is a commit response. The method further includes committing the transaction if, at each memory node, a quorum of the replicas is able to commit the transaction, and aborting the transaction otherwise.Type: ApplicationFiled: October 31, 2011Publication date: May 2, 2013Inventors: Wojciech Golab, Nathan Lorenzo Binkert, Indrajit Roy, Mehul A. Shah, Bruce Walker