Test scheduling of system on chip for crosstalk effects on core interconnects

摘要：

Test scheduling is an important task for the test of a system on chip, and it determines the assignment of cores to the test access mechanism such that the overall test time is minimized. A new test scheduling approach based on cultural algorithms for system on chip is presented in this paper. First of all, the optimization model of test scheduling is given, the model uses the information such as the bits width of the test access mechanism and the scale of test sets of cores, the crosstalk fault test sets of core interconnect lines is also discussed. Secondly, a method based on cultural algorithms is proposed to solve the optimization model of test scheduling. The ant colony algorithm is used in the population space, and the conventional genetic algorithm is used in the belief space. The feasible solutions of test scheduling are represented by individuals, a lot of individuals form the populations. The optimal test scheduling scheme is obtained by the evolution of the populations. Experimental results on a lot of benchmark circuits show that the proposed approach in this paper can solve the problem of test scheduling effectively.

关键词： System on chip embedded core test scheduling crosstalk faults evolutionary algorithms

作者: Pan Zhongliang Chen Yihui Chen Ling

作者单位: School of Physics and Telecommunications Engineering, South China Normal University,Guangzhou 510006 College of Medicine and Nursing, Chengdu University, Chengdu 610015, China. School of Physics and Telecommunications Engineering, South China Normal University, Guangzhou 51000

会议类型: 国际会议

会议名称: 第五届仪器科学与技术国际学术会议(ISIST 2008)Fifth International Symposium on Instrmentation Science and Technology

会议地点: 沈阳

会议语种:英文

页码: 1-7

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