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.

作者: Zhan Jinyu Li Xunsheng Guo Bing Xiong Guangze Sang Nan

作者单位: College of Computer Science and Engineering,University of Electronic Science and Technology of China,610054 Chengdu,China

会议类型: 国际会议

会议名称: The 2008 International Conference on Embedded Software and Systems Symposia(ICESS 2008)(2008国际嵌入式系统及嵌入式软件会议)

会议地点: 成都

会议语种:英文

页码: 38-43

在线出版日期: 2008-01-01（万方平台首次上网日期，不代表论文的发表时间）