Title :
Optimal Configuration for N-Dimensional Twin Torus Networks
Author :
Andujar, Francisco J. ; Villar, Juan A. ; Sanchez, Jose L. ; Alfaro, Francisco J. ; Duato, Jose
Author_Institution :
Comput. Syst. Dept., Univ. of Castilla-La Mancha, Albacete, Spain
Abstract :
Torus topology is one of the most common topologies used in the current largest supercomputers. Although 3D torus is widely used, recently some supercomputers in the Top500 list have been built using networks with topologies of five or six dimensions. To obtain an nD torus, 2n ports per node are needed. These ports can be offered by a single or several cards per node. In the second case, there are multiple ways of assigning the dimension and direction of the card ports. In a previous work we proposed the 3D Twin (3DT) torus which uses two 4-port cards per node, and obtained the optimal port configuration. This paper extends and generalizes that work in order to obtain the optimal port configuration when n dimensions are considered. Thus, the nDT torus topology is presented and defined, and a detailed formal analysis leads to the optimal port configuration. Finally, performance results are included.
Keywords :
parallel machines; topology; 3D torus; n-dimensional twin torus networks; nDT torus topology; optimal configuration; optimal port configuration; supercomputers; Algorithm design and analysis; Network topology; Ports (Computers); Routing; Supercomputers; Three-dimensional displays; Topology; Formal Analysis; Interconnection Network; Performance Evaluation; Routing Algorithm; Switch Architecture; Torus Topology;
Conference_Titel :
Network Computing and Applications (NCA), 2014 IEEE 13th International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4799-5392-9
DOI :
10.1109/NCA.2014.14