Title :
Logical circuit gate sizing using PSO guided by Logical Effort - an examination of the 12-stage ripple carry adder circuit
Author :
Johari, A. ; Mohamed, S. ; Halim, A.K. ; Yassin, I.M. ; Hassan, H.A.
Author_Institution :
Fac. of Electr. Eng., Univ. Teknol. Mara, Shah Alam, Malaysia
Abstract :
Automated Complementary Metal Oxide Semiconductor (CMOS) logic circuit design leads to the reduction in costs associated with manpower and manufacturing time. Conventional methods use repetitive manual testing guided by Logical Effort (LE). LE provides an easy way to compare and select circuit topologies, choose the best number of stages for path and estimate path delay. In this paper, we propose the Particle Swarm Optimization (PSO) algorithm as a method to automate the process of CMOS circuit design by approaching the design process as an optimization problem. In our work, we choose gate widths inside the circuit as parameters to be optimized in order to achieve the target delay, and its fitness is guided by the LE method. Various parameters, such as swarm size and iterations were tested under different initialization conditions to verify PSO´s performance on a 12-stage ripple carry adder circuit. Results have indicated that the PSO algorithm was an effective method to apply to the circuit design problem, with high convergence rates observed.
Keywords :
CMOS integrated circuits; integrated circuit design; logic circuits; particle swarm optimisation; 12-stage ripple carry adder circuit; CMOS logic circuit design; PSO; logical circuit gate sizing; logical effort; particle swarm optimization algorithm; path delay; Adders; Capacitance; Delay; Logic gates; Optimization; Particle swarm optimization; Transistors; Automated circuit design; Logical Effort; Particle swarm optimization; ripple carry adder;
Conference_Titel :
Computer Applications and Industrial Electronics (ICCAIE), 2011 IEEE International Conference on
Conference_Location :
Penang
Print_ISBN :
978-1-4577-2058-1
DOI :
10.1109/ICCAIE.2011.6162105