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: 9690679
    Abstract: 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: Grant
    Filed: October 31, 2011
    Date of Patent: June 27, 2017
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Mehul A. Shah, Wojciech Golab, Indrajit Roy, Nathan Lorenzo Binkert, Stavros Harizopoulos
  • Patent number: 9354412
    Abstract: 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: Grant
    Filed: May 19, 2010
    Date of Patent: May 31, 2016
    Assignee: Hewlett Packard Enterprise Development LP
    Inventors: Nathan Lorenzo Binkert, Moray McLaren, Michael Renne Ty Tan, Alan Lynn Davis
  • Patent number: 9015721
    Abstract: 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: Grant
    Filed: July 30, 2012
    Date of Patent: April 21, 2015
    Assignee: Hewlett-Packard Development Company, L. P.
    Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert, Parthasarathy Ranganathan
  • Patent number: 8938169
    Abstract: 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: Grant
    Filed: October 31, 2008
    Date of Patent: January 20, 2015
    Assignee: Hewlett-Packard Development Company L. P.
    Inventors: Nathan Lorenzo Binkert, Moray McLaren, Alan Lynn Davis
  • Patent number: 8929694
    Abstract: 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: Grant
    Filed: January 20, 2011
    Date of Patent: January 6, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Raymond G Beausoleil, Marco Fiorentino, Moray McLaren, Greg Astfalk, Nathan Lorenzo Binkert, David A. Fattal
  • Patent number: 8885991
    Abstract: 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: Grant
    Filed: December 21, 2009
    Date of Patent: November 11, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Michael Renne Ty Tan, Nathan Lorenzo Binkert, Norman Paul Jouppi, Moray McLaren, Jung Ho Ahn
  • Patent number: 8705972
    Abstract: 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: Grant
    Filed: May 11, 2010
    Date of Patent: April 22, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Moray McLaren, Nathan Lorenzo Binkert, Alan Lynn Davis, Marco Florentino
  • Patent number: 8687975
    Abstract: 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: Grant
    Filed: October 23, 2008
    Date of Patent: April 1, 2014
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nathan Lorenzo Binkert, Robert Samuel Schreiber, Norman Paul Jouppi
  • Publication number: 20140033214
    Abstract: 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: Application
    Filed: July 30, 2012
    Publication date: January 30, 2014
    Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert, Parthasarathy Ranganathan
  • Publication number: 20140025415
    Abstract: 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: Application
    Filed: July 20, 2012
    Publication date: January 23, 2014
    Inventors: Shivaram Venkataraman, Indrajit Roy, Mehul A. Shah, Robert Schreiber, Nathan Lorenzo Binkert
  • Publication number: 20130318325
    Abstract: 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: Application
    Filed: January 20, 2011
    Publication date: November 28, 2013
    Inventors: Raymond G. Beausoleil, Marco Fiorentino, Moray McLaren, Greg Astfalk, Nathan Lorenzo Binkert, David A. Fattal
  • Publication number: 20130318271
    Abstract: 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: Application
    Filed: January 31, 2011
    Publication date: November 28, 2013
    Applicant: Hewlett-Packard Development Company, L.P.
    Inventors: Michael Schlansker, Michael Renne Ty Tan, Nathan Lorenzo Binkert, Dale C. Morris, Wayne V. Sorin
  • Publication number: 20130290650
    Abstract: 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: Application
    Filed: April 30, 2012
    Publication date: October 31, 2013
    Inventors: Jichuan Chang, Parthasarathy Ranganathan, Nathan Lorenzo Binkert
  • Patent number: 8564867
    Abstract: 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: Grant
    Filed: December 10, 2009
    Date of Patent: October 22, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Nathan Lorenzo Binkert, Robert Samuel Schreiber
  • Publication number: 20130259483
    Abstract: 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: Application
    Filed: October 27, 2010
    Publication date: October 3, 2013
    Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
    Inventors: Moray McLaren, Nathan Lorenzo Binkert, David A. Warren, Michael Renne Ty Tan
  • Patent number: 8519803
    Abstract: 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: Grant
    Filed: October 29, 2010
    Date of Patent: August 27, 2013
    Assignee: 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: 8499121
    Abstract: 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: Grant
    Filed: August 31, 2011
    Date of Patent: July 30, 2013
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Niraj Tolia, Nathan Lorenzo Binkert, Jichuan Chang
  • Publication number: 20130111105
    Abstract: 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: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Inventors: Antonio Lain, Nathan Lorenzo Binkert
  • Publication number: 20130110774
    Abstract: 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: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Inventors: Mehul A. Shah, Wojciech Golab, Indrajit Roy, Nathan Lorenzo Binkert, Stavros Harizopoulos
  • Publication number: 20130110781
    Abstract: 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: Application
    Filed: October 31, 2011
    Publication date: May 2, 2013
    Inventors: Wojciech Golab, Nathan Lorenzo Binkert, Indrajit Roy, Mehul A. Shah, Bruce Walker