Patents by Inventor Brian Patrick Towles

Brian Patrick Towles 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).

  • Publication number: 20240169124
    Abstract: Improvements in a molecular-dynamic simulator provide ways to save energy during computation and reduce die area consumed on an integrated circuit. Examples of such improvements include different interaction modules for different ranges, the use of streaming along rows while multicasting along columns in an array of interaction modules, the selection of computation units based on balancing computational costs and communication costs, the use of fences in networks that connect computation units, and the use of bond calculators to carry out specialized bond calculations.
    Type: Application
    Filed: March 18, 2022
    Publication date: May 23, 2024
    Inventors: Brannon Batson, Brian Lee Greskamp, Bruce Edwards, Jeffrey Adam Butts, Christopher Howard Fenton, Jeffrey Paul Grossman, Douglas John Ierardi, Adam Lerer, Brian Patrick Towles, Michael Edmund Bergdorf, Cristian Predescu, John K. Salmon, Andrew Garvin Taube
  • Publication number: 20240137308
    Abstract: Systems and method for routing data packets in ring network. A data packet being transmitted to a destination node may be received by a first structure at a first node. The first node may determine a number of hops the data packet will traverse as it is transmitted from the first node to the destination node and compare the determined number of hops to a threshold hop value to determine whether the number of hops is equal to or less than the threshold hop value. If the number of hops is greater than the threshold, the data packet may be transmitted to a dimension queuing structure for a first virtual channel within a second node, otherwise, the data packet may be transmitted to a dimension queuing structure for a second virtual channel or a turn queuing structure within the second node.
    Type: Application
    Filed: October 14, 2022
    Publication date: April 25, 2024
    Inventors: Brian Patrick Towles, Hojat Parta
  • Publication number: 20230094933
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer-storage media, for connecting processors using twisted torus configurations. In some implementations, a cluster of processing nodes is coupled using a reconfigurable interconnect fabric. The system determines a number of processing nodes to allocate as a network within the cluster and a topology for the network. The system selects an interconnection scheme for the network, where the interconnection scheme is selected from a group that includes at least a torus interconnection scheme and a twisted torus interconnection scheme. The system allocates the determined number of processing nodes of the cluster in the determined topology, sets the reconfigurable interconnect fabric to provide the selected interconnection scheme for the processing nodes in the network, and provides access to the network for performing a computing task.
    Type: Application
    Filed: November 28, 2022
    Publication date: March 30, 2023
    Inventor: Brian Patrick Towles
  • Patent number: 11516087
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer-storage media, for connecting processors using twisted torus configurations. In some implementations, a cluster of processing nodes is coupled using a reconfigurable interconnect fabric. The system determines a number of processing nodes to allocate as a network within the cluster and a topology for the network. The system selects an interconnection scheme for the network, where the interconnection scheme is selected from a group that includes at least a torus interconnection scheme and a twisted torus interconnection scheme. The system allocates the determined number of processing nodes of the cluster in the determined topology, sets the reconfigurable interconnect fabric to provide the selected interconnection scheme for the processing nodes in the network, and provides access to the network for performing a computing task.
    Type: Grant
    Filed: December 11, 2020
    Date of Patent: November 29, 2022
    Assignee: Google LLC
    Inventor: Brian Patrick Towles
  • Publication number: 20220173973
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer-storage media, for connecting processors using twisted torus configurations. In some implementations, a cluster of processing nodes is coupled using a reconfigurable interconnect fabric. The system determines a number of processing nodes to allocate as a network within the cluster and a topology for the network. The system selects an interconnection scheme for the network, where the interconnection scheme is selected from a group that includes at least a torus interconnection scheme and a twisted torus interconnection scheme. The system allocates the determined number of processing nodes of the cluster in the determined topology, sets the reconfigurable interconnect fabric to provide the selected interconnection scheme for the processing nodes in the network, and provides access to the network for performing a computing task.
    Type: Application
    Filed: December 11, 2020
    Publication date: June 2, 2022
    Inventor: Brian Patrick Towles
  • Patent number: 9906467
    Abstract: A data communication apparatus includes a router, first and second packet producers, and a penalizer. The router is directly connected to the first and second producers. The penalizer assesses penalties against each producer whenever that producer is serviced. The penalty value depends at least in part on an expected extent to which the first producer requires service. The penalizer then accumulates penalties against each producer.
    Type: Grant
    Filed: June 15, 2015
    Date of Patent: February 27, 2018
    Assignee: D.E. Shaw Research, LLC
    Inventors: J. P. Grossman, Brian Patrick Towles
  • Publication number: 20150365329
    Abstract: A data communication apparatus includes a router, first and second packet producers, and a penalizer. The router is directly connected to the first and second producers. The penalizer assesses penalties against each producer whenever that producer is serviced. The penalty value depends at least in part on an expected extent to which the first producer requires service. The penalizer then accumulates penalties against each producer.
    Type: Application
    Filed: June 15, 2015
    Publication date: December 17, 2015
    Inventors: J.P. Grossman, Brian Patrick Towles
  • Patent number: 9031241
    Abstract: An approach to data communication makes use of a protocol for encoding data on a serial link that provides both a run length limiting function and a frame marking function, while minimizing communication overhead over the data bearing portions of the signal, and while limiting latency introduced into the communication. In some examples, a single bit is added as a frame marker in such a way that a single bit frame marker also limits run length.
    Type: Grant
    Filed: February 4, 2010
    Date of Patent: May 12, 2015
    Assignee: D.E. Shaw Research, LLC
    Inventors: Larry Nociolo, Brian Patrick Towles
  • Patent number: 7809006
    Abstract: An approach to introducing adaptive routing into a communication approach for passing messages between nodes over links between the nodes includes forming virtual channels over the links of the system and defining a deterministic routing function over the virtual channels such that the deterministic routing function is deadlock free. Adaptive routing is then permitted at nodes using the existing virtual channels by introducing a constraint on the available virtual channels used to forward communication that arrives at a node for a particular destination. The constraint on the virtual channels is such that the adaptive system is also deadlock free.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: October 5, 2010
    Assignee: D. E. Shaw Research, LLC
    Inventor: Brian Patrick Towles
  • Publication number: 20100195835
    Abstract: An approach to data communication makes use of a protocol for encoding data on a serial link that provides both a run length limiting function and a frame marking function, while minimizing communication overhead over the data bearing portions of the signal, and while limiting latency introduced into the communication. In some examples, a single bit is added as a frame marker in such a way that a single bit frame marker also limits run length.
    Type: Application
    Filed: February 4, 2010
    Publication date: August 5, 2010
    Applicant: D.E. Shaw Research, LLC
    Inventors: Larry Nociolo, Brian Patrick Towles
  • Publication number: 20090046727
    Abstract: An approach to introducing adaptive routing into a communication approach for passing messages between nodes over links between the nodes includes forming virtual channels over the links of the system and defining a deterministic routing function over the virtual channels such that the deterministic routing function is deadlock free. Adaptive routing is then permitted at nodes using the existing virtual channels by introducing a constraint on the available virtual channels used to forward communication that arrives at a node for a particular destination. The constraint on the virtual channels is such that the adaptive system is also deadlock free.
    Type: Application
    Filed: August 12, 2008
    Publication date: February 19, 2009
    Applicant: D. E. Shaw Research, LLC
    Inventor: Brian Patrick Towles
  • Patent number: 7346049
    Abstract: A scheduling algorithm is provided that may be implemented in a multi-stage switch requiring less switching elements than known switching architectures in order to increase bandwidth and to retain the non-blocking properties of the constituent switching elements for incoming traffic, including multicast traffic. A scheduling algorithm is also provided for incremental scheduling of connections being added or removed from the switch.
    Type: Grant
    Filed: February 19, 2003
    Date of Patent: March 18, 2008
    Inventor: Brian Patrick Towles
  • Publication number: 20030214944
    Abstract: A scheduling algorithm is provided that may be implemented in a multi-stage switch requiring less switching elements than known switching architectures in order to increase bandwidth and to retain the non-blocking properties of the constituent switching elements for incoming traffic, including multicast traffic. A scheduling algorithm is also provided for incremental scheduling of connections being added or removed from the switch.
    Type: Application
    Filed: February 19, 2003
    Publication date: November 20, 2003
    Applicant: Velio Communications, Inc.
    Inventor: Brian Patrick Towles