Delay-area trade-off for MPRM circuits based on hybrid discrete particle swarm optimization  

作　　者：蒋志迪 王振海 汪鹏君 

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

出　　处：《Journal of Semiconductors》2013年第6期132-137,共6页半导体学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61076032);the Natural Science Foundation of Zhejiang Province,China(Nos.Z1111219,LY13F040003,LY 12D06002);the Ningbo Natural Science Fund,China(No.2010A610175);the K. C.Wong Magna Fund in Ningbo University,China

摘　　要：Polarity optimization for mixed polarity Reed-Muller（MPRM） circuits is a combinatorial issue.Based on the study on discrete particle swarm optimization（DPSO） and mixed polarity,the corresponding relation between particle and mixed polarity is established,and the delay-area trade-off of large-scale MPRM circuits is proposed. Firstly,mutation operation and elitist strategy in genetic algorithm are incorporated into DPSO to further develop a hybrid DPSO（HDPSO）.Then the best polarity for delay and area trade-off is searched for large-scale MPRM circuits by combining the HDPSO and a delay estimation model.Finally,the proposed algorithm is testified by MCNC Benchmarks.Experimental results show that HDPSO achieves a better convergence than DPSO in terms of search capability for large-scale MPRM circuits.Polarity optimization for mixed polarity Reed-Muller（MPRM） circuits is a combinatorial issue.Based on the study on discrete particle swarm optimization（DPSO） and mixed polarity,the corresponding relation between particle and mixed polarity is established,and the delay-area trade-off of large-scale MPRM circuits is proposed. Firstly,mutation operation and elitist strategy in genetic algorithm are incorporated into DPSO to further develop a hybrid DPSO（HDPSO）.Then the best polarity for delay and area trade-off is searched for large-scale MPRM circuits by combining the HDPSO and a delay estimation model.Finally,the proposed algorithm is testified by MCNC Benchmarks.Experimental results show that HDPSO achieves a better convergence than DPSO in terms of search capability for large-scale MPRM circuits.

关 键 词：hybrid discrete particle swarm optimization MPRM circuits delay-area trade-off 

分 类 号：TN43[电子电信—微电子学与固体电子学] TP18[自动化与计算机技术—控制理论与控制工程]