Network Topology

• US 20100246437A1
• Filed: 03/26/2009
• Published: 09/30/2010
• Est. Priority Date: 03/26/2009
• Status: Active Grant

• Current Assignee: Terascale Supercomputing Inc.
• Original Assignee: Terascale Supercomputing Inc.
• Inventors: Merryfield, Veronica Frances, Henry, Ronald Michael
• Granted Patent: US 7,957,400 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/06 Deflection routing, e.g. hot-potato routing
• CPC Class Codes: H04L 61/50 Address allocation

Abstract

A network including a hierarchical structure of nodes is described. The structure of nodes includes n layers including n−1 layers of switch nodes and 1 layer of computational nodes. Each layer in the structure can include m^n-L nodes grouped into units, where m represents a number of nodes in a unit and L represents a layer in the structure, where L=0 represents a lowest layer and L=n−1 represents a highest layer. Each node in a layer other than the computational layer can include a switch node for a unit in a next lower layer. For each unit, each node can be connected to each other node by a point to point link and to a local switch node for the unit by a point to point link. Each node can be connected to each other node and to the local switch node by a local broadcast network for the unit.

Claims

1. A network comprising:

a hierarchical structure of nodes comprising n layers including n−

1 layers of switch nodes and 1 layer of computational nodes, where each layer in the structure includes m^n-L nodes grouped into units, where m represents a number of nodes in a unit and is an integer greater than 1 and where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−

1 representing a highest layer;

where each node in a layer other than the computational layer comprises a switch node for a unit in a next lower layer in the structure; and

where for each unit;

each node in the unit is connected to each other node in the unit by a point to point link;

each node in the unit is connected to a local switch node for the unit by a point to point link; and

each node in the unit is connected to each other node in the unit and to the local switch node by a local broadcast network for the unit.

2. The network of claim 1, where each computational node comprises a processing element operable to perform instructions of one or more applications.

3. The network of claim 1, where the lowest layer in the structure is the layer of computational nodes and includes mⁿ computational nodes.

4. The network of claim 1, where each node in the unit is connected to each other node in the unit and to the local switch node by an Ethernet network.

5. The network of claim 1, where each computational node comprises a processing element, a controller, and memory.

6. The network of claim 1, where each computational node comprises communication hardware implemented as a field programmable gate array.

7. A network comprising:

a hierarchical structure of nodes comprising n layers including n−

1 layers of switch nodes and 1 layer of computational nodes, where each layer in the structure includes one or more units of nodes, where L represents a layer in the structure and is an integer with L=0 representing a lowest layer and L=n−

1 representing a highest layer and a number of nodes in a unit is greater than 1;

where each node in a layer other than the computational layer comprises a switch node for a unit in a next lower layer in the structure; and

where for each unit;

each node in the unit is connected to each other node in the unit by a point to point link;

each node in the unit is connected to a local switch node for the unit by a point to point link; and

each node in the unit is connected to each other node in the unit and to the local switch node by a local broadcast network for the unit.

8. The network of claim 7, where one or more point to point links included in one or more units are deactivated.

9. The network of claim 7, where each unit of a layer in the structure has the same number of nodes.

10. The network of claim 7, where each unit of each layer in the structure has the same number of nodes.

11. The network of claim 10, where each unit comprises a local, three-dimensional network topology represented by a 2×

2×

2 cube including 8 nodes.

12. The network of claim 7, where each computational node comprises a processing element operable to perform instructions of one or more applications.

13. The network of claim 7, where the lowest layer in the structure is the layer of computational nodes.

14. The network of claim 7, where each node in the unit is connected to each other node in the unit and to the local switch node by an Ethernet network.

15. The network of claim 7, where each computational node comprises a processing element, a controller, and memory.

16. The network of claim 7, where each computational node comprises communication hardware implemented as a field programmable gate array.