Deterministic test pattern generator design

Abstract

This paper presents a deterministic test pattern generator structure design based on genetic algorithm. The test pattern generator is composed of a linear register and a non-linear combinational function. This is very suitable solution for on-line built-in self-test implementations where functional units are tested in their idle cycles. In contrast to conventional approaches our multi-objective approach reduces the gate count of built-in self-test structure by concurrent optimization of multiple parameters that influence the final solution. © 2008 Springer-Verlag Berlin Heidelberg.