TY - GEN
T1 - Deadlock-free routing algorithms for 6D mesh/iBT interconnection networks
AU - Feng, Rui
AU - Zhang, Peng
AU - Deng, Yuefan
PY - 2013
Y1 - 2013
N2 - As an application of interlaced bypass torus (iBT) interconnection networks, a 6D mesh/iBT network has been formed by replacing the 3D torus network in a 6D mesh/torus interconnect (Tofu) with a 3D iBT network, helping further reduce latencies. However, the routing algorithms good for the torus-based systems such as Blue Gene series may deadlock for the new network. This work proposes three deadlock-free routing algorithms for iBT networks and an optimizing method. An iBT network with these routings is simulated and compared with a 3D torus and a 4D torus network. Results for all-to-all communications, when applying the optimal routing algorithm, show a link utilization of 96% of the theoretical peak. An iBT prototyped system is also built and preliminarily tested.
AB - As an application of interlaced bypass torus (iBT) interconnection networks, a 6D mesh/iBT network has been formed by replacing the 3D torus network in a 6D mesh/torus interconnect (Tofu) with a 3D iBT network, helping further reduce latencies. However, the routing algorithms good for the torus-based systems such as Blue Gene series may deadlock for the new network. This work proposes three deadlock-free routing algorithms for iBT networks and an optimizing method. An iBT network with these routings is simulated and compared with a 3D torus and a 4D torus network. Results for all-to-all communications, when applying the optimal routing algorithm, show a link utilization of 96% of the theoretical peak. An iBT prototyped system is also built and preliminarily tested.
KW - deadlock
KW - interconnection network
KW - performance evaluation
KW - routing algorithm
KW - simulation
UR - http://www.scopus.com/inward/record.url?scp=84885986009&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885986009&partnerID=8YFLogxK
U2 - 10.1109/SNPD.2013.43
DO - 10.1109/SNPD.2013.43
M3 - Conference contribution
AN - SCOPUS:84885986009
SN - 9780769550053
T3 - SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
SP - 275
EP - 282
BT - SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
T2 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013
Y2 - 1 July 2013 through 3 July 2013
ER -