Hierarchical extraction of critical area for shorts in very large ICs

  • Authors:
  • P. K. Nag;W. Maly

  • Affiliations:
  • -;-

  • Venue:
  • DFT '95 Proceedings of the IEEE International Workshop on Defect and Fault Tolerance in VLSI Systems
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an algorithm for efficiently extracting critical area in large VLSI circuits. The algorithm, implemented to handle shorts between electrical nets, takes advantage of the available hierarchy in the layout description in order to speed-up computation and minimize memory usage. The developed software-CREST-was tested for a spectrum of actual IC designs and was found very efficient as compared to existing techniques.