A Scalable and Efficient Methodology to Extract Two Node Bridges from Large Industrial Circuits

  • Authors:
  • Sujit T. Zachariah;Sreejit Chakravarty

  • Affiliations:
  • -;-

  • Venue:
  • ITC '00 Proceedings of the 2000 IEEE International Test Conference
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Enumeration and prioritization of highly probablebridges based on the circuit layout and manufacturing defectdata is a key step in defect based testing. Existing solutionseither do not scale to large designs or compromiseon the accuracy of the computation when applied to verylarge circuits. This paper presents a scalable and efficientmethodology to accurately extract two node bridges fromvery large circuits. To our knowledge, this is the first solutionto be presented that can process such large industrialdesigns accurately. It also naturally addresses two importantissues viz. through the cell routing and name propagation.Experimental results illustrating key features of the algorithm,including scalability and efficient memory usage,are presented.