Department of Electronic Engineering, Guilin University of Electronic Technology, Guilin, 541004, China

---

Abstract—In this paper, a new method is presented for TAM/wrapper co-optimization based on hybrid genetic algorithm and two- dimensional packing problem. In this method, core test is represented by rectangles, and a hybrid genetic algorithm that provides highly optimal solution for two-dimensional packing problem is introduced for TAM allocation and test scheduling. During the scheduling, the TAM width assigned to cores could be adjusted to an appropriate size to minimize the idle time. This HGA based method was implemented in C and applied to ITC’02 SOC Test Benchmark. Experimental results show that lower testing time was obtained by this new method compared to other methods.

Index Terms—SOC co-optimization, hybrid genetic algorithm, packing problem

[PDF]

Cite: TAM/wrapper Co-optimization And Test Scheduling For SOCs Based On Hybrid Genetic Algorithm, " TAM/wrapper Co-optimization And Test Scheduling For SOCs Based On Hybrid Genetic Algorithm," Journal of Computers vol. 5, no. 7, pp. 1086-1093, 2010.