Fault-tolerant routing algorithm in meshes with solid faults

Jong Hoon Youn, Bella Bose, Seungjin Park

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

A fault-tolerant routing method that can tolerate solid faults using only two virtual channels is presented. The proposed routing algorithm, called FT-Ecube, not only uses a fewer number of virtual channels but also tolerates f-chains in the meshes. Furthermore, the proposed scheme misroutes messages both clockwise and counter clockwise directions to reduce channel contention on f-rings. It is shown that the proposed algorithm is deadlock-free and livelock-free in meshes when it has nonoverlapping multiple f-regions. Further, we conducted flit-level simulations to evaluate the performance of the proposed routing algorithm. As our simulation results show, FT-Ecube tolerates multiple faulty blocks using only two virtual channels per physical channel, and has good performance in terms of average latency.

Original languageEnglish (US)
Pages (from-to)161-177
Number of pages17
JournalJournal of Supercomputing
Volume37
Issue number2
DOIs
StatePublished - Aug 2006

Keywords

  • Fault-tolerant
  • Mesh networks
  • Solid faults
  • Wormhole routing

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Fault-tolerant routing algorithm in meshes with solid faults'. Together they form a unique fingerprint.

  • Cite this