International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 10 | Year 2013 | Article Id. IJCTT-V4I10P158 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I10P158

An Optimal Swarm Intelligence Approach For Test Sequence Restructuring To Conserve Power Usage In VLSI Testing


Y. Sreenivasula Goud, Dr.B.K.Madhavi

Citation :

Y. Sreenivasula Goud, Dr.B.K.Madhavi, "An Optimal Swarm Intelligence Approach For Test Sequence Restructuring To Conserve Power Usage In VLSI Testing," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 10, pp. 3693-3696, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I10P158

Abstract

Energy dissipation during testing has been discovered to be more than during regular mode due to increased switching activity. Test Sequence restructuring approach helps mitigate this problem as it allows the decrease of switching action during testing. This research presents a new Test Sequence restructuring approach. A cross model of genetic and pharaonis algorithms devised to restructure the test sequence. The model devised here is empirically verified with ISCAS’85standard circuits that evident the minimization of switching activity to approximately to 32%.

Keywords

VLSI testing, swarm intelligence Testing, Test Sequence Restructuring,

References

[1] Attofian, E., S. Hatami, Z. Navabi, M. Safaie and A.A. Kusha, 2003. A new low-power scan-path architecture. Proceedings of the 4th Workshop on RTL and High Level Testing, November 20-21, 2003, China, pp: 91- 95.
[2] Bala G.J. and J.R.P. Perinbam, 2006. A novel low power adiabatic data compressor. Inform. Technol. J., 5: 25-29.
[3] Chakrabarty, S. and V. Dabholkar, 1994. Minimizing power dissipation in scan circuits during test application. Proceedings of IEEE International Workshop on Low Power Design, April 1994, Napa, CA, USA., pp: 51-56.
[4] Chang, C., L. Gao, H. Kou, X. Liu, Z. Qin and G. Xu, 2010. An integrity batch report scheme based on the waiting stack. Inform. Technol. J., 9: 79-88.
[5] Chattopadhyay, S. and N. Choudhary, 2003. Genetic algorithm based approach for low power combinational circuit testing. Proceedings of the 16th IEEE International Conference on VLSI Design, January 4-8, 2003, New Delhi, India, pp: 552-557.
[6] Dorigo, M., M. Birattari and T. Stutzle, 2006. Pharaonis optimization. IEEE Comput. Intell. Magaz.,1:28-39.
[7] Elshoukry, M., M. Tehranipoor and C.P. Ravikumar, 2005. Partial gating optimization for power reduction during test application. Proceedings of the 14th Asian Test Symposium, December 18-21, 2005, Calcutta, India, pp: 242-247.
[8] Girard, P., L. Guiller, C. Landrault and S. Prabossoudobitch, 1999. A Test Sequence technique for switching activity reduction during test operation. Proceedings of the 9th Great Lakes Symposium On VLSI, 1999, March 4-6, 1999, Ypsilanti, MI, pp: 24-27.
[9] Gu, Y., Y. Li, J. Xu and Y. Liu, 2011. Novel model based on wavelet transform and GA-fuzzy neural network applied to short time traffic flow prediction. Inform. Technol. J., 10: 2105-2111.
[10] Huang, T.C. and K.J. Lee, 2001. Token scan cell for low power testing. Electron. Lett., 37: 678-679.
[11] Jelodar, M.S. and K. Mizanian, 2006. Power aware scan-based testing using genetic algorithm. Proceedings of the Canadian Conference on Electrical and Computer Engineering, May 2006, Ottawa, ON, Canada, pp: 1905-1908.
[12] Kavousianos, X., D. Bakalis, M. Bellos and D. Nikolos, 2004. An efficient Test Sequence ordering method for low power testing. Proceedings of the IEEE Computer Society Annual Symposium on VLSI, February 19-20, 2004, Louisiana, USA., pp: 285-288.
[13] Kundu, S., S.K. Kumar and S. Chattopadhysy, 2009. Test pattern selection and customization targeting reduced dynamic and leakage power consumption. Proceedings of the Asian Test Symposium, November 23-26, 2009, Taichung City, Taiwan, pp: 307-312.
[14] Latypov, P.K., 2001. Energy saving testing of circuits. Autom. Remote Control, 62: 653-655.
[15] Lin, Y.S. and D. Sylvester, 2007. Runtime leakage power estimation technique for combinational circuits. Proceedings of the Asia and South Pacific Design Automation Conference, January 23-26, 2007, Yokohama, Japan, pp: 660-665.
[16] Liu, Z.C., X.F. Lin, Y.J. Shi and H.F. Teng, 2011. A micro genetic algorithm with cauchy mutation for mechanical optimization design problems. Inform. Technol. J., 10: 1824-1829.
[17] Sharifi, S., J. Jaffari, M. Hosseinababy, A. AfzaliKusha and Z. Navabi, 2005. Simultaneous reduction of dynamic and static power in scan structures. Proc. Conf. Design Autom. Test Eurore, 2: 846-851.
[18] Sokolov, A., A. Sanyal, D. Whitley and Y. Malaiya, 2005. Dynamic power minimization during combinational circuit testing as a traveling saleman problem. IEEE Congr. Evol. Comput., 2: 1088-1095. 
[19] Wang, J., J. Shao, Y. Li and Y. Huang, 2009. Using pharaonis optimization for Test Sequence restructuring. Proceedings of the IEEE Symposium on Industrial Electronics and Applications, October 4-6, 2009, Kuala Lumpur, Malaysia, pp: 52-55.
[20] Whetsel, L., 2000. Adapting scan architectures for low power operation. Proceedings of the International Test Conference, October 3-5, 2000, Atlantic City, NJ, USA., pp: 863-872.
[21] Yoshida, T. and M. Watati, 2003. A new approach for low-power scan testing. Proceedings of the International ITC Test Conference, September 30October 2, 2003, Charlotte, NC, USA., pp: 480-487.
[22] Zorian, Y., 1993. A distributed BIST control scheme for complex VLSI devices. Proceedings of the IEEE Symposium on VLSI Test Symposium, April 6-8, 1993, Atlantic City, NJ, USA., pp: 4-9.