Sciweavers

36
Voted
VTS
1995
IEEE

Synthesis of locally exhaustive test pattern generators

14 years 3 months ago
Synthesis of locally exhaustive test pattern generators
Optimized locally exhaustive test pattern generators based on linear sums promise a low overhead, but have an irregular structure. The paper presents a new algorithm able to compute the linear sums for real circuits up to several hundreds of inputs and outputs. The idea is to substitute a strategy of introducing fresh variables into an array of sums for the former linear independence test. This reduces the complexity of the calculation on an enormous scale. Experiments with several hundred randomly selected cone structures allow the rough estimation that the so computed generators are on average smaller than shift register based ones if the number of equal size cones is not larger than the number of inputs of the circuit under test.
Günter Kemnitz
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 1995
Where VTS
Authors Günter Kemnitz
Comments (0)