TY - JOUR
T1 - Adaptive and fault-tolerant routing algorithms for high performance 2D torus interconnection network
AU - Hou, Ting Wei
AU - Tsai, S. R.
AU - Tseng, L. M.
N1 - Funding Information:
This research work was supported by the grants from National Science Committee of Republic of China under contract NSC-77-0408-E-00 and NSC-77-0204-E-006-03.
PY - 1992/1
Y1 - 1992/1
N2 - Adaptive and fault-tolerant schemes for routing messages in a 2D torus interconnection network for distributed memory multi-computers (message passing concurrent computers) are presented. For the adaptive scheme, two new techniques, channel switching and dimension switching, are developed and proved deadlock-free. For the fault-tolerant scheme, a message can be rerouted to a virtual destination, which in turn sends the message to the real destination. This scheme can tolerate all single faults and many multiple faults, and is deadlock-free. The two routing schemes are suitable for the high performance virtual cut-through and wormhole routing. The required hardware overhead for realizing the fault-tolerant scheme is small and no time penalty is paid in the fault-free case.
AB - Adaptive and fault-tolerant schemes for routing messages in a 2D torus interconnection network for distributed memory multi-computers (message passing concurrent computers) are presented. For the adaptive scheme, two new techniques, channel switching and dimension switching, are developed and proved deadlock-free. For the fault-tolerant scheme, a message can be rerouted to a virtual destination, which in turn sends the message to the real destination. This scheme can tolerate all single faults and many multiple faults, and is deadlock-free. The two routing schemes are suitable for the high performance virtual cut-through and wormhole routing. The required hardware overhead for realizing the fault-tolerant scheme is small and no time penalty is paid in the fault-free case.
UR - http://www.scopus.com/inward/record.url?scp=38249014630&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38249014630&partnerID=8YFLogxK
U2 - 10.1016/0898-1221(92)90075-S
DO - 10.1016/0898-1221(92)90075-S
M3 - Article
AN - SCOPUS:38249014630
SN - 0898-1221
VL - 23
SP - 3
EP - 15
JO - Computers and Mathematics with Applications
JF - Computers and Mathematics with Applications
IS - 1
ER -