基于多策略离散粒子群算法的MPRM电路延时与面积优化

doi:10.3969/j.issn.0372-2112.2016.05.027

电子学报 ›› 2016, Vol. 44 ›› Issue (5): 1202-1207.DOI: 10.3969/j.issn.0372-2112.2016.05.027

基于多策略离散粒子群算法的MPRM电路延时与面积优化

符强^1,2, 汪鹏君¹, 童楠², 王铭波², 张会红¹

1. 宁波大学电路与系统研究所, 浙江宁波 315211;
2. 宁波大学科学技术学院, 浙江宁波 315212

收稿日期:2015-12-09 修回日期:2016-02-04 出版日期:2016-05-25
- 通讯作者:
- 汪鹏君
- 作者简介:
- 符强男,1975年出生,江西赣州人.博士研究生,讲师,主要研究方向为低功耗集成电路理论及优化设计.E-mail:fuqiang@nbu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61306041,No.61234002); 宁波市自然科学基金 (No.2014A610069); 浙江省教育厅科研项目 (No.Y201326770)

Delay and Area Optimization for MPRM Circuits Based on Multi-strategy Discrete Particle Swarm Optimization

FU Qiang^1,2, WANG Peng-jun¹, TONG Nan², WANG Ming-bo², ZHANG Hui-hong¹

1. Institute of Circuits and Systems, Ningbo University, Ningbo, Zhejiang 315211, China;
2. College of Science and Technology, Ningbo University, Ningbo, Zhejiang 315212, China

Received:2015-12-09 Revised:2016-02-04 Online:2016-05-25 Published:2016-05-25
- Supported by:
- National Natural Science Foundation of China (No.61306041, No.61234002); Ningbo Natural Science Fund (No.2014A610069); Research Program of Education Department of Zhejiang Province (No.Y201326770)

摘要/Abstract

摘要：

针对大规模混合极性Reed-Muller(Mixed Polarity Reed-Muller,MPRM)逻辑电路的延时与面积优化,提出一种基于多策略离散粒子群优化(Multi-Strategy Discrete Particle Swarm Optimization,MSDPSO)的极性搜索方法.在MSDPSO算法中,对粒子进行团队划分,每个团队既执行不同策略,又相互联系,并行完成探索与开发的双重任务.同时在进化过程中采用高斯调整来激活寻优能力较差的粒子.结合MSDPSO算法和列表极性转换技术,对大规模MPRM电路进行延时与面积极性搜索.最后对PLA格式的MCNC Benchmark电路进行算法性能测试,结果验证了MSDPSO算法的有效性.与离散粒子群优化(Discrete Particle Swarm Optimization,DPSO)算法的优化结果相比较,MSDPSO算法获取的电路延时平均缩短8.43%,面积平均节省38.36%.

关键词: 多策略离散粒子群算法, MPRM逻辑电路, 延时与面积优化, 极性搜索

Abstract:

In order to improve the delay and area design of large-scale MPRM circuits, the multi-strategy discrete particle swarm optimization(MSDPSO)is proposed.In MSDPSO, the particles were divided into several teams with different strategy, and each team cooperated with others to promote the exploration and exploitation of the particle population.Meanwhile, the Gaussian adjustment was adopted to activate the worse individuals.Combined with MSDPSO and tabular technique, the best polarity of delay and area was searched for large-scale MPRM circuits.MCNC Benchmarks with PLA format are tested to verify the effectiveness of the MSDPSO, and the results show that MSDPSO has achieved an average saving of 8.46% and 38.73% on delay and area respectively in comparison with the DPSO.

Key words: multi-strategy discrete particle swarm optimization(MSDPSO), MPRM circuits, delay and area optimization, polarity search

中图分类号:

TP391.72

符强, 汪鹏君, 童楠, 等. 基于多策略离散粒子群算法的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.

参考文献

