Unsafety vectors: A new fault-tolerant routing for k-ary n-cubes

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

K-ary n-cubes have been one of the most common networks for multicomputers due to their desirable properties, such as ease of implementation and ability to exploit communication locality found in many parallel applications. This paper presents a new fault-tolerant routing algorithm for k-ary n-cubes. The algorithm is based on the concept of 'unsafety vectors', which measures the 'degree' of unsafety to reach a given destination node. Extensive simulation reveals that for practical number of faulty nodes, the proposed fault-tolerant routing algorithm achieves good performance in terms of the routing distance and percentage of reachability.

Original languageEnglish
Pages (from-to)239-246
Number of pages8
JournalMicroprocessors and Microsystems
Volume25
Issue number5
DOIs
Publication statusPublished - Aug 20 2001

Keywords

  • Fault-tolerant routing
  • Interconnection networks
  • k-Ary n-Cube
  • Multicomputers
  • Performance evaluation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Unsafety vectors: A new fault-tolerant routing for k-ary n-cubes'. Together they form a unique fingerprint.

  • Cite this