J. Semicond. > 2008, Volume 29 > Issue 2 > 298-303

PAPERS

Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm

Wang Pengjun, Lu Jingang, Chen Ken and Xu Jian

+ Author Affiliations

PDF

Abstract: For an n-variable logic function,the power dissipation and area of the REED-MULLER (RM) circuit corresponding to each polarity are different.Based on the propagation algorithm of signal probability,the decomposition algorithm of a multi-input XOR/AND gate,and the multiple segment algorithm of polarity conversion,this paper successfully applies the whole annealing genetic algorithm (WAGA) to find the best polarity of an RM circuit.Through testing eight large-scale circuits from the Microelectronics Center North Carolina (MCNC) Benchmark,the SYNOPSYS synthesis results show that the RM circuits corresponding to the best polarity found using the proposed algorithm attain average power,area,and max delay savings of 77.2%,62.4%,and 9.2% respectively,compared with those under polarity 0.

Key words: whole annealing genetic algorithm REED-MULLER low power polarity conversion

  • Search

    Advanced Search >>

    Article Metrics

    Article views: 2801 Times PDF downloads: 1003 Times Cited by: 0 Times

    History

    Received: 18 August 2015 Revised: 14 August 2007 Online: Published: 01 February 2008

    Catalog

      Email This Article

      User name:
      Email:*请输入正确邮箱
      Code:*验证码错误
      Wang Pengjun, Lu Jingang, Chen Ken, Xu Jian. Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm[J]. Journal of Semiconductors, 2008, In Press. Wang P J, Lu J G, Chen K, Xu J. Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm[J]. J. Semicond., 2008, 29(2): 298.Export: BibTex EndNote
      Citation:
      Wang Pengjun, Lu Jingang, Chen Ken, Xu Jian. Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm[J]. Journal of Semiconductors, 2008, In Press.

      Wang P J, Lu J G, Chen K, Xu J. Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm[J]. J. Semicond., 2008, 29(2): 298.
      Export: BibTex EndNote

      Low Power Polarity Conversion Based on the Whole Annealing Genetic Algorithm

      • Received Date: 2015-08-18
      • Accepted Date: 2007-05-13
      • Revised Date: 2007-08-14
      • Published Date: 2008-01-31

      Catalog

        /

        DownLoad:  Full-Size Img  PowerPoint
        Return
        Return