Adaptive and fault-tolerant routing algorithms for high performance 2D torus interconnection network

Ting Wei Hou, S. R. Tsai, L. M. Tseng

研究成果: Article同行評審

3 引文 斯高帕斯(Scopus)

摘要

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.

原文English
頁(從 - 到)3-15
頁數13
期刊Computers and Mathematics with Applications
23
發行號1
DOIs
出版狀態Published - 1992 1月

All Science Journal Classification (ASJC) codes

  • 建模與模擬
  • 計算機理論與數學
  • 計算數學

指紋

深入研究「Adaptive and fault-tolerant routing algorithms for high performance 2D torus interconnection network」主題。共同形成了獨特的指紋。

引用此