Skip to main content
Log in

LFSR Reseeding-Oriented Low-Power Test-Compression Architecture for Scan Designs

  • Published:
Journal of Electronic Testing Aims and scope Submit manuscript

Abstract

Massive test data volume and excessive test power consumption have become two strict challenges for very large scale integrated circuit testing. In BIST architecture, the unspecified bits are randomly filled by LFSR reseeding-based test compression scheme, which produces enormous switching activities during circuit testing, thereby causing high test power consumption for scan design. To solve the above thorny problem, LFSR reseeding-oriented low-power test-compression architecture is developed, and an optimized encoding algorithm is involved in conjunction with any LFSR-reseeding scheme to effectively reduce test storage and power consumption, it includes test cube-based block processing, dividing into hold partition sets and updating hold partition sets. The main contributions is to decrease logic transitions in scan chains and reduce specified bit in test cubes generated via LFSR reseeding. Experimental results demonstrate that the proposed scheme achieves a high test compression efficiency than the existing methods while significantly reduces test power consumption with acceptable area overhead for most Benchmark circuits.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Artisan Components (2001) TSMC 0.18μm Process 1.8-volt SAGE-X standard cell library databook. DB-SX-TSM003–3.1/18

  2. Czysz D, Kassab M, Lin X, Mrugalski G, Rajski J, Tyszer J (2009) Low-power scan operation in test compression environment. IEEE Tran CAD 28(11):1742–1753

    Article  Google Scholar 

  3. EI Maleh AH (2008) Test data compression for systern-on-chip using extended frequency-directed run-length code. IET Comput Dig Tech 2(3):155–163

    Article  Google Scholar 

  4. Filipek M et al (2015) Low-power programmable PRPG with test compression capabilities. IEEE Trans Very Large Scale Integr (VLSI) Syst 23(6):1063–1076

    Article  Google Scholar 

  5. Hellebrand S, Rajski J, Tarnick S (1995) Built-in test for circuits with scan based on reseeding of multiple-polynomial linear feedback shift registers. IEEE Trans Comput 44(2):223

    Article  Google Scholar 

  6. Kim HS, Kim YJ, Kang S (2003) Test-decompression mechanism using a variable-length multiple-polynomial LFSR. IEEE Trans Very Large Scale Integration Syst 11(4):687

    Article  MathSciNet  Google Scholar 

  7. Koenemann B (1991) LFSR-coded test pattern for scan designs. Proc. Eur. Test Conf, Munich, pp 237–242

    Google Scholar 

  8. Krishna CV, Jas A, Touba NA (2002) Reducing Test Data Volume Using LFSR Reseeding with Seed Compression. Proc. Int’l Test Conf. (ITC 02), IEEE CS Press, 321–330

  9. Lee J, Touba NA (2007) LFSR-reseeding scheme achieving low-power dissipation during test. IEEE Trans Comput Aided Design Integr Circuits Syst 26(2):396

    Article  Google Scholar 

  10. PrasadaRao RV, Varaprasad NA, Babu GS, Mohan CM (2013) Power optimization of linear feedback shift register (LFSR) for low power BIST implemented in HDL. Int J Modern Eng Res (IJMER) 3(3):1523–1528

    Google Scholar 

  11. Rajski J, Tyszer J, Kassab M, Mukherjee N (2008) Embedded deterministic test. IEEE Trans CAD 23:776–792

    Article  Google Scholar 

  12. Rajski J, Moghaddam EK, Reddy SM (2011) Low Power Compression Utilizing Clock-Gating. in Proc. Intl. Test Conf., Paper 7.1

  13. Rosinger PM, Al-Hashimi BM, Nicolici N (2003) Dual multiple-polynomial LFSR for low-power mixed-mode BIST. IEE Proc Comput Digital Tech 150(4):209–217

    Article  Google Scholar 

  14. Sakthivel PA, Kumar N, Mayilsamy T (2012) Low transition test pattern generator architecture for built in self-test. Am J Appl Sci 9(9):1396–1406

    Article  Google Scholar 

  15. Saxena J, Butler KM, Jayaram VB (2003) A case study of irdrop in structured at-speed testing. Proc IEEE Int Test Conf:1098

  16. Tian CHEN, Dandan SHEN, Xin YI, Huaguo LIANG, Xiaoqing WEN, Wei WANG (2016) Reseeding-oriented test power reduction for linear-decompression-based test compression architectures. IEICE Trans Inf Syst 99(11):2672–2681

    Google Scholar 

  17. Varatharajan R, Lekha R. (2012). A Low Power BIST TPG for High Fault Coverage.Information Engineering and Electronic Business, pp. 19–24

    Article  Google Scholar 

  18. Wang S, Sato Y, Miyase K, Kajihara S (2012) Low power BIST for scan-shift and capture power. Proc IEEE Asian Test Symp:173–178

  19. Würtenberger A, Tautermann CS, Hellebrand S (2003) .A hybrid coding strategy for optimized test data compression.Proceeding of International Test Conference (ITC) 451–459

  20. Xiang D, Zhao Y, Chakrabarty K, Fujiwara H (2008) A reconfigurable scan architecture with weighted scan-enable signals for deterministic BIST. IEEE Trans CAD 27(6):999–1012

    Article  Google Scholar 

  21. Yuan H, Guo K, Sun J, Zijian (2016) A power efficient test data compression method for SoC using alternating statistical run-length coding. J Electron Testing-theory Appl 32(1):59–68

    Article  Google Scholar 

  22. Zhang C, Yu W, Wang Q, Shi Y (2015) Fast random walk based capacitance extraction for the 3-D IC structures with cylindrical intertier-via. IEEE Trans Comput-Aided Des Integr Circuits Syst 34(12):1977–1990

    Article  Google Scholar 

  23. Zhou B, Ye YZ, Wu XC et al. (2009) Reduction of test power and data volume in BIST scheme based on scan slice overlapping. IEEE Int Symp Circ Syst 2737

Download references

Acknowledgments

This research work was supported by National Natural Science Foundation of China (61001049), Beijing Natural Science Foundation (4172010) and Research Fund from Beijing Innovation Center for Future Chips (KYJJ2018009).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haiying Yuan.

Additional information

Responsible Editor: N. A. Touba

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, H., Zhou, C., Sun, X. et al. LFSR Reseeding-Oriented Low-Power Test-Compression Architecture for Scan Designs. J Electron Test 34, 685–695 (2018). https://doi.org/10.1007/s10836-018-5756-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-018-5756-3

Keywords

Navigation