arrow
返回

Genetic algorithm for test pattern generator design

delete2010-02-23
delete12
PRE
AI
T
Tomasz Garbolino
G
Gregor Papa *
DOI:10.1007/s10489-010-0214-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The paper describes an approach for the generation of a deterministic test pattern generator logic, which is composed of D-type and T-type flip-flops. This approach employs a genetic algorithm that searches for an acceptable practical solution in a large space of possible implementations. In contrast to conventional approaches the proposed one reduces the gate count of a built-in self-test structure by concurrent optimization of multiple parameters that influence the final solution. The optimization includes the search for: the optimal combination of register cells type; the presence of inverters at inputs and outputs; the test patterns order in the generated test sequence; and the bit order of test patterns. Results of benchmark experiments and comparison with similar studies demonstrate the efficiency of the proposed evolutionary approach.
Keyword:
Optimization
Genetic algorithm
Design
Test pattern generator

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

J
Jozef Stefan Institute
学者数:
3.9K
论文数: 3.0K
被引数: 18
S
slovenian academy of sciences & arts (sasa)
学者数:
5.3K
论文数: 5.5K
被引数: 5
引用论文

引用论文

err分享
err收藏
Congenital Heart Disease: An Immunological Perspective
err2021-08-09
err0
errOAAI
errKavya L. Singampalli; Elysa Jui; Kevin Shani; Yao Ning; Jennifer P. Connell; Ravi K. Birla; Paul L. Bollyky; Christopher A. Caldarone; Sundeep G. Keswani; Kathryn Jane Grande-Allen
err分享
err收藏
Game Theory and Economic Modelling
err
IF0
err2003-11-01
err0
PREAI
errDavid M. Kreps
err分享
err收藏
A comparative study of stochastic optimization methods in electric motor design
err2006-11-13
err36
PREAI
errTusar, Tea; Korosec, Peter; Papa, Gregor; Filipic, Bogdan; Silc, Jurij
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
没有更多内容