Skip to main content

ATPG Algorithm for Crosstalk Delay Faults of High-Speed Interconnection Circuits

  • Conference paper
Proceedings of the 4th International Conference on Computer Engineering and Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 355))

  • 1213 Accesses

Abstract

With the use of ultra-deep submicron technologies, crosstalk has become one of the major causes of failure of signal integrity (SI) in high-speed circuits. Logic faults and time delays in high-speed circuits happen when crosstalk becomes severe, which leads to serious problems during the design verification and test phases in high-speed circuits. In this paper, a vector generation fault test algorithm for crosstalk delay based on the maximum aggressor model and waveform sensitization is proposed for analyzing the four types of crosstalk delay fault in high-speed interconnection circuits; in addition, by improving the traditional FAN algorithm, the proposed algorithm designates a victim line and maximally activates the corresponding aggressive line so as to generate the maximum access delay in a high-speed interconnection circuit induced in a worst-case scenario. In this algorithm, both the gate delay and the line delay are taken into consideration in high-speed interconnection circuits, and two strategies, including static priority and dynamic priority, are examined to achieve a more efficient delay test. The tests were verified in a standard C17 circuit, and the results show that the test vectors for crosstalk delay faults in high-speed circuits can be detected by the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chen WY, Gupta SK, Breuer MA. Test generation for crosstalk-induced delay in integrated circuit. Proceedings of the IEEE International Test Conference; Atlantic; 1999. pp. 191–200.

    Google Scholar 

  2. Krstic A, et al. Delay testing considering crosstalk-induced effects. Proceedings of IEEE International Test Conference; Baltimore; 2001. pp. 558–67.

    Google Scholar 

  3. Min YH, Li ZC, Zhao ZX. Boolean process. Sci China (Ser E). 1996;26(6):542–8.

    Google Scholar 

  4. Zhang Y, Li HW, Gong YZ. The test generation aimed at the delay faults caused by the crosstalk. J Comput Aided Des Graph. 2004;16(10):1448–53.

    Google Scholar 

  5. Yan XL, Liang XL, Shang YL. Test vector generation of the crosstalk delay fault based on MAF model. Comput Eng Appl. 2009;45(19):62–5.

    Google Scholar 

  6. Shang YL. Research on high-speed interconnection crosstalk fault generation. Xi’an: University of Xi’an Electronic Science and Technology; 2009.

    Google Scholar 

  7. Zeng ZD. Digital system test and measurability. Changsha: National Defense Science and Technology University Press; 1992. p. 50–5.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuling Shang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Shang, Y., Zhang, P. (2015). ATPG Algorithm for Crosstalk Delay Faults of High-Speed Interconnection Circuits. In: Wong, W. (eds) Proceedings of the 4th International Conference on Computer Engineering and Networks. Lecture Notes in Electrical Engineering, vol 355. Springer, Cham. https://doi.org/10.1007/978-3-319-11104-9_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11104-9_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11103-2

  • Online ISBN: 978-3-319-11104-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics