A new detection method for crosstalk delay faults in VLSI circuits using chaotic ant colony algorithms

Zhongliang Pan; Ling Chen; Guangzhao Zhang

doi:10.1117/12.819774

31 December 2008 A new detection method for crosstalk delay faults in VLSI circuits using chaotic ant colony algorithms

Zhongliang Pan, Ling Chen, Guangzhao Zhang

Proceedings Volume 7130, Fourth International Symposium on Precision Mechanical Measurements; 71305Y (2008) https://doi.org/10.1117/12.819774
Event: Fourth International Symposium on Precision Mechanical Measurements, 2008, Anhui, China

Abstract

In the current circuit design technology, due to increasing device density and operation speed, crosstalk effects are induced between circuit elements. A new method for the detection of crosstalk faults in digital circuits is presented in this paper, the method is based on both the energy function model of digital circuits and the chaotic ant colony algorithms. First of all, the energy function models of basic gate circuits are constructed, then the energy function corresponding to a digital circuit is built. The energy function of a circuit is the summation of all energy functions of the gates in the circuit. The test vectors of crosstalk delay faults in the circuit are produced by computing the minimal energy states of energy functions. Secondly, a chaotic ant colony algorithm is designed to compute the minimal energy states. Experimental results show the method proposed in this paper is able to produce the test vectors of crosstalk delay faults if there are the test vectors for the faults, therefore the high fault coverage can be obtained by the proposed method.

Citation Download Citation

Zhongliang Pan, Ling Chen, and Guangzhao Zhang "A new detection method for crosstalk delay faults in VLSI circuits using chaotic ant colony algorithms", Proc. SPIE 7130, Fourth International Symposium on Precision Mechanical Measurements, 71305Y (31 December 2008); https://doi.org/10.1117/12.819774

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available