• 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