Minimization of test time in system on chip using artificial intelligence-based test scheduling techniques

  • Gokul ChandrasekaranEmail author
  • Sakthivel Periyasamy
  • Karthikeyan Panjappagounder Rajamanickam
Original Article


System on chip (SoC) is a microchip which integrates many semiconductor devices into a single chip. The complete system that is integrated with many components and circuits has to be tested for its performance. At the same time, testing of SoC should not affect the final cost of the chip. The production cost of each and every chip can be reduced by minimizing the test time of each SoC. The testing time of each SoC can be minimized by using test scheduling techniques more efficiently and effectively. In this paper, artificial intelligence-based natural-inspired techniques such as ACO, MACO, ABC, bat and firefly algorithms are proposed to perform effective test scheduling, thereby reducing the total cost of the chip. The proposed algorithms are implemented on d695 and p22810 benchmark circuits for various values of TAM widths. The performance of the various algorithms was evaluated, and it is inferred that among the several algorithms used bat algorithm performs much better in reducing the overall testing time of SoC, and hence, the SoC cost is also reduced.


Artificial intelligence Test scheduling Ant colony optimization Artificial bee colony algorithm Bat algorithm Firefly algorithm 


Compliance with ethical standards

Conflict of interest

There is no conflict of interest from the authors


  1. 1.
    Varatharajan R, Preethi AP, Manogaran G, Priyan MK, Sundarasekar R (2018) Stealthy attack detection in multi-channel multi-radio wireless networks. Multimed Tools Appl 77:18503–18526CrossRefGoogle Scholar
  2. 2.
    Gandhi UD, Priyan MK, Varatharajan R, Manogaran G, Sundarasekar R, Kadu S (2018) HIoTPOT: surveillance on IoT devices against recent threats. Wirel Pers Commun 103:1179–1194CrossRefGoogle Scholar
  3. 3.
    Priyan MK, Gandhi U, Varatharajan R, Manogaran G, Jidhesh R, Vadivel T (2017) Intelligent face recognition and navigation system using neural learning for smart security in internet of things. Cluster Comput. Google Scholar
  4. 4.
    Manogaran G, Vijayakumar V, Varatharajan R, Priyan MK, Sundarasekar R, Hsu CH (2017) Machine learning based big data processing framework for cancer diagnosis using hidden Markov model and GM clustering. Wirel Pers Commun 102:2099–2116CrossRefGoogle Scholar
  5. 5.
    Varatharajan R, Manogaran G, Priyan MK, Sundarasekar R (2017) Wearable sensor devices for early detection of Alzheimer disease using dynamic time warping algorithm. Cluster Comput. Google Scholar
  6. 6.
    Kanisha B, Lokesh S, Kumar PM, Parthasarathy P, Chandra Babu G (2018) Speech recognition with improved support vector machine using dual classifiers and cross fitness validation. Pers Ubiquitous Comput 22:1083–1091CrossRefGoogle Scholar
  7. 7.
    Parthasarathy P, Vivekanandan S (2018) Investigation on uric acid biosensor model for enzyme layer thickness for the application of arthritis disease diagnosis. Health Inf Sci Syst 6:1–6Google Scholar
  8. 8.
    Lokesh S, Kumar PM, Devi MR, Parthasarathy P, Gokulnath C (2018) An automatic tamil speech recognition system by using bidirectional recurrent neural network with self-organizing map. Neural Comput Appl. Google Scholar
  9. 9.
    Kumar PM, Lokesh S, Varatharajan R, Babu GC, Parthasarathy P (2018) Cloud and IoT based disease prediction and diagnosis system for healthcare using Fuzzy neural classifier. Future Gener Comput Syst 86:527–534CrossRefGoogle Scholar
  10. 10.
    Mathan K, Kumar PM, Panchatcharam P, Manogaran G, Varadharajan R (2018) A novel Gini index decision tree data mining method with neural network classifiers for prediction of heart disease. Des Autom Embed Syst 22:225–242CrossRefGoogle Scholar
  11. 11.
    Parthasarathy P, Vivekanandan S (2018) A numerical modelling of an amperometric-enzymatic based uric acid biosensor for GOUT arthritis diseases. Inf Med Unlocked 12:143–147CrossRefGoogle Scholar
  12. 12.
    Varadharajan R, Priyan MK, Panchatcharam P, Vivekanandan S, Gunasekaran M (2018) A new approach for prediction of lung carcinoma using back propogation neural network with decision tree classifiers. J Ambient Intell Humaniz Comput. Google Scholar
  13. 13.
    Parthasarathy P, Vivekanandan S (2018) A comprehensive review on thin film-based nano-biosensor for uric acid determination: arthritis diagnosis. World Rev Sci Technol Sustain Dev 14(1):52–71CrossRefGoogle Scholar
  14. 14.
    Chandra I, Sivakumar N, Gokulnath CB, Parthasarathy P (2018) IoT based fall detection and ambient assisted system for the elderly. Clust Comput 1–9Google Scholar
  15. 15.
    Parthasarathy P, Vivekanandan S (2018) A typical IoT architecture-based regular monitoring of arthritis disease using time wrapping algorithm. Int J Comput Appl 1–11Google Scholar
  16. 16.
    Iyengar V, Chakrabarty K (2002) System-on-a-chip test scheduling with precedence relationships, preemption, and power constraints. IEEE Trans Comput Aided Des Integr Circuits Syst 21(9):1088–1094CrossRefGoogle Scholar
  17. 17.
    Koranne S (2003) Design of reconfigurable access wrappers for embedded core based SoC test. IEEE Trans Very Large Scale Integr (VLSI) Syst 11(5):955–960CrossRefGoogle Scholar
  18. 18.
    Larsson E, Fujiwara H (2006) System-on-chip test scheduling with reconfigurable core wrappers. IEEE Trans Very Large Scale Integr (VLSI) Syst 14(3):305–309CrossRefGoogle Scholar
  19. 19.
    Iyengar V, Chakrabarty K, Marinissen EJ (2003) Efficient test access mechanism optimization for system-on-chip. IEEE Trans Comput Aided Des Integr Circuits Syst 22(5):635–643CrossRefGoogle Scholar
  20. 20.
    Larsson E, Peng Z, Chakrabarty K (2002) An integrated framework for the design and optimization of SOC test solutions. In: SOC (system-on-a-Chip) testing for plug and play test automation. Springer, Boston, pp 21–36Google Scholar
  21. 21.
    Izeboudjen N, Bouridane A, Farah A, Bessalah H (2012) Application of design reuse to artificial neural networks: case study of the back propagation algorithm. Neural Comput Appl 21(7):1531–1544CrossRefGoogle Scholar
  22. 22.
    Loghmanian SMR, Jamaluddin H, Ahmad R, Yusof R, Khalid M (2012) Structure optimization of neural network for dynamic system modeling using multi-objective genetic algorithm. Neural Comput Appl 21(6):1281–1295CrossRefGoogle Scholar
  23. 23.
    Tsai CC, Huang HC, Chan CK (2011) Parallel elite genetic algorithm and its application to global path planning for autonomous robot navigation. IEEE Trans Ind Electron 58(10):4813–4821CrossRefGoogle Scholar
  24. 24.
    Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B (Cybernetics) 26(1):29–41CrossRefGoogle Scholar
  25. 25.
    Fatemidokht H, Rafsanjani MK (2018) F-Ant: an effective routing protocol for ant colony optimization based on fuzzy logic in vehicular ad hoc networks. Neural Comput Appl 29(11):1127–1137CrossRefGoogle Scholar
  26. 26.
    Mahi M, Baykan ÖK, Kodaz H (2015) A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Appl Soft Comput 30:484–490CrossRefGoogle Scholar
  27. 27.
    Zou W, Reddy SM, Pomeranz I, Huang Y (2003) SOC test scheduling using simulated annealing. In: VLSI test symposium, 2003. Proceedings. 21st. IEEE, pp 325–330Google Scholar
  28. 28.
    Im JB, Chun S, Kim G, An JH, Kang S (2004) RAIN (Random INsertion) scheduling algorithm for SOC test. In: Test symposium, 2004. 13th Asian. IEEE, pp 242–247Google Scholar
  29. 29.
    Kennedy J (2011) Particle swarm optimization. In: Encyclopedia of machine learning. Springer, Boston, pp 760–766Google Scholar
  30. 30.
    Wang Z, Xing H, Li T, Yang Y, Qu R, Pan Y (2016) A modified ant colony optimization algorithm for network coding resource minimization. IEEE Trans Evol Comput 20(3):325–342CrossRefGoogle Scholar
  31. 31.
    Basturk B (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE swarm intelligence symposium, Indianapolis, IN, USA, 2006Google Scholar
  32. 32.
    Karaboga D, Gorkemli B, Ozturk C, Karaboga N (2014) A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif Intell Rev 42(1):21–57CrossRefGoogle Scholar
  33. 33.
    Parthasarathy P, Vivekanandan S (2018) Urate crystal deposition, prevention and various diagnosis techniques of GOUT arthritis disease: a comprehensive review. Health Inf Sci Syst 6(1):19CrossRefGoogle Scholar
  34. 34.
    Yang XS, Hosseini SSS, Gandomi AH (2012) Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect. Appl Soft Comput 12(3):1180–1186CrossRefGoogle Scholar
  35. 35.
    Fister I, Fister I Jr, Yang XS, Brest J (2013) A comprehensive review of firefly algorithms. Swarm Evolut Comput 13:34–46CrossRefGoogle Scholar
  36. 36.
    Pan X, Xue L, Li R (2018) A new and efficient firefly algorithm for numerical optimization problems. Neural Comput Appl. Google Scholar
  37. 37.
    Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010). Springer, Berlin, pp 65–74Google Scholar
  38. 38.
    Parthasarathy P (2018) Synthesis and UV detection characteristics of TiO2 thin film prepared through sol gel route. In: IOP conference series: materials science and engineering, vol 360, No. 1. IOP Publishing, p 012056Google Scholar
  39. 39.
    Komarasamy G, Wahi A (2012) An optimized K-means clustering technique using bat algorithm. Eur J Sci Res 84(2):263–273Google Scholar
  40. 40.
    Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRefGoogle Scholar
  41. 41.
    Padmavathy TV, Vimalkumar MN, Nagarajan S, Babu GC, Parthasarathy P (2018) Performance analysis of pre-cancerous mammographic image enhancement feature using non-subsampled shearlet transform. Multimed Tools Appl. Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2019

Authors and Affiliations

  • Gokul Chandrasekaran
    • 1
    Email author
  • Sakthivel Periyasamy
    • 2
  • Karthikeyan Panjappagounder Rajamanickam
    • 2
  1. 1.Department of EEEVelalar College of Engineering and TechnologyErodeIndia
  2. 2.Department of ECEAnna UniversityChennaiIndia

Personalised recommendations