SoC test scheduling algorithm using ACO-based rectangle packing

Jin Ho Ahn, Sungho Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

This paper presents a new SoC test scheduling method based on an ant algorithm. The proposed scheduling algorithm formulates the SoC test scheduling problem as a rectangle bin packing problem and uses AGO to cover more solution space to increase the probability of finding optimal solutions. The experimental results conducted using ITC '02 SoC benchmarks show that the proposed idea gives the test application time comparable to earlier researches in less calculation time.

Original languageEnglish
Title of host publicationComputational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings
PublisherSpringer Verlag
Pages655-660
Number of pages6
ISBN (Print)3540372741, 9783540372745
Publication statusPublished - 2006 Jan 1
EventInternational Conference on Intelligent Computing, ICIC 2006 - Kunming, China
Duration: 2006 Aug 162006 Aug 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4114 LNAI - II
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherInternational Conference on Intelligent Computing, ICIC 2006
CountryChina
CityKunming
Period06/8/1606/8/19

Fingerprint

Scheduling algorithms
Scheduling Algorithm
Rectangle
Packing
Scheduling
Ant Algorithm
Bin Packing Problem
Bins
Test Problems
Scheduling Problem
Optimal Solution
Cover
Benchmark
Experimental Results
System-on-chip

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Ahn, J. H., & Kang, S. (2006). SoC test scheduling algorithm using ACO-based rectangle packing. In Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings (pp. 655-660). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4114 LNAI - II). Springer Verlag.
Ahn, Jin Ho ; Kang, Sungho. / SoC test scheduling algorithm using ACO-based rectangle packing. Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings. Springer Verlag, 2006. pp. 655-660 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{e789e57b978b4ff2a4950dea69e2959c,
title = "SoC test scheduling algorithm using ACO-based rectangle packing",
abstract = "This paper presents a new SoC test scheduling method based on an ant algorithm. The proposed scheduling algorithm formulates the SoC test scheduling problem as a rectangle bin packing problem and uses AGO to cover more solution space to increase the probability of finding optimal solutions. The experimental results conducted using ITC '02 SoC benchmarks show that the proposed idea gives the test application time comparable to earlier researches in less calculation time.",
author = "Ahn, {Jin Ho} and Sungho Kang",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540372741",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "655--660",
booktitle = "Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings",
address = "Germany",

}

Ahn, JH & Kang, S 2006, SoC test scheduling algorithm using ACO-based rectangle packing. in Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4114 LNAI - II, Springer Verlag, pp. 655-660, International Conference on Intelligent Computing, ICIC 2006, Kunming, China, 06/8/16.

SoC test scheduling algorithm using ACO-based rectangle packing. / Ahn, Jin Ho; Kang, Sungho.

Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings. Springer Verlag, 2006. p. 655-660 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4114 LNAI - II).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - SoC test scheduling algorithm using ACO-based rectangle packing

AU - Ahn, Jin Ho

AU - Kang, Sungho

PY - 2006/1/1

Y1 - 2006/1/1

N2 - This paper presents a new SoC test scheduling method based on an ant algorithm. The proposed scheduling algorithm formulates the SoC test scheduling problem as a rectangle bin packing problem and uses AGO to cover more solution space to increase the probability of finding optimal solutions. The experimental results conducted using ITC '02 SoC benchmarks show that the proposed idea gives the test application time comparable to earlier researches in less calculation time.

AB - This paper presents a new SoC test scheduling method based on an ant algorithm. The proposed scheduling algorithm formulates the SoC test scheduling problem as a rectangle bin packing problem and uses AGO to cover more solution space to increase the probability of finding optimal solutions. The experimental results conducted using ITC '02 SoC benchmarks show that the proposed idea gives the test application time comparable to earlier researches in less calculation time.

UR - http://www.scopus.com/inward/record.url?scp=33749541489&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749541489&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33749541489

SN - 3540372741

SN - 9783540372745

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 655

EP - 660

BT - Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings

PB - Springer Verlag

ER -

Ahn JH, Kang S. SoC test scheduling algorithm using ACO-based rectangle packing. In Computational Intelligence International Conference on Intelligent Computing, ICIC 2006, Proceedings. Springer Verlag. 2006. p. 655-660. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).