Name
Abstract | ||
|---|---|---|
Many parallel computers use Tori interconnection net- works. Machines from Cray, HP and IBM, among oth- ers, exploit these topologies. In order to maintain full net- work symmetry, 2D and 3D Tori (k-ary 2-cubes and k-ary 3-cubes) must have the same number of nodes (k) per di- mension resulting in square or cubic topologies. Never- theless, for practical reasons, computer engineers have de- signed and built 2D and 3D Tori having a different number of nodes per dimension. These mixed-radix topologies are not edge-symmetric which translates into poor performance provoked by an unbalanced use of the network links. In this paper, we propose and analyze twisted 2D and 3D Tori which remove the network bottlenecks present in mixed-radix standard Tori. These new topologies recover edge-symmetry and, consequently, balance the utilization of their links. We describe the distance-related parame- ters of these twisted networks and use simulation to asses their performance under synthetic loads. The obtained re- sults show noticeable and consistent performance gains (up to a 88% increase in accepted load). In addition, we pro- pose scalable and practicable packet routing and folding techniques for these interconnection subsystems. The com- plexity of the resulting architectural solutions is similar to the one exhibited by traditional routing and folding mecha- nisms employed in standard Tori. This fact together with the performance improvements obtained could justify the use of these twisted topologies in the future. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/IPDPS.2007.370270 | Long Beach, CA |
Keywords | Field | DocType |
multiprocessor interconnection networks,network routing,parallel machines,distance-related parameters,mixed-radix twisted Tori interconnection networks,packet routing | IBM,Computer science,Parallel computing,Computer network,Torus,Network topology,Exploit,Packet routing,Interconnection,Mixed radix,Scalability,Distributed computing | Conference |
ISBN | Citations | PageRank |
1-4244-0910-1 | 10 | 0.84 |
References | Authors | |
15 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Camara, J.M. | 1 | 10 | 0.84 |
| Moretó, M. | 2 | 35 | 1.85 |
| Vallejo, E. | 3 | 35 | 1.85 |
| Beivide, R. | 4 | 40 | 2.63 |