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

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)3-15
Number of pages13
JournalComputers and Mathematics with Applications
Volume23
Issue number1
DOIs
Publication statusPublished - 1992 Jan

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Adaptive and fault-tolerant routing algorithms for high performance 2D torus interconnection network'. Together they form a unique fingerprint.

  • Cite this