IEEE standard 1500 compatible interconnect diagnosis for delay and crosstalk faults

Katherine Shu Min Li, Chauchin Su, Yao Wen Chang, Chung Len Lee, Jwu E. Chen

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


An interconnect diagnosis scheme based on the oscillation ring (OR) test methodology for systems-on-chip (SOC) design with heterogeneous cores is proposed. In addition to traditional stuck-at and open faults, the OR test can also detect and diagnose important interconnect faults such as delay faults and crosstalk glitches. The large number of test rings in the SOC design, however, significantly complicates the interconnect diagnosis problem. In this paper, the diagnosability of an interconnect structure is first analyzed then a fast diagnosability checking algorithm and an efficient diagnosis ring generation algorithm are proposed. It is shown in this paper that the generation algorithm achieves the maximum diagnosability for any interconnect. Two optimization techniques are also proposed, an adaptive and a concurrent diagnosis method, to improve the efficiency and effectiveness of interconnect diagnosis. Experiments on the MCNC benchmark circuits show the effectiveness of the proposed diagnosis algorithms. In all experiments, the method achieves 100% fault detection coverage and the optimal interconnect diagnosis resolution.

Original languageEnglish
Article number1715434
Pages (from-to)2513-2525
Number of pages13
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Issue number11
StatePublished - Nov 2006


  • Crosstalk fault
  • Delay fault
  • Fault diagnosis
  • Interconnections
  • Oscillation ring (OR) test scheme


Dive into the research topics of 'IEEE standard 1500 compatible interconnect diagnosis for delay and crosstalk faults'. Together they form a unique fingerprint.

Cite this