Test Scheduling Method Based on Cellular Genetic Algorithm for System on Chip

Zhong Liang Pan; Ling Chen

doi:10.4028/www.scientific.net/MSF.663-665.670

Paper Titles

Physical Analysis of Electric Field Effect on Metal-Induced Crystallization of a-Si
p.654

Electronic Structures of Oligomers of Pyrrole
p.658

Design of Novel Conjugated Polymer Poly(cyclopenta-1,3-Diene)
p.662

Effect of Oxidant/Monomer Ratio on Conductivity of Ferric Chloride Oxidized Polypyrrole
p.666

Test Scheduling Method Based on Cellular Genetic Algorithm for System on Chip
p.670

Relationship between Dopant 5-Sulfosalicylic Acid and Conductivity of Ammonium Persulfate Oxidized Polypyrrole
p.674

Ionic Conductivity Measurements of LaF₃ Polycrystalline Powders
p.678

Effects of Dopant 5-Sulfosalicylic Acid on Conductivity of Ferric Chloride Oxidized Polypyrrole
p.682

Preparation and Characterization of Conductive Polyaniline/Cerium Dioxide Composites
p.686

HomeMaterials Science ForumMaterials Science Forum Vols. 663-665Test Scheduling Method Based on Cellular Genetic...

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Materials Science Forum (Volumes 663-665)

Pages:

670-673

DOI:

https://doi.org/10.4028/www.scientific.net/MSF.663-665.670

Citation:

Cite this paper

Online since:

November 2010

Authors:

Zhong Liang Pan, Ling Chen

Keywords:

Cellular Genetic Algorithm, System on Chip (SoC), Test Access Mechanism, Test Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] L. Jaesung and L.H. Jae: IEEE Trans. on Circuits and Systems I: Regular Papers, Vol. 55 (2008), p.2202.

Google Scholar

[2] O. Sinanoglu, E. Marinissen, A. Sehgal and J. Fitzgerald: IEEE Design & Test of Computers, Vol. 26 (2009), p.25.

Google Scholar

[3] J. Chin and M. Nourani: IEEE Trans. on Computers, Vol. 54 (2005), p.1598.

Google Scholar

[4] W. Lei and K. Chakrabarty: IEEE Trans. on CAD, Vol. 28 (2009), p.1251.

Google Scholar

[5] E. Larsson and H. Fujiwara: IEEE Trans. on VLSI, Vol. 14 (2006), p.305.

Google Scholar

[6] D. Zhao and S. Upadhyaya: IEEE Trans. on Instrumentation and Measurement, Vol. 53 (2004), p.318.

Google Scholar

[7] S. Samii, M.S. elkala and E. Larsson: IEEE Trans. on CAD, Vol. 27(2008), p.973.

Google Scholar

[8] P. Rosinger, B. M. Al-Hashimi and K. Chakrabarty: IEEE Trans. on CAD, Vol. 25(2006), p.2502.

Google Scholar

[9] S. Goel and E.J. Marinissen: IEEE Trans. on Computers, vol. 58 (2009), p.409.

Google Scholar

[10] S.Y. Yuen and C.K. Chow: IEEE Trans. on Evolutionary Computation, vol. 13(2009), p.454.

Google Scholar

[11] E.J. Marinissen, V. Iyengar and K. Chakrabarty: ITC 2002 SoC Benchmark Initiative. International Test Conference, 2002. http: /www. extra. research. philips. com/itc02socbenchm.

Google Scholar