Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Evolutionary Intelligence
Published in: Evolutionary Intelligence 1/2022

22-10-2020 | Research Paper

Wrapper scan chain design algorithm for testing of embedded cores based on chaotic dragonfly algorithm

Authors: Tian Zhou, Cong Hu, Aijun Zhu, Chuanpei Xu, Chunting Wan

Published in: Evolutionary Intelligence | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As embedded pre-designed and pre-validated cores in system-on-chip (SoC) designs have increased usage, the wrapper scan chain design (WSCD) for the embedded cores is one of the fundamental ways to reduce the SoC test time. In this paper, a chaotic dragonfly algorithm (CDA) for WSCD is proposed to minimize the test time of embedded cores by balancing the packaged scan chains (WSCs).Since the WSCD problem is non-continuous, we improve the dragonfly algorithm (DA) with integer coding to make it suitable for the WSCD problem. In order to improve population diversity and prevent falling into local optimum state, we introduce chaotic strategy into DA. Furthermore, a repaired operator that considers the specific knowledge is added to the DA. Since the CDA is a swarm intelligence method, it is expected to effectively solve the NP-hard problem. The experimental results on ITC’02 SoC benchmark show that the proposed algorithm can improve the balanced results and shorten the test time compared with the existing algorithms.
previous article A hybrid bio-inspired computing approach for buzz detection in social media
next article A three-stage PSO-based methodology for tuning an optimal PD-controller for robotic arm manipulators

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Literature
1.
Moreno E, Webber T, Marcon C, Moraes F, Calazans N (2014) MoNoC: A monitored network on chip with path adaptation mechanism. J Syst Architect 60(10):783–795CrossRef
2.
Naghibi Jouybari H, Mohammadi K (2014) A low overhead, fault tolerant and congestion aware routing algorithm for 3D mesh-based network-on-chips. Microprocess Microsy 38(8):991–999CrossRef
3.
Karmakar R, Chattopadhyay S (2015) Window-based peak power model and particle swarm optimization guided 3-dimensional bin packing for SoC test scheduling. Integr VLSI J 50:61–73CrossRef
4.
Cota E, Liu C (2006) Constraint-driven test scheduling for NoC-based systems. IEEE T Comput Aid D 25(11):2465–2478CrossRef
5.
Wagner FR, Cesário WO, Carro L, Jerraya AA (2004) Strategies for the integration of hardware and software IP components in embedded systems-on-chip. Integr VLSI J 37(4):223–252CrossRef
6.
Hsin H, Chang E, Lin C, Wu AA (2014) Ant colony optimization-based fault-aware routing in mesh-based network-on-chip systems. IEEE T Comput Aid D 33(11):1693–1705CrossRef
7.
Kim J, Hwang M, Roh S, Lee J, Lee K, Lee S and Yoo H (2004), On-chip network based embedded core testing, in: Proceedings of IEEE international SoC conference, 223–266
8.
Marinissen EJ, Goel SK and Lousberg M (2000), Wrapper design for embedded core test, in: International test conference, 911–920
9.
Zorian Y, Marinissen EJ and Dey S (1998), Testing embedded-core based system chips, in: International test conference, 130–143
10.
Iyengar V, Chakrabarty K, Marinissen EJ (2002) Test wrapper and test access mechanism co-optimization for system-on-chip. J Electron Test 18(2):213–230CrossRef
11.
Pouget J, Larsson E, Peng Z (2005) Multiple-constraint driven system-on-chip test time optimization. J Electron Test 21(6):599–611CrossRef
12.
Daoheng N, Hong W, Shiyuan Y, Benmao C, Yang J (2007) Re-optimization algorithm for SoC wrapper-chain balance using mean-value approximation. Tsinghua Sci Tech 12(S1):61–66CrossRef
13.
Yang Y, Yefu C, Yu P (2011) Wrapper scan chain balance algorithm based on mean-value allowance. Chin J Sci Instr 32(10):2290–2296
14.
Li-bao D, Li-yan Q, Yang Y, Xi-yuan P (2012) Wrapper scan chains balance algorithm base on twice-assigned method by the chains difference. Acta Electronica Sinica 40(2):338–343
15.
Holland J (1992) Adaptation in natural and artificial systems. MIT Press, CambridgeCrossRef
16.
Reddy KS, Sahoo SK (2015) An approach for FIR filter coefficient optimization using differential evolution algorithm. AEU Int J Electron C 69(1):101–108CrossRef
17.
Goudos SK, Siakavara K, Sahalos JN (2015) Design of load-ended spiral antennas for RFID UHF passive tags using improved artificial bee colony algorithm. AEU Int J Electron C 69(1):206–214CrossRef
18.
Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete and multi-objective problems. Neural Comput Appl 27(4):1053–1073MathSciNetCrossRef
19.
Angira R, Babu BV (2006) Optimization of process synthesis and design problems: a modified differential evolution approach. Chem Eng Sci 61(14):4707–4721CrossRef
20.
Del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE T Evolut Comput 12(2):171–195CrossRef
21.
Wu W, Tsai M (2011) Application of enhanced integer coded particle swarm optimization for distribution system feeder reconfiguration. IEEE T Power Syst 26(3):1591–1599CrossRef
22.
Wang B, Brown D, Zhang X, Li H, Gao Y, Cao J (2014) Polygonal approximation using integer particle swarm optimization. Inform Sci 278:311–326MathSciNetCrossRef
23.
Li J, Pan Q, Mao K (2015) A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems. Eng Appl Artif Intel 37:279–292CrossRef
24.
Saremi S, Mirjalili SM, Mirjalili S (2014) Chaotic Krill Herd optimization algorithm. Procedia Technol 12:180–185CrossRef
25.
Lu Y, Zhou J, Qin H, Wang Y, Zhang Y (2011) Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects. Eng Appl Artif Intel 24(2):378–387CrossRef
26.
Liu B, Wang L, Jin Y, Tang F, Huang D (2005) Improved particle swarm optimization combined with chaos. Chaos Soliton Fract 25(5):1261–1271CrossRef
27.
Koupaei JA, Hosseini SMM, Ghaini FMM (2016) A new optimization algorithm based on chaotic maps and golden section search method. Eng Appl Artif Intel 50:201–214CrossRef
28.
Javidi M, Hosseinpourfard R (2015) Chaos genetic algorithm instead genetic algorithm. Int Arab J Inform Technol 12(2):163–168
29.
Zhang J, Lin S, Qiu W (2015) A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling. Int J Elec Power 65:159–168CrossRef
30.
Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699MATH
31.
32.
Chen L (2014) Application of SVR with chaotic GASA algorithm to forecast Taiwanese 3G mobile phone demand. Neurocomputing 127:206–213CrossRef
33.
Coelho LDS (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos Soliton Fract 37(5):1409–1418CrossRef
34.
Marinissen EJ, Iyengar V and Chakrabarty K (2002), A set of benchmarks for modular testing of SOCs, in: International test conference,519–528
Metadata
Title
Wrapper scan chain design algorithm for testing of embedded cores based on chaotic dragonfly algorithm
Authors
Tian Zhou
Cong Hu
Aijun Zhu
Chuanpei Xu
Chunting Wan
Publication date
22-10-2020
Publisher
Springer Berlin Heidelberg
Published in
Evolutionary Intelligence / Issue 1/2022
Print ISSN: 1864-5909
Electronic ISSN: 1864-5917
DOI
https://doi.org/10.1007/s12065-020-00513-6

Other articles of this Issue 1/2022

Evolutionary Intelligence 1/2022 Go to the issue

Research Paper

A hybrid bio-inspired computing approach for buzz detection in social media

Review Article

Convolutional neural networks in medical image understanding: a survey

Research Paper

Analysis on intelligent machine learning enabled with meta-heuristic algorithms for solar irradiance prediction

Research Paper

Clustering method and sine cosine algorithm for image segmentation

Research Paper

Advanced centralized and distributed SVM models over different IoT levels for edge layer intelligence and control

Research Paper

The hybridization of ACO + GA and RVNS algorithm for solving the time-dependent traveling salesman problem

Premium Partner

    Image Credits