NoC-based SoC test scheduling using ant colony optimization

Jin Ho Ahn, Sungho Kang

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In this paper, we propose a novel ant colony optimization (ACO)-based test scheduling method for testing network-on-chip (NoC)-based systems-on-chip (SoCs), on the assumption that the test platform, including specific methods and configurations such as test packet routing, generation, and absorption, is installed. The ACO metaheuristic model, inspired by the ant's foraging behavior, can autonomously find better results by exploring more solution space. The proposed method efficiently combines the rectangle packing method with ACO and improves the scheduling results by dynamically choosing the test-access- mechanism widths for cores and changing the testing orders. The power dissipation and variable test clock mode are also considered. Experimental results using ITC'02 benchmark circuits show that the proposed algorithm can efficiently reduce overall test time. Moreover, the computation time of the algorithm is less than a few seconds in most cases.

Original languageEnglish
Pages (from-to)129-140
Number of pages12
JournalETRI Journal
Issue number1
Publication statusPublished - 2008 Feb

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'NoC-based SoC test scheduling using ant colony optimization'. Together they form a unique fingerprint.

Cite this