Evolutionary Approach to Test Generation for Functional BIST
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Evolutionary Approach to Test Generation for Functional BIST
|
|
Creator |
Skobtsov, Y.A.
Ivanov, D.E. Skobtsov, V.Y. Ubar, R. Raik, Y. |
|
Subject |
evolitionary computation
genetic algorithm digital circuits BIST test generation functional approach |
|
Description |
In the paper, an evolutionary approach to test generation for functional BIST is considered. The aim of the proposed scheme is to minimize the test data volume by allowing the device’s microprogram to test its logic, providing an observation structure to the system, and generating appropriate test data for the given architecture. Two methods of deriving a deterministic test set at functional level are suggested. The first method is based on the classical genetic algorithm with binary and arithmetic crossover and mutation operators. The second one uses genetic programming, where test is represented as a sequence of microoperations. In the latter case, we apply two-point crossover based on exchanging test subsequences and mutation implemented as random replacement of microoperations or operands. Experimental data of the program realization showing the efficiency of the proposed methods are presented. |
|
Date |
2011-10-12T07:24:53Z
2011-10-12T07:24:53Z 2005 |
|
Type |
Article
|
|
Identifier |
Y.A. Skobtsov, D.E. Ivanov, V.Y. Skobtsov, R. Ubar, J.Raik Evolutionary Approach to Test Generation for Functional BIST // 10 European Test Symposium. Informal Digest of Papers.- May 22-25, 2005. Digest of Papers.- pp.151-155.
http://ea.donntu.edu.ua/handle/123456789/1452 |
|
Language |
en
|
|
Publisher |
10 European Test Symposium. Informal Digest of Papers.
|
|