[1] 卜登立,江建慧.基于对偶逻辑的混合极性RM电路极性转换和优化方法[J].电子学报,2015,43(1):79-85. Bu D L,Jiang J H.Dual logic based polarity conversion and optimization of mixed polarity RM circuits[J].Acta Electronica Sinica,2015,43(1):79-85.(in Chinese)
[2] 周雅兰,王甲海,黄聪.求解排列问题的分布估计离散粒子群优化算法[J].电子学报,2014,42(3):561-571. Zhou Y L,Wang J H,Huang C.Estimation of distribution-discrete particle swarm optimization algorithm for permutation-based problems[J].Acta Electronica Sinica,2014,42(3):561-571.(in Chinese)
[3] Yu S W,Wang K,Wei Y M.A hybrid self-adaptive particle swarm optimization-genetic algorithm-radial basis function model for annual electricity demand prediction[J].Energy Conversion and Management,2015,91:176-185.
[4] 郑巧仙,李明,李元香,等.求解双边装配线平衡问题的改进蚁群算法[J].电子学报,2014,42(5):841-845. Zheng Q X,Li M,Li Y X,et al.An improved ant colony optimization for two-sided assembly line balancing problem[J].Acta Electronica Sinica,2014,42(5):841-845.(in Chinese)
[5] 俞海珍,蒋志迪,汪鹏君,等.GA-DTPSO算法及其在混合极性XNOR/OR电路面积优化中应用[J].计算机辅助设计与图形学学报,2015,27(5):946-952. Yu H Z,Jiang Z D,Wang P J,et al.GA-DTPSO algorithm and its application in area optimization of mixed polarity XNOR/OR circuits[J].Journal of Computer-Aided Design and Computer Graphics,2015,27(5):946-952.(in Chinese)
[6] 卜登立,江建慧.基于混合多值离散粒子群优化的混合极性Reed-Muller最小化算法[J].电子与信息学报,2013,35(2):361-367. Bu D L,Jiang J H.Hybrid multi-valued discrete particle swarm optimization algorithm for mixed-polarity reed-muller minimization[J].Journal of Electronics and Information Technology,2013,35(2):361-367.(in Chinese)
[7] 李辉,汪鹏君,王振海.混合极性列表技术及其在MPRM电路面积优化中的应用[J].计算机辅助设计与图形学学报,2011,32(3):527-533. Li H,Wang P J,Wang Z H.Tabular techniques for mixed-polarity and its application in area optimization of MPRM circuits[J].Journal of Computer-Aided Design and Computer Graphics,2011,32(3):527-533.(in Chinese)
[8] Hrynkiewicz E,Kotodziński S.An Ashenhurst disjoint and non-disjoint decomposition of logic functions in Reed-Muller spectral domain[A].Proceedings of Mixed Design of Integrated Circuits and System[C].Warsaw:IEEE,2010.200-204.
[9] 王振海,汪鹏君,俞海珍,等.基于PSO算法的FPRM电路延时和面积优化[J].电路与系统学报.2012,17(5):75-80. Wang Z H,Wang P J,Yu H Z,et al.Delay and area optimization for FPRM circuits based on PSO algorithm[J].Journal of Circuits and Systems,2012,17(5):75-80.(in Chinese)
[10] Jiang Z D,Wang Z H,Wang P J.Delay-area trade-off MPRM circuits based on hybrid discrete particle swarm optimization[J].Journal of Semiconuctors,2013,34(6):065007.
[11] Du W,Li B.Multi-strategy ensemble particle swarm optimization for dynamic optimization[J].Information Sciences,2008,178(15):3096-3109.
[12] Wang H,Wu Z,Rahnamayan S,et al.Multi-strategy ensemble artificial bee colony algorithm[J].Information Sciences,2014,279:587-603.

基于多策略离散粒子群算法的MPRM电路延时与面积优化

Delay and Area Optimization for MPRM Circuits Based on Multi-strategy Discrete Particle Swarm Optimization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics