TAM/wrapper Co-optimization And Test Scheduling For SOCs Based On Hybrid Genetic Algorithm

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 [1,4,5].