Initialization for synchronous sequential circuits based on particle swarm optimization algorithm

Chun-hui ZHAO,Yan-li HOU,Yan-ping LIAO,Wei-wei HU
DOI: https://doi.org/10.3321/j.issn:1001-506x.2007.10.005
2007-01-01
Abstract:To propose a new approach implements the initialization for synchronous sequential circuits. If the unknown flip-flops exist in a sequential circuit, the test generation of the circuit can not be achieved easily. So the initialization for sequential circuits is an important issue. The kernel of initialization for synchronous sequential circuits is namely searching a test sequence that brings the circuit to a known state. Use particle swarm optimization to generate the shortest sequence, and make the best particle initialize flip-flops as much as possible. The experimental results for ISCAS'89 benchmark sequential circuits illustrate that compared with the other known approaches the algorithm can achieve better results in terms of the number of initialized flip-flops and sequence length, which proves the great efficiency of the proposed algorithm.
What problem does this paper attempt to address?