A Test Scheduling Scheme for Core-Based SoCs Using Genetic Algorithm

We present a test scheduling scheme for core-based system-on-chips based on genetic algorithm. Given a set of tasks (test sets for the cores), a set of test resources(e.g., test buses) and a test access architecture, test scheduling is determined for the cores such that the total test application time is minimized. A genetic algorithm model for optimal test scheduling is proposed. To make the solution process more stable and the results nearer to optimal solution, differential evolution and self-adaptive mutation are brought into the traditional genetic algorithm. Compared with the integer linear programming formulation of similar problems, our approach provides more optimal experimental results, and is more suitable to test the large-scale SoCs successfully.