Diagnosis of interconnects and FPICs using a structured walking-1 approach
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a generalized new approach for testing interconnects (for boundary scan architectures) as well as field programmable interconnect chips (FPICs). The proposed structural test method explicitly avoids aliasing and confounding and as applicable to dense as well as sparse layouts. The proposed method is applicable to both one-step and two-step test generation and diagnosis. Two algorithms with an execution complexity of O(n/sup 2/), where n is the number of nets in the interconnect, are given. Simulation results for benchmark and randomly generated layouts show a substantial reduction in the number of tests using the proposed approaches compared with previous approaches. The applicability of the proposed approach to FPICs is discussed and evaluated by simulation.Keywords
This publication has 9 references indexed in Scilit:
- Automatic Pattern Generation for Diagnosis of Wiring Interconnect FaultsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A unified theory for designing optimal test generation and diagnosis algorithms for board interconnectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A new framework for analyzing test generation and diagnosis algorithms for wiring interconnectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Testing and diagnosis of interconnects using boundary scan architecturePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Testing interconnects: a pin adjacency approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Diagnosis for wiring interconnectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multichip packaging-a tutorialProceedings of the IEEE, 1992
- Electronic Chip-in-Place TestPublished by Association for Computing Machinery (ACM) ,1982
- Testing for Faults in Wiring NetworksIEEE Transactions on Computers, 1974