Abstract
Testing is a mandatory process to ensure the competence of Integrated circuit design. Testability measure in sequential circuits is arduous so, to alleviate the testing process, scan design is implemented. Power consumption in digital circuits surge during the testing phase due to the application of enormous test patterns to meet fault coverage. This paper proposes a power minimization technique by modifying test patterns. State skip LFSR methodology is proposed to meet test pattern compaction and Prim’s algorithm to reorder compressed patterns. Prim’s algorithm focuses on reduction of switching activity by decreasing hamming distance among successive test patterns. The proposed methodology is implemented in ISCAS'89 benchmark circuits. Experimental results show an improvement of 72.72% in terms of switching activity with State skip LFSR conventional LFSR and 81.81% with Prim’s algorithm over conventional LFSR. Improvement in test data compression of 57.14% is observed with State skip LFSR over conventional LFSR.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Pon, S.A., Jeyalakshmi, V.: Analysis of switching activity in various implementation of combinational circuit. In: 2020 6th International Conference on Advanced Computing and Communication Systems (ICACCS), pp. 115–121 (2020)
Pon, S.A., Jeyalakshmi, V.: Review of power minimization techniques in transition fault testing. IOSR J. Eng. 10(2) (2020)
Manikya, D.M., Jagruthi, M., Anjum, R., Kumar, A.K.: Design of test compression for multiple scan chains circuits. In: 2021 International Conference on System, Computation, Automation and Networking (ICSCAN), pp. 1–5 (2021)
Maity, H., Khatua, K., Chattopadhyay, S., Sengupta, I., Patankar, G., Bhattacharya, P.: A new test vector reordering technique for low power combinational circuit testing. In: 2020 International Symposium on Devices, Circuits and Systems (ISDCS), pp. 1–6 (2020)
El-Maleh, A.H., Osais, Y.E.: On test vector reordering for combinational circuits. In: Proceedings. The 16th International Conference on Microelectronics, ICM 2004, pp. 772–775 (2004)
Roy, S., Gupta, I.S., Pal, A.: Artificial intelligence approach to test vector reordering for dynamic power reduction during VLSI testing. In: TENCON 2008 - 2008 IEEE Region 10 Conference, pp. 1–6 (2008)
Wang, J., Shao, J., Li, Y., Huang, Y.: Using ant colony optimization for test vector reordering. In: 2009 IEEE Symposium on Industrial Electronics & Applications, pp. 52–55 (2009)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to algorithms. MIT press, Cambridge (2009)
Parmar, H., Ruparelia, S., Mehta, U.: WTM based reordering of combine test vector & output response using Dijkstra algorithm for scan power reduction. In: 2011 Nirma University International Conference on Engineering, pp. 1–6 (2011)
Reddy, K.V., Bharath, M.V., Suhag, A.K., Sinha, M.: Test vector reordering by using hybrid genetic algorithm-simulated annealing for lower switching activity. In: 2018 4th International Conference on Computing Communication and Automation (ICCCA), pp. 1–6 (2018)
Basu, K., Mishra, P.: Test data compression using efficient bitmask and dictionary selection methods. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 18(9), 1277–1286 (2010)
Tenentes, V., Kavousianos, X., Kalligeros, E.: Single and variable-state-skip LFSRs: bridging the gap between test data compression and test set embedding for IP cores. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 29(10), 1640–1644 (2010)
Saraswathi, R., Manikandan, R.: Design of lfsr (linear feedback shift register) for low power test pattern generator. In: 2017 International Conference on Networks & Advances in Computational Technologies (NetACT), pp. 317–322 (2017)
Sakthivel, P., Kumar, A.N., Mayilsamy, T.: Low transition test pattern generator architecture for built-in-self-test. Am. J. Appl. Sci. 9, 1396–1406 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Asha Pon, S., Priya, S., Jeyalakshmi, V. (2023). Test Pattern Modification to Minimize Test Power in Sequential Circuit. In: Sharma, H., Saha, A.K., Prasad, M. (eds) Proceedings of International Conference on Intelligent Vision and Computing (ICIVC 2022). ICIVC 2022. Proceedings in Adaptation, Learning and Optimization, vol 17. Springer, Cham. https://doi.org/10.1007/978-3-031-31164-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-31164-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-31163-5
Online ISBN: 978-3-031-31164-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)