公开(公告)号：US12040949B2

公开(公告)日：2024-07-16

申请号：US18070040

申请日：2022-11-28

Applicant: Google LLC

Inventor： Brian Patrick Towles

IPC: H04L15/16 ,  G06F9/455 ,  G06F15/16 ,  H04L9/30 ,  H04L12/24 ,  H04L29/06 ,  H04L29/08 ,  H04L41/12 ,  H04L49/10 ,  H04L49/15 ,  H04L67/10

CPC classification number: H04L41/12 ,  H04L49/10 ,  H04L49/15 ,  H04L67/10

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.

公开(公告)号：US20240137308A1

公开(公告)日：2024-04-25

申请号：US17966134

申请日：2022-10-14

Applicant: Google LLC

Inventor： Brian Patrick Towles ,  Hojat Parta

IPC: H04L45/00 ,  H04L49/102

CPC classification number: H04L45/20 ,  H04L45/22 ,  H04L49/102

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.

公开(公告)号：US11516087B2

公开(公告)日：2022-11-29

申请号：US17120051

申请日：2020-12-11

Applicant: Google LLC

Inventor： Brian Patrick Towles

IPC: H04L12/24 ,  H04L29/08 ,  H04L12/933 ,  H04L12/751 ,  H04L12/44 ,  G06F15/16 ,  H04L41/12 ,  H04L49/10 ,  H04L49/15 ,  H04L67/10

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.

公开(公告)号：US20240305558A1

公开(公告)日：2024-09-12

申请号：US18665159

申请日：2024-05-15

Applicant: Google LLC

Inventor： Brian Patrick Towles ,  Hojat Parta

IPC: H04L45/00 ,  H04L49/102

CPC classification number: H04L45/20 ,  H04L45/22 ,  H04L49/102

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.

公开(公告)号：US12058029B2

公开(公告)日：2024-08-06

申请号：US17966134

申请日：2022-10-14

Applicant: Google LLC

Inventor： Brian Patrick Towles ,  Hojat Parta

IPC: H04L45/00 ,  H04L49/102

CPC classification number: H04L45/20 ,  H04L45/22 ,  H04L49/102

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.

公开(公告)号：US20220173973A1

公开(公告)日：2022-06-02

申请号：US17120051

申请日：2020-12-11

Applicant: Google LLC

Inventor： Brian Patrick Towles

IPC: H04L12/24 ,  H04L29/08 ,  H04L12/933

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.

公开(公告)号：US20240195732A1

公开(公告)日：2024-06-13

申请号：US18077906

申请日：2022-12-08

Applicant: Google LLC

Inventor： Yazhou Zu ,  Brian Patrick Towles ,  Alireza Ghaffarkhah

IPC: H04L45/28 ,  H04L45/00

CPC classification number: H04L45/28 ,  H04L45/54

Abstract: Generally disclosed herein is an approach for optimizing routing strategy to tolerate faults in a toroidal network topology including, but not limited to, N-dimensional mesh, torus, and twisted torus. The approach may include balancing a load for a specified input traffic pattern operating offline or online. The approach may also include an optimization enhancement technique specifically applicable to symmetric, dynamically composable toroidal networks based on a set of centrally connected circuit switches.

公开(公告)号：US20230094933A1

公开(公告)日：2023-03-30

申请号：US18070040

申请日：2022-11-28

Applicant: Google LLC

Inventor： Brian Patrick Towles

IPC: H04L41/12 ,  H04L49/10 ,  H04L49/15 ,  H04L67/10

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.