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

Zhongliang Pan; Yihui Chen; Ling Chen

doi:10.1117/12.810638

12 January 2009 Test scheduling of system on chip for crosstalk effects on core interconnects

Zhongliang Pan, Yihui Chen, Ling Chen

Proceedings Volume 7133, Fifth International Symposium on Instrumentation Science and Technology; 71332I (2009) https://doi.org/10.1117/12.810638
Event: International Symposium on Instrumentation Science and Technology, 2008, Shenyang, China

Abstract

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.

Citation Download Citation

Zhongliang Pan, Yihui Chen, and Ling Chen "Test scheduling of system on chip for crosstalk effects on core interconnects", Proc. SPIE 7133, Fifth International Symposium on Instrumentation Science and Technology, 71332I (12 January 2009); https://doi.org/10.1117/12.810638

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available