DocumentCode
3034947
Title
Logical circuit gate sizing using MPSO guided by Logical Effort - An examination of the 8-stage full 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
fYear
2011
fDate
4-6 March 2011
Firstpage
404
Lastpage
409
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). Our previous works have shown the applicability of the Particle Swarm Optimization (PSO) algorithm guided by LE in searching for optimal gate widths for CMOS design. In this paper, we present a PSO variant called Mutative Particle Swarm Optimization (MPSO) to automate the sizing process of CMOS circuit design on an 8-stage full adder circuit. In our work, we choose gate widths inside the circuit as parameters to be optimized in order to achieve the target delay, with the solution fitness guided by the LE method. Various parameters, such as swarm size and iterations were tested under different initialization conditions to verify MPSO´s performance on a 8-stage full-adder circuit. Results have indicated that the MPSO algorithm was an effective method to apply to the circuit design problem, with high convergence rates observed.
Keywords
CMOS logic circuits; adders; delay circuits; particle swarm optimisation; automated complementary metal oxide semiconductor logic circuit; full adder circuit; gate sizing; logical effort; mutative particle swarm optimization; repetitive manual testing; target delay; Adders; Delay; Logic gates; Optimization; Particle swarm optimization; Signal processing algorithms; Transistors; Automated circuit design; Logical Effort; Mutative Particle swarm optimization; Particle swarm optimization; fulladder;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing and its Applications (CSPA), 2011 IEEE 7th International Colloquium on
Conference_Location
Penang
Print_ISBN
978-1-61284-414-5
Type
conf
DOI
10.1109/CSPA.2011.5759911
Filename
5759911
Link To Document