DocumentCode
121021
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
fYear
2014
fDate
21-23 Aug. 2014
Firstpage
59
Lastpage
66
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Computing and Applications (NCA), 2014 IEEE 13th International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
978-1-4799-5392-9
Type
conf
DOI
10.1109/NCA.2014.14
Filename
6924205
Link To Document