Reliable omega interconnected network for large-scale multiprocessor systems

Sameer Bataineh, Ghassan E. Qanzu'a

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

The omega network has various attractive topological properties. It supports both one-to-one message routing and broadcast routing. Independent of the system size, every node in the network has a fixed size; therefore, it is used intensively in large-sized systems. In this paper, we examine a reliable omega-based multiprocessor system that preserves its full rigid omega configuration even in the presence of faults. The proposed omega interconnection network can tolerate any single and many multiple node failures, giving rise to significantly improved reliability. Reconfiguration in response to a single or multiple faults in the new design is easy and may be performed in a distributed manner. Unlike the reliable butterfly network, in the proposed reliable omega network, if a node at stage zero fails, the system will not lose a connection to one of its input/output ports. Reliability results show that our design compares favorably with an earlier one.

Original languageEnglish
Pages (from-to)467-475
Number of pages9
JournalComputer Journal
Volume46
Issue number5
DOIs
Publication statusPublished - 2003

ASJC Scopus subject areas

  • General Computer Science

Cite this