Performance and reliability analysis of new fault-tolerant advance omega network

  • Authors:
  • Rita Mahajan;Renu Vig

  • Affiliations:
  • Department of Electronics and Electrical Communication, Punjab Engineering College, Chandigarh, India;Department of Electronics, UIET, Panjab University, Chandigarh, India

  • Venue:
  • WSEAS Transactions on Computers
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance and fault tolerance are two very crucial factors in designing interconnection networks for a multiprocessor system. A new type of MIN, Fault Tolerant Advanced Omega network, which using 4×4. switches, is proposed on the basis of the idea of the Delta network and the Omega network. In this paper, it is proved that 4×4. switches have the better performance/cost ratios than 2×2. switches based on the current level of the VLSI technology. This paper expounds its topological properties and routing algorithm and makes performance/cost ratios comparisons. The mathematical analysis approach is used here to find the probability of acceptance and bandwidth with change in traffic. Furthermore reliability analysis of Fault-Tolerant Advanced Omega Network (FTAON) is discussed in detail, It is seen that FTAON is more reliable and cost effective than other previously proposed MINs of similar class. It has been also observed that it has fault tolerant and nonblocking capability in complex parallel systems.