advanced
Journal Information
Journal Information

   Description
   Editorial Board
   Guide for Authors
   Ordering

Contents Services
Contents Services

   Regular Issues
   Special Issues
   Authors Index

Links
Links

   FEI STU Bratislava    deGruyter-Sciendo

   Feedback

[3, 2007] 

Journal of Electrical Engineering, Vol 58, 3 (2007) 121-127

DETERMINISTIC TEST PATTERN GENERATOR DESIGN WITH GENETIC ALGORITHM APPROACH

Gregor Papa - Tomasz Garbolino - Franc Novak - Andrzej Hlawiczka

   The paper presents an automatic technique for structure optimization of a deterministic test pattern generator (TPG). The TPG is composed of a linear register and a non-linear combinational function that can invert any bit in the generated patterns. Consequently, any arbitrary test sequence can be produced. This kind of a TPG is suitable for on-line built-in self-test (BIST) implementations where a set of deterministic test patterns is required. In order to reduce the gate count of the BIST structure a genetic algorithm (GA) is employed. In contrast to conventional approaches, a GA concurrently optimizes multiple parameters that influence the final solution. Experimental results on ISCAS benchmarks demonstrate the efficiency of the approach.

Keywords: test pattern generator, design, evolutionary technique, genetic algorithm, optimization


[full-paper]


© 1997-2023  FEI STU Bratislava