Paper Title:
Test Scheduling Method Based on Cellular Genetic Algorithm for System on Chip
  Abstract

The main aspects for the test of system on chip (SoC) are designing testability architectures and solving the test scheduling. The test time of SoC can be reduced by using good test scheduling schemes. A test scheduling method based on cellular genetic algorithm is presented in this paper. In the method, the individuals are used to represent the feasible solutions of the test scheduling problem, the individuals are distributed over a grid or connected graph, the genetic operations such as selection and mutation are applied locally in some neighborhood of each individual. The test scheduling schemes are obtained by carrying out the evolutionary operations for the populations. A lot of experiments are performed for the SoC benchmark circuits, the experimental results show that the better test scheduling schemes can be obtained by the method in this paper.

  Info
Periodical
Materials Science Forum (Volumes 663-665)
Edited by
Yuan Ming Huang
Pages
670-673
DOI
10.4028/www.scientific.net/MSF.663-665.670
Citation
Z. L. Pan, L. Chen, "Test Scheduling Method Based on Cellular Genetic Algorithm for System on Chip", Materials Science Forum, Vols. 663-665, pp. 670-673, 2011
Online since
November 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Guang Nian Yang, Wei Qi, Jun Zhou
Abstract:Now, our sewage treatment industry mainly depends on the blower of aeration act as metabolic, absorbed in the toxic substances. Blower...
591
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Zi Long Wang, Tu Ji, Mei Song Zheng, Jun Ye Wang, Li Jian Li
Chapter 2: Measurement and Instrumentation, Monitoring, Testing and Detection Technologies
Abstract:In this paper a two-dimension BIST compression scheme is presented; the proposed scheme is utilized in order to drive down the number of...
552