Optimal interconnect diagnosis of wiring networks Academic Article uri icon

abstract

  • Interconnect diagnosis is an important problem in very large scale integration (VLSI), multichip module (MCM) and printed circuit board (PCB) production. The problem is to detect and locate all the shorts, opens and stuck-at faults among a set of nets using the minimum number of parallel tests. In this paper, we present worst-case optimal algorithms and lower bounds to several open problems in interconnect diagnosis. © 1995 IEEE

author list (cited authors)

  • Shi, W., & Fuchs, W. K.

citation count

  • 39

publication date

  • September 1995