New Structure of Test Pattern Generator Stimulating Crosstalks in Bus-type Connections
Abstract
The paper discloses the idea of a new structure for a Test Pattern Generator (TPG) for detection of crosstalk faults that may happen to bus-type interconnections between built-in blocks within a System on a Chip structure. The new idea is an improvement of the TPG design proposed by the author in one of previous studies. The TPG circuit is meant to generate test sequences that guarantee detection of all crosstalk faults with the capacitance nature that may occur between individual lines within an interconnecting bus. The study comprises a synthesizable and parameterized model developed for the presented TPG in the VLSI Hardware Description Language (VHDL) with further investigation of properties and features of the offered module. The significant advantages of the proposed TPG structure include less area occupied on a chip and higher operation frequency as compared to other solutions. In addition, the design demonstrates good scalability in terms of both the hardware overhead and the length of the generated test sequence.References
N. Ahmed, M. H. Tehranipour, M. Nourani, “Extending JTAG for testing signal integrity in SoCs”, in Proc. Design, Automation and Test in Europe – DATE’03, Munich, Germany, 2003, pp. 218-223.
Aniket, R. Arunachalam, “A novel algorithm for testing crosstalk induced delay faults in VLSI circuits”, in Proc. 18th Int. Conf. on VLSI Design, Kolkata, India, 2005, pp. 479-484.
X. Aragones, J. L. González, F. Moll, and A. Rubio, “Noise Generation and Coupling Mechanisms in Deep-Submicron ICs”, IEEE Design & Test Computers, vol.19, no.5, pp. 27-35, September October 2002.
A. Attarha, M. Nourani, “Testing interconnects for noise and skew in gigahertz SoCs”, in Procs. of IEEE Int. Test Conf. – ITC’01, Baltimore, MD, USA, 2001, pp. 305-314.
L. Benini, G. De Micheli, “Networks on Chips: A New SoC Paradigm”, Computer, vol. 35 no. 1, pp. 70 78, January 2002.
M. Botelho, F. L. Kastensmidt, M. Lubaszewski, E. Cota, L. Carro, „A Broad Strategy to Detect Crosstalk Faults in Network-on-Chip Interconnects”, in Proc. 2010 18th IEEE/IFIP Int. Conf. on VLSI and System-on-Chip, Madrid, Spain, 2010, pp. 298-303.
M. Cuviello, S. Dey, Xiaoliang Bai, Yi Zhao, “Fault modeling and simulation for crosstalk in system-on-chip interconnects”, in Proc. 1999 IEEE/ACM Int. Conf. on Computer-Aided Design, San Jose, CA, USA, 1999, pp. 297-303.
W. J. Dally, B. Towles, “Route Packets, Not Wires: On-Chip Interconnection Networks”, in Procs. 38th IEEE/ACM Design Automation Conference – DAC’01, Las Vegas, NV, USA, 2001, pp. 683-689.
T. Garbolino, “Designing of test pattern generators for stimulation of crosstalk faults in bus-type connections.”, Proc. 2014 IEEE 17th International Symposium on Design and Diagnostics of Electronic Circuits and Systems – DDECS’2014, Warsaw, Poland, April 23-25, 2014, pp. 270-273.
C. Grecu, P. P. Pande, A. Ivanov, R. Saleh, "Structured Interconnect Architecture: A Solution for the Non-Scalability of Bus-Based SoCs”, in Proc. Great Lakes Symposium on VLSI – GLSVLSI’04, New York, NY, USA, 2004, pp 192-195.
C. Grecu, P. Pande, A. Ivanov, R. Saleh, “BIST for Network-on-Chip Interconnect Infrastructures”, in Proc. 24th IEEE VLSI Test Symposium – VTS'06, Berkeley, CA, USA, 2006, pp. 30-35.
P. Guerrier, A. Greiner, ”A Generic Architecture for on chip Packet switched Interconnections”, Proc. Design, Automation & Test in Europe – DATE’00, Paris, France, 2000, pp. 250-256.
G. Haiyun, “Survey of Dynamically Reconfigurable Network on Chip”, in Proc. 2011 Int. Conf. on Future Computer Sciences and Application - ICFCSA 2011, Hong Kong, China, 2011, pp. 200-203.
A. Jutman, “At-Speed On-Chip Diagnosis of Board-Level Interconnect Faults”, in Procs. 9th IEEE European Test Symposium – ETS’04, Ajaccio, France, 2004, pp. 2-7.
M. Kopeć, T. Garbolino, K. Gucwa, A. Hławiczka, “Test-per-clock detection, localization and identification of interconnect faults”, in Procs. 11th IEEE European Test Symposium – ETS’06, Southampton, United Kingdom, 2006, pp. 233-238.
M. Kopeć, T. Garbolino, K. Gucwa, A. Hławiczka, “On application of polynomial algebra for identification of dynamic faults in interconnects”, Electronics and Telecommunications Quarterly, vol. 54, no. 1, pp. 29-41, 2008.
S. Kumar, et al., “A Network on Chip Architecture and Design Methodology,” in Procs. IEEE Computer Society Annual Symposium on VLSI, Pittsburgh, PA, USA, 2002, pp. 117-124.
K. Shu-Min Li; Chung Len Lee; Chauchin Su; J.E. Chen, “A unified approach to detecting crosstalk faults of interconnects in deep sub micron VLSI”, in Procs. 13th IEEE Asian Test Symposium, Kenting, Taiwan, 2004, pp. 145-150.
K.S.-M. Li, Yi-Yu Liao, Yuo-Wen Liu, Jr-Yang Huang, “IEEE 1500 Compatible Interconnect Test with Maximal Test Concurrency”, in Procs. 18th IEEE Asian Test Symposium – ATS 2009, 2009, Taichung, Taiwan, pp. 269-274.
P. Magarshack, P.G. Paulin, “System-on-Chip beyond the Nanometer Wall”, in Procs. 40th IEEE/ACM Design Automation Conference – DAC’03, Anaheim, USA, 2003, pp. 419-424.
P. Nordholz, D. Treytnar, J. Otterstedt, H. Grabinski, D. Niggemeyer, T.W. Williams, “Signal Integrity Problems in Deep Submicron arising from Interconnects between Cores”, in Procs. IEEE VU1 Test Symposium, 1998, pp. 28-33.
M. Nourani, A. Attarha, “Built-In Self-Test for Signal Integrity”, in Proc. 38th IEEE Design Automation Conference – DAC 2001, Las Vegas, NV, USA, 2001, pp. 792-797.
R. Nourmandi-Pour, A. Khadem-Zadeh, A. M. Rahmani, “An IEEE 1149.1-based BIST method for at-speed testing of inter-switch links in network on chip”, Elsevier Journal of Microelectronics, vol. 41, no. 7, pp. 417 429, July 2010.
R. Nourmandi-Pour, N. Mousavian, “A fully parallel BIST based method to test the crosstalk defects on the inter-switch links in NOC”, Microelectronics Journal, vol. 44, no. 3, pp. 248-257, March 2013.
P. Pande, C. Grecu, A. Ivanov, R. Saleh, G. De Micheli, “Design, synthesis, and test of networks on chips”, IEEE Design & Test of Computers, vol. 22, no. 5, pp. 404-413, 2005.
R. Pendurkar, A. Chatterjee, Y. Zorian, “Switching Activity Generation with Automated BIST Synthesis for Performance Testing of Interconnects”, IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, vol. 20, no. 9, pp. 1143-1158, 2001.
Y.-L. Peng, C.-W. Wu, J.-J. Liou, C.-T. Huang, “BIST-based diagnosis scheme for field programmable gate array interconnect delay faults”, IET Computers & Digital Techniques, vol. 1, no. 6, pp. 716-723, November 2007.
T. Rudnicki, T. Garbolino, K. Gucwa, A. Hławiczka, “Effective BIST for crosstalk faults in interconnects”, in Proc. 2009 IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. DDECS'2009, Liberec, Czech Republic, 2009, pp. 164-169.
K. Sekar, S. Dey, “LI-BIST: A Low-Cost Self-Test Scheme for SoC Logic Cores and Interconnects”, in Journal of Electronic Testing: Theory and Applications, vol. 19, no. 6, pp. 113-123, 2003.
A. Sinha, S. K. Gupta, M. A. Breuer, “Validation and test issues related to noise induced by parasitic inductances of VLSI interconnects”, IEEE Transactions on Advanced Packaging, vol. 25, no. 3, pp. 329–339, August 2002.
Sunghoon Chun, Yongjoon Kim and Sungho Kang, “MDSI: Signal Integrity Interconnect Fault Modeling and Testing for SoCs”, Journal of Electronic Testing: Theory and Applications, vol. 23, no. 4, pp. 357-362, August 2007.
C. Su, W. Tseng, “Configuration free SoC interconnect BIST methodology”, in Procs. IEEE International Test Conference, “Tackling Test Tradeoffs”, Baltimore, MD, USA, 2001, pp. 1033-1038.
O. Tayan, “Networks-on-Chip: Challenges, trends and mechanisms for enhancements”, in Proc. The 3rd International Conference on Information and Communication Technologies – ICICT’09, Karachi, Pakistan, 2009, pp. 57-62.
M. H. Tehranipour, N. Ahmed, M. Nourani, “Multiple transition model and enhanced boundary scan architecture to test interconnects for signal integrity”, in Proc. 21st Int. Conf. on Computer Design, San Jose, CA, USA, 2003, pp. 554-559.
M. H. Tehranipour, N. Ahmed, M. Nourani, “Testing SoC interconnects for signal integrity using extended JTAG architecture”, IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, vol. 23, no. 5, pp. 800-811, May 2004.
C. Tsai, J. Wu, C. Kao, T. Lee, R. Hsiao, “Coupling-aware RLC based clock routing for crosstalk minimization”, in Proc. 2006 IEEE International Symposium on Circuits and Systems – ISCAS’06, Island of Kos, Greece, 2006, pp. 497-500.
Xiaoliang Bai, S. Dey, J. Rajski, “Self-Test Methodology for At Speed Test of Crosstalk in Chip Interconnects, in Proc. 2000 37th IEEE Design Automation Conference – DAC’00, Los Angeles, CA, USA, 2000, pp. 619-624.
H. Zhou, D. F. Wang, “Global routing with crosstalk constraints”, IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, vol. 18, no. 11, pp. 1683-1688, November 1999.
Downloads
Published
Issue
Section
License
1. License
The non-commercial use of the article will be governed by the Creative Commons Attribution license as currently displayed on https://creativecommons.org/licenses/by/4.0/.
2. Author’s Warranties
The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s. The undersigned also warrants that the manuscript (or its essential substance) has not been published other than as an abstract or doctorate thesis and has not been submitted for consideration elsewhere, for print, electronic or digital publication.
3. User Rights
Under the Creative Commons Attribution license, the author(s) and users are free to share (copy, distribute and transmit the contribution) under the following conditions: 1. they must attribute the contribution in the manner specified by the author or licensor, 2. they may alter, transform, or build upon this work, 3. they may use this contribution for commercial purposes.
4. Rights of Authors
Authors retain the following rights:
- copyright, and other proprietary rights relating to the article, such as patent rights,
- the right to use the substance of the article in own future works, including lectures and books,
- the right to reproduce the article for own purposes, provided the copies are not offered for sale,
- the right to self-archive the article
- the right to supervision over the integrity of the content of the work and its fair use.
5. Co-Authorship
If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.
6. Termination
This agreement can be terminated by the author or the Journal Owner upon two months’ notice where the other party has materially breached this agreement and failed to remedy such breach within a month of being given the terminating party’s notice requesting such breach to be remedied. No breach or violation of this agreement will cause this agreement or any license granted in it to terminate automatically or affect the definition of the Journal Owner. The author and the Journal Owner may agree to terminate this agreement at any time. This agreement or any license granted in it cannot be terminated otherwise than in accordance with this section 6. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
7. Royalties
This agreement entitles the author to no royalties or other fees. To such extent as legally permissible, the author waives his or her right to collect royalties relative to the article in respect of any use of the article by the Journal Owner or its sublicensee.
8. Miscellaneous
The Journal Owner will publish the article (or have it published) in the Journal if the article’s editorial process is successfully completed and the Journal Owner or its sublicensee has become obligated to have the article published. Where such obligation depends on the payment of a fee, it shall not be deemed to exist until such time as that fee is paid. The Journal Owner may conform the article to a style of punctuation, spelling, capitalization and usage that it deems appropriate. The Journal Owner will be allowed to sublicense the rights that are licensed to it under this agreement. This agreement will be governed by the laws of Poland.
By signing this License, Author(s) warrant(s) that they have the full power to enter into this agreement. This License shall remain in effect throughout the term of copyright in the Work and may not be revoked without the express written consent of both parties.
