Call for Paper - July 2020 Edition
IJCA solicits original research papers for the July 2020 Edition. Last date of manuscript submission is June 22, 2020. Read More

Genetic Algorithm based Approach for SOC Test Scheduling

IJCA Proceedings on International Conference on Emerging Trends in Technology and Applied Sciences
© 2015 by IJCA Journal
ICETTAS 2015 - Number 3
Year of Publication: 2015
Mary Catherine
Jagadeesh Kumar P

Mary Catherine and Jagadeesh Kumar P. Article: Genetic Algorithm based Approach for SOC Test Scheduling. IJCA Proceedings on International Conference on Emerging Trends in Technology and Applied Sciences ICETTAS 2015(3):12-15, September 2015. Full text available. BibTeX

	author = {Mary Catherine and Jagadeesh Kumar P},
	title = {Article: Genetic Algorithm based Approach for SOC Test Scheduling},
	journal = {IJCA Proceedings on International Conference on Emerging Trends in Technology and Applied Sciences},
	year = {2015},
	volume = {ICETTAS 2015},
	number = {3},
	pages = {12-15},
	month = {September},
	note = {Full text available}


In a Core based SoC design various Intellectual Property (IP) cores are integrated on a single chip called System on chip(SoC). The testing of this SoC is complex, resulting in a long test application time. But the testing time cannot be too long as the relevant cost will increase rapidly. The testing time can be minimized if an effective scheduling of the tests is done. This paper presents a test scheduling scheme for a core based SoC. The SoC test scheduling is an NP complete problem and hence this paper presents Genetic algorithm based test scheduling scheme for a core based SoC so as to minimize the testing time incorporating the power dissipation constraints. Genetic algorithm generate solutions to the scheduling problem using techniques inspired by natural evolution. The optimal solution obtained by running genetic algorithm is applied to the ITC'02 SoC test Benchmarks and provides minimum test time results.


  • Zhan Jinyu, Li Xunsheng Guo Bing,XiongGuangze,Sang Nan, "A Test Scheduling Scheme for Core-Based SoC's using Genetic Algorithm ", International Conference on Embedded Software Systems Symposia,2008
  • Saluja, K. K, Ramanathan, P. "Partition Based SoC Test Scheduling with Thermal and Power Constraints under Deep Submicron Technologies" , IEEE Xplore 2014
  • Chandan Giri,Dilip Kumar Reddy and Santanu Chattopadhyay,"Genetic Algorithm Based Approach for Hierarchical SOC Test Scheduling", Proceedings of the International Conference on Computing: Theory and applications (ICCTA '07)
  • Chandan Giri et al. , "Genetic Algorithm based heuristic technique for power constrained test scheduling in Core based SoC," International conference on Very Large Scale Integration, (VLSI-SoC 2007).
  • Erik Jan et. al. " A set of Benchmarks for modular Testing of SoCs", ITC International Test Conference,2002.
  • Wei Zou et. al. "SOC Test Scheduling Using Simulated
  • Annealing ", Proceedings of the 21st IEEE VLSI Test Symposium, 2003. Li Hong,Xiong Shibo "On Ant Colony Algorithm for Solving Continuous Optimization Problem ",Intelligent Information Hiding and Multimedia Signal Processing, 2008.
  • P. sakthivel et. al. "Design and Optimization of Test solutions for Core based System on Chip Benchmark circuits using Genetic Algorithm",Proceedings of the World Congress on Engineering,2007
  • K. Chakrabarty, "Design of system on chip test access architecture using linear programming," in Proc. 18th IEEE VLSI Symposium, 2000, pp. 127-134.
  • V. Iyengar, K. Chakrabarty, and E. J. Marinissen, "Test wrapper and test access architecture co-optimization for system-on-chip,Journal of Electronic Testing Theory and Application, vol. 18, pp. 213-230, March 2002.
  • E. Larsson and Z. Peng, "System-on-chip test parallelization under power constraints," in Proc. IEEE European Test Workshop,May 2001.
  • C. P. Su and C. W. Wu, "A graph-based approach to power constrained SoC test scheduling," In JETTA, pp. 45-60, 2004.
  • D. Zhao and S. Upadhyay, "A generic Resource distribution and test scheduling scheme for embedded core-based SoCs," IEEE Trans. Instrumentation and Measurement, vol. 53, pp. 318-329, April 2004. Krishnendu Chakrabarthy
  • Test Scheduling for Core based Systems using Mixed Integer Linear Programming", IEEE Transactions on Computer aideddesign of Integrated circuits and systems,Vol 19,No. 10,October2000.