基于三值多样性粒子群算法的MPRM电路综合优化

doi:10.3969/j.issn.0372-2112.2017.07.008

电子学报 ›› 2017, Vol. 45 ›› Issue (7): 1601-1607.DOI: 10.3969/j.issn.0372-2112.2017.07.008

基于三值多样性粒子群算法的MPRM电路综合优化

俞海珍, 汪鹏君, 张会红, 万凯

宁波大学电路与系统研究所, 浙江宁波 315211

收稿日期:2016-05-10 修回日期:2017-04-15 出版日期:2017-07-25
- 通讯作者:
- 汪鹏君
- 作者简介:
- 俞海珍,女,1975年出生,浙江象山人,博士,高级实验师,主要研究方向为低功耗集成电路理论及优化设计.E-mail:yuhaizhen@nbu.edu.cn;汪鹏君(通信作者),男,1966年出生,浙江奉化人,博士、教授、博士生导师,中国电子学会高级会员,中国计算机学会高级会员,中国电子学会电子线路与系统专业委员会委员,中国计算机学会多值逻辑与模糊逻辑专业委员会委员.主要研究方向为多值逻辑和低功耗集成电路理论及优化设计.E-mail:wangpengjun@nbu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61306041，No.61234002）; 宁波市自然科学基金 (No.2016A610065）; 学校科研基金 (No.XKL15D225）

Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization

YU Hai-zhen, WANG Peng-jun, ZHANG Hui-hong, WAN Kai

Institute of Circuits and Systems, University Ningbo, Ningbo, Zhejiang 315211, China

Received:2016-05-10 Revised:2017-04-15 Online:2017-07-25 Published:2017-07-25
- Supported by:
- National Natural Science Foundation of China (No.61306041, No.61234002); Ningbo Natural Science Foundation of Zhejiang Province (No.2016A610065); Scientific Researxh Fund of Ningbo University (No.XKL15D225)

摘要/Abstract

摘要：

通过对离散三值粒子群算法的研究，提出一种三值多样性粒子群算法以求解MPRM（Mixed-Polarity Reed-Muller，MPRM）电路综合优化问题.首先根据混合极性XNOR/OR展开式的特点和几率换算法则，推导出三值粒子群算法的运动方程，在此基础上，采用广泛学习策略和三值变异操作进行算法改进；然后建立三值多样性粒子群算法的粒子与MPRM电路极性的参数映射关系，结合估计模型和XNOR/OR电路混合极性转换方法，将所提算法应用于MPRM电路的最佳功耗和面积极性搜索；最后对10个PLA格式MCNC Benchmark电路进行测试.结果表明：与已发表的方法相比，该文的优化算法表现出了总体显著性的性能优势.

关键词: 三值多样性粒子群算法, MPRM电路, 逻辑优化, 极性转换

Abstract:

Based upon the research of discrete ternary particle swarm optimization,the ternary diversity particle swarm optimization (TDPSO) is proposed for optimization of mixed polarity reed-muller circuits (MPRM).According to the characteristics of mixed polarity XNOR/OR expression and probabilistic transition rules,motion equation of discrete ternary particle swarm optimization (DTPSO) is deduced.On the basis of DTPSO,a TDPSO algorithm is proposed by introducing extensive learning and ternary mutation.A mathematic mode for area and low power dissipation is built and mixed polarity conversion of XNOR/OR circuits is improved.Then on the basis of parameter mapping relations between particle and polarity,TDPSO is introduced to search the best polarity for power and area of MPRM circuits.Finally,the proposed algorithm is tested on ten circuits from MCNC benchmark circuits,and the experimental results show that the algorithm significantly outperforms the reported method.

Key words: TDPSO algorithm, MPRM circuits, optimization, polarity conversion

中图分类号:

TN79

俞海珍, 汪鹏君, 张会红, 等. 基于三值多样性粒子群算法的MPRM电路综合优化[J]. 电子学报, 2017, 45(7): 1601-1607.

YU Hai-zhen, WANG Peng-jun, ZHANG Hui-hong, et al. Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization[J]. Acta Electronica Sinica, 2017, 45(7): 1601-1607.

参考文献

[1] CICERO C,VICTOR G,NEUMANN L.The next-to-minimal weights of binary projective Reed-Muller codes[J].IEEE Transactions on Information Theory,2016,62(11):6300-6303.
[2] EMMANUEL A,AMIR S,AVI W.Reed-Muller codes for random erasures and errors[J].IEEE Transactions on Information Theory,2015,61(10):5229-5252.
[3] HRYNKIEWICZ E,POLOK D.Seeking for decomposition of a Boolean function in the Reed-Muller spectral domain by means of permutation between function variables[A].Proceedings of the 21st International Conference Mixed Design of Integrated Circuits & Systems (MIXDES)[C].Lviv:IEEE,2014.262-266.
[4] WANG Lun-yao,XIA Yin-shui,CHEN Xie-xiong,ALMAINI A E A.Reed-Muller function optimization techniques with onset table[J].Journal of Zhejiang University-SCIENCE C (Computer & Electronics),2011,12(4):288-296.
[5] KHAN M H A.Design of reversible synchronous sequential circuits using pseudo Reed-Muller expressions[J].IEEE Transactions on Very Large Scale Integration (VLSI) Systems,2014,22(11):2278-2286.
[6] 卜登立,江建慧.基于Pareto支配的MPRM电路面积与可靠性优化[J].电子学报,2016,44(11):2653-2659. BU Deng-li,JIANG Jian-hui.Pareto dominance based area and reliability optimization of MPRM circuits[J].Acta Electronica Sinica,2016,44(11):2653-2659.(in Chinese).
[7] ABDESSAIED N,SOEKEN M,WILLE R,et al.Exact template matching using Boolean satisfiability[A].IEEE 43rd International Symposium on Multiple-Valued Logic (ISMVL)[C].Toyama:IEEE,2013.328-333.
[8] JANKOVIC D,STANKOVIC R S,MORAGA C.Optimization of polynomial expressions by using the extended dual polarity[J].IEEE Transactions on computers,2009,58(12):1710-1725.
[9] KIJAYAKUMARI C K,MYTHILI P,REKHA K et al.Optimal design of combinational logic circuits using genetic algorithm and Reed-Muller universal logic modules[A].2014 International Conference on Embedded Systems(ICES)[C].USA:IEEE,2014.1-6.
[10] STJEPAN P,CLAUDE C,SYLVAIN G,et al.Evolutionary algorithms for boolean functions in diverse domains of cryptography[J].Evolutionary Computation,2016,24(4):667-694.
[11] ZHANG H H,WANG P J,GU X S.Area optimization of fixed-polarity Reed-Muller circuits based on niche genetic algorithm[J].Chinese Journal of Electronics,2011,20(1):27-30.
[12] JASSANI B A Al,URQUHART N,ALMAINI A E A.Manipulation and optimisation techniques for Boolean logic[J].IET Computers & Digital Technology,2010,4(3):227-239.
[13] 符强,汪鹏君,童楠,等.基于多策略离散粒子群算法的MPRM电路延时与面积优化[J].电子学报,2016,44(5):1202-1207. FU Qiang,WANG Peng-jun,TONG Nan,et al.Delay and area optimization for MPRM circuits based on multi-strategy discrete particle swarm optimization[J].Acta Electronica Sinica,2016,44(5):1202-1207.(in Chinese)
[14] YU Hai-zhen,WANG Peng-jun,WANG Di-shen.Discrete ternary particle swarm optimization for area optimization of MPRM circuits[J].Journal of Semiconductors,2013,34(2):025011-1-025011-6.
[15] 汪鹏君,陆金刚.基于XNOR/OR逻辑的低功耗最佳极性搜索[J].电子学报,2008,36(5):993-997. WANG Peng-jun,LU Jin-gang.Searching the best polarity for low power dissipation based on XNOR/OR logic[J].Acta Electronica Sinica,2008,36(5):993-997.(in Chinese)
[16] 俞海珍,汪迪生,汪鹏君.基于DTPSO算法的混合极性XNOR/OR电路功耗优化[J].电路与系统学报,2013,18(1):11-16. YU H Z,WANG D S,WANG P J.Dissipation optimization of mixed polarityXNOR/OR circuits based on DTPSO[J].Journal of Circuits and Systems,2013,18(1):11-16.(in Chinese)

基于三值多样性粒子群算法的MPRM电路综合优化

Optimization of MPRM Circuits Based on Ternary Diversity Particle Swarm Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

[1]	王伦耀, 夏银水, 储著飞. 基于近似计算技术的FPRM电路面积优化[J]. 电子学报, 2019, 47(9): 1868-1874.
[2]	卜登立. 基于概率表达式的MPRM电路功耗计算方法[J]. 电子学报, 2018, 46(12): 3060-3067.
[3]	卜登立, 江建慧. 基于Pareto支配的MPRM电路面积与可靠性优化[J]. 电子学报, 2016, 44(11): 2653-2659.
[4]	卜登立, 江建慧. 基于对偶逻辑的混合极性RM电路极性转换和优化方法[J]. 电子学报, 2015, 43(1): 79-85.
[5]	汪鹏君;李辉;吴文晋;王伶俐;张小颖;戴静. 量子遗传算法在多输出Reed-Muller逻辑电路最佳极性搜索中的应用[J]. 电子学报, 2010, 38(5): 1058-1063.
[6]	汪鹏君;陆金刚. 基于XNOR/OR逻辑的低功耗最佳极性搜索[J]. 电子学报, 2008, 36(5): 993-997.