Reliability of VLSI linear arrays with redundant links

  • Authors:
  • Soumen Maity;Amiya Nayak;Bimal Roy

  • Affiliations:
  • Department of Mathematics, Indian Institute of Technology, Guwahati, Assam, India;School of Information Technology and Engineering, University of Ottawa, Ontario, Canada;Applied Statistics Unit, Indian Statistical Institute, Kolkata, India

  • Venue:
  • IWDC'04 Proceedings of the 6th international conference on Distributed Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reliability is one of the most important attributes of any system. Adding redundancy is one way to improve the reliability. In this paper, we consider linear VLSI arrays in which each processor has a set of redundant links to bypass faulty processor(s). It is known that patterns of faults occurring at strategic locations in such arrays can be catastrophic and may render the system unusable regardless of its component redundancy and of its reconfiguration capabilities. Assuming a number of faulty processors (i.e., a fault pattern which may or may not be catastrophic) and a set of redundant links (i.e., link configuration), we use combinatorial modelling to evaluate the reliability of the linear VLSI arrays. Moreover, we also discuss how the choice of a link configuration can play a role in reliability improvement.