基于粒子群算法的同步时序电路初始化

针对同步时序电路的初始化问题,提出了一种新的实现方法。当时序电路中有未确定状态的触发器时,就不能顺利完成该电路的测试生成,因此初始化是时序电路测试生成中的关键问题。时序电路初始化的核心就在于寻找一个测试序列,把电路引导到一个确定的状态。利用粒子群优化算法生成最短的初始化序列,使最优粒子最大限度地初始化电路中的触发器。针对ISCAS’89标准时序电路的仿真结果表明,与其他现有初始化方法相比,该算法能在初始化触发器数量和序列长度上取得更好的结果,证明了该算法的有效性。

Initialization for synchronous sequential circuits based on particle swarm optimization algorithm

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.