Initialization for synchronous sequential circuits based on chaotic particle swarm optimization

摘要

Propose a new approach to initialization problem of synchronous sequential circuits based on chaotic particle swarm optimization (CPSO). CPSO algorithm introduces chaotic search technique into particle swarm optimization (PSO) algorithm, makes use of chaotic disturbance to make PSO escape from the local optimum, which improves the convergent speed and precision. Generate initialization sequence for synchronous sequential circuits with CPSO algorithm, evaluate the sequence performance by logic simulation, and aim at initializing the largest number of flip-flops with the shortest sequence in the possible shortest time. The experimental results as to some ISCAS'89 benchmark sequential circuits show that, compared with other known similar ones, the method can initialize the same or greater number of flip-flops with the same length or shorter of sequence, which proves the proposed algorithm effective.