Reliable omega interconnected network for large-scale multiprocessor systems

Sameer Bataineh, Ghassan E. Qanzu'a

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


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
Issue number5
Publication statusPublished - 2003
Externally publishedYes

ASJC Scopus subject areas

  • General Computer Science


Dive into the research topics of 'Reliable omega interconnected network for large-scale multiprocessor systems'. Together they form a unique fingerprint.

Cite this