SoC test scheduling algorithm using ACO-based rectangle packing

Authors:
Jin-Ho Ahn;Sungho Kang
Affiliations:
Department of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea;Department of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea
Venue:
ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Year:
2006

Citing 4
Cited 3

MAX-MIN Ant system

Future Generation Computer Systems
Resource Allocation and Test Scheduling for Concurrent Test of Core-Based SoC D

ATS '01 Proceedings of the 10th Asian Test Symposium
On Using Rectangle Packing for SOC Wrapper/TAM Co-Optimization

VTS '02 Proceedings of the 20th IEEE VLSI Test Symposium
RAIN (RAndom Insertion) Scheduling Algorithm for SoC Test

ATS '04 Proceedings of the 13th Asian Test Symposium

A genetic algorithm based approach for system-on-chip test scheduling using dual speed TAM with power constraint

WSEAS Transactions on Circuits and Systems
Test Scheduling for Core-Based SOCs Using Genetic Algorithm Based Heuristic Approach

ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Power-aware system-on-chip test scheduling using enhanced rectangle packing algorithm

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

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 ACO 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.