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

作　　者：汪鹏君 厉康平 张会红 

机构地区：[1]Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China

出　　处：《Journal of Semiconductors》2016年第1期126-130,共5页半导体学报（英文版）

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

摘　　要：Based on the research of population migration algorithms （PMAs）, a population migration genetic algo- rithm （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.Based on the research of population migration algorithms （PMAs）, a population migration genetic algo- rithm （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.

关 键 词：PMGA temary FPRM circuit area and power optimization polarity search 

分 类 号：TN791[电子电信—电路与系统] TP18[自动化与计算机技术—控制理论与控制工程]