INTERCONNECTION NETWORK TOPOLOGY FOR LARGE SCALE HIGH PERFORMANCE COMPUTING (HPC) SYSTEMS

摘要

A multiprocessor computer system includes a plurality of processor nodes and at least a three-tier hierarchical network interconnecting the processor nodes. The hierarchical network includes a plurality of routers interconnected such that each router is connected to a subset of the plurality of processor nodes; the plurality of routers are arranged in a hierarchy of n≧3 tiers (T1, . . . , Tn); the plurality of routers are partitioned into disjoint groups at the first tier T1, the groups at tier Ti being partitioned into disjoint groups (of complete Ti groups) at the next tier Ti+1 and a top tier Tn including a single group containing all of the plurality of routers; and for all tiers 1≦i≦n, each tier-Ti−1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti−1 subgroups within the same tier Ti group.

主权项

1. A method of constructing a multiprocessor computer system comprising:
providing a plurality of processor nodes; and coupling the plurality of processor nodes with a multi-tier hierarchical interconnection network including a plurality of routers, such that:
each router is connected to a subset of the plurality of processor nodes;the plurality of routers are arranged in a hierarchy of n tiers (T1, . . . , Tn) where n is at least three;the plurality of routers are partitioned into disjoint groups at a first tier T1, groups of routers at each intermediate tier Ti are partitioned into disjoint groups at a next higher tier Ti+1, and a top tier Tn includes a single group containing all of the plurality of routers;for all tiers 1≦i≦n , each tier-Ti−1 subgroup within a tier Ti group is connected by at least one link to all other tier-Ti−1 subgroups within a same tier Ti group.