Adaptive Routing for N-Dimensional Twin Torus

作者：Andujar Francisco J^*; Villar Juan A; Sanchez Jose L; Alfaro Francisco J; Duato Jose

来源：IEEE Transactions on Computers, 2016, 65(12): 3780-3786.

DOI：10.1109/TC.2016.2557323

• Interconnection network
• torus topology
• switch architecture
• adaptive routing
• performance evaluation

Torus topology is one of the most common topologies used in the current largest supercomputers due to its properties related to cost, implementation or scalability. N-dimensional twin torus (nDT) topology has been proposed to increase the number of dimensions of the torus networks when port-limited low cost expansion cards are available. These topologies have been characterized and evaluated considering only deterministic routing. Adaptive routing algorithms improve communication performance exploiting the path diversity of the torus networks. Due to the particular properties of the nDT torus, designing an adaptive routing algorithm presents a challenge. The peculiarities of the internal link, which interconnects the two communication cards of an nDT torus node, complicate the design of the adaptive routing. In this paper, we study these peculiarities and propose an adaptive routing for nDT tori. Moreover, we show that, by using cards with the same number of ports, we can improve the network performance by building an adaptive nDT torus instead of an adaptive nD torus.

• 出版日期2016-12-1