Optimal interconnect diagnosis of wiring networks
Weiping Shi, W.K. Fuchs · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 1995
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.>