Particle Swarm Optimization Based Circuit Synthesis of Reversible Logic

During the past few decades, power dissipation has become a major concern in electronic industry, and various techniques have evolved for the reduction of power. Reversible circuits can be of great importance in this context and hence have become an active research area for various applications. There exists many techniques in literature which attempts to synthesize a reversible circuit from a given specification. In this paper we have used a Particle Swarm Optimization (PSO) based search technique to synthesize a reversible logic gate network from a given specification. The iterative algorithm tries to obtain a near optimal solution without exploring the entire search space, and takes advantage of the heuristics used during the search process. The heuristics used are specific to the problem which provides a way to move in proper direction. Experiments carried out on benchmark circuits suggest that in many cases PSO based technique provides optimal or near-optimal solutions, and the synthesis time is significantly fast.