SEMICONDUCTOR INTEGRATED CIRCUITS

PMGA and its application in area and power optimization for ternary FPRM circuit

Pengjun Wang, Kangping Li and Huihong Zhang

+ Author Affiliations

 Corresponding author: Wang Pengjun,Email:wangpengjun@nbu.edu.cn

PDF

Abstract: Based on the research of population migration algorithms (PMAs), a population migration genetic algorithm (PMGA) is proposed, combining a PMA with a genetic algorithm. A scheme of area and power optimization for a ternary FPRM circuit is proposed by using the PMGA. Firstly, according to the ternary FPRM logic function expression, area and power estimation models are established. Secondly, the PMGA is used to search for the best area and power polarity. Finally, 10 MCNC Benchmark circuits are used to verify the effectiveness of the proposed method. The results show that the ternary FPRM circuits optimized by the PMGA saved 13.33% area and 20.00% power on average than the corresponding FPRM circuits optimized by a whole annealing genetic algorithm.

Key words: PMGAternary FPRM circuitarea and power optimizationpolarity search



[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
Fig. 1.  The truth tables of (a) modulo-3 addition and (b) modulo-3 multiplication.

Table 1.   The look up table of $\dot {x}_j^{i_j } $.

DownLoad: CSV

Table 2.   The search results of the best area and power polarity of ternary FPRM circuit.

DownLoad: CSV

Table 3.   The saved percentages of area, power consumption and running time.

DownLoad: CSV
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
  • Search

    Advanced Search >>

    GET CITATION

    shu

    Export: BibTex EndNote

    Article Metrics

    Article views: 2915 Times PDF downloads: 12 Times Cited by: 0 Times

    History

    Received: 25 May 2015 Revised: Online: Published: 01 January 2016

    Catalog

      Email This Article

      User name:
      Email:*请输入正确邮箱
      Code:*验证码错误
      Pengjun Wang, Kangping Li, Huihong Zhang. PMGA and its application in area and power optimization for ternary FPRM circuit[J]. Journal of Semiconductors, 2016, 37(1): 015007. doi: 10.1088/1674-4926/37/1/015007 P J Wang, K P Li, H H Zhang. PMGA and its application in area and power optimization for ternary FPRM circuit[J]. J. Semicond., 2016, 37(1): 015007. doi: 10.1088/1674-4926/37/1/015007.Export: BibTex EndNote
      Citation:
      Pengjun Wang, Kangping Li, Huihong Zhang. PMGA and its application in area and power optimization for ternary FPRM circuit[J]. Journal of Semiconductors, 2016, 37(1): 015007. doi: 10.1088/1674-4926/37/1/015007

      P J Wang, K P Li, H H Zhang. PMGA and its application in area and power optimization for ternary FPRM circuit[J]. J. Semicond., 2016, 37(1): 015007. doi: 10.1088/1674-4926/37/1/015007.
      Export: BibTex EndNote

      PMGA and its application in area and power optimization for ternary FPRM circuit

      doi: 10.1088/1674-4926/37/1/015007
      Funds:

      Project supported by the Natural Science Foundation of Zhejiang Province (No. LY13F040003), the National Natural Science Foundation of China (Nos. 61234002, 61306041), and the K. C. Wong Magna Fund in Ningbo University.

      More Information
      • Corresponding author: Wang Pengjun,Email:wangpengjun@nbu.edu.cn
      • Received Date: 2015-05-25
      • Accepted Date: 2015-07-10
      • Published Date: 2016-01-25

      Catalog

        /

        DownLoad:  Full-Size Img  PowerPoint
        Return
        Return