Evaluating the Reliability of Defect-Tolerant Architectures for Nanotechnology with Probabilistic Model Checking

  • Authors:
  • Gethin Norman;David Parker;Marta Kwiatkowska;Sandeep K. Shukla

  • Affiliations:
  • -;-;-;-

  • Venue:
  • VLSID '04 Proceedings of the 17th International Conference on VLSI Design
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

As we move from deep submicron technology to nanotechnologyfor device manufacture, the need for defect-tolerantarchitectures is gaining importance. This is because, at thenanoscale, devices will be prone to errors due to manufacturingdefects, ageing, and transient faults. Micro-architectswill be required to design their logic around defect tolerancethrough redundancy. However, measures of reliabilitymust be quantified in order for such design methodologiesto be acceptable. We propose a CAD framework basedon probabilistic model checking which provides efficientevaluation of the reliability/redundancy trade-off for defect-tolerantarchitectures. This framework can model probabilisticassumptions about defects, easily compute reliabilityfigures and help designers make the right decisions.We demonstrate the power of our framework by evaluatingthe reliability/redundancy trade-off of a canonical example,namely NAND multiplexing. We not only find errors in analyticallycomputed bounds published recently, but we alsoshow how to use our framework to evaluate various facetsof design trade-off for reliability.