Delay and area optimization for MPRM circuits based on multi-strategy discrete particle swarm optimization

被引：0
|
作者：
Fu Q. [1 ,2 ]
Wang P.-J. [1 ]
Tong N. [2 ]
Wang M.-B. [2 ]
Zhang H.-H. [1 ]
机构：
[1] Institute of Circuits and Systems, Ningbo University, Ningbo, 315211, Zhejiang
[2] College of Science and Technology, Ningbo University, Ningbo, 315212, Zhejiang
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2016年 / 44卷 / 05期
关键词：
Delay and area optimization; MPRM circuits; Multi-strategy discrete particle swarm optimization(MSDPSO); Polarity search;
D O I：
10.3969/j.issn.0372-2112.2016.05.027
中图分类号：
学科分类号：
摘要：
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. © 2016, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：1202 / 1207
页数：5
相关论文
共 12 条
  • [1] Bu D.L., Jiang J.H., Dual logic based polarity conversion and optimization of mixed polarity RM circuits, Acta Electronica Sinica, 43, 1, pp. 79-85, (2015)
  • [2] Zhou Y.L., Wang J.H., Huang C., Estimation of distribution-discrete particle swarm optimization algorithm for permutation-based problems, Acta Electronica Sinica, 42, 3, pp. 561-571, (2014)
  • [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, Energy Conversion and Management, 91, pp. 176-185, (2015)
  • [4] Zheng Q.X., Li M., Li Y.X., Et al., An improved ant colony optimization for two-sided assembly line balancing problem, Acta Electronica Sinica, 42, 5, pp. 841-845, (2014)
  • [5] 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, Journal of Computer-Aided Design and Computer Graphics, 27, 5, pp. 946-952, (2015)
  • [6] Bu D.L., Jiang J.H., Hybrid multi-valued discrete particle swarm optimization algorithm for mixed-polarity reed-muller minimization, Journal of Electronics and Information Technology, 35, 2, pp. 361-367, (2013)
  • [7] Li H., Wang P.J., Wang Z.H., Tabular techniques for mixed-polarity and its application in area optimization of MPRM circuits, Journal of Computer-Aided Design and Computer Graphics, 32, 3, pp. 527-533, (2011)
  • [8] Hrynkiewicz E., Kotodzinski S., An Ashenhurst disjoint and non-disjoint decomposition of logic functions in Reed-Muller spectral domain, Proceedings of Mixed Design of Integrated Circuits and System, pp. 200-204, (2010)
  • [9] Wang Z.H., Wang P.J., Yu H.Z., Et al., Delay and area optimization for FPRM circuits based on PSO algorithm, Journal of Circuits and Systems, 17, 5, pp. 75-80, (2012)
  • [10] Jiang Z.D., Wang Z.H., Wang P.J., Delay-area trade-off MPRM circuits based on hybrid discrete particle swarm optimization, Journal of Semiconuctors, 34, 6, (2013)
12