Test Pattern Generator Design Optimization Based on Genetic Algorithm

  • Authors:
  • Tomasz Garbolino;Gregor Papa

  • Affiliations:
  • Silesian University of Technology, Gliwice, Poland PL-44100;Jožef Stefan Institute, Ljubljana, Slovenia SI-1000

  • Venue:
  • IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper an approach for the generation of deterministic test pattern generator logic composed of D-type and T-type flip-flops is described. The approach employs a genetic algorithm to find an acceptable practical solution in a large space of possible implementations. In contrast to conventional approaches our genetic algorithm approach reduces the gate count of built-in self-test structure by concurrent optimization of multiple parameters that influence the final solution. Results of experiments with combinational benchmarks demonstrate the efficiency of the proposed evolutionary approach.