基于SMPSO算法的三值FPRM电路延时优化
PDF下载 (447)汪 涛,张会红 *.基于SMPSO算法的三值FPRM电路延时优化[J].宁波大学学报(理工版),2017,30(2):60-65.DOI:
WANG Tao,ZHANG Hui-hong *.Delay optimization for ternary FPRM circuit based on SMPSO algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2017,30(2):60-65.DOI:
| Title: | Delay optimization for ternary FPRM circuit based on SMPSO algorithm |
| 作者: | 汪 涛, 张会红 * |
| Author(s): | WANG Tao, ZHANG Hui-hong * |
| 关键词: | 延时优化; 三值FPRM电路; SMPSO算法; 极性搜索 |
| Keywords: | delay optimization; ternary FPRM circuit; SMPSO algorithm; polarity search |
| 分类号: | TN79 |
| 文献标识码: | A |
| 摘要: | n输入变量的三值FPRM电路存在3n个不同极性及其对应的函数展开式. 通过对三值列表转换技术以及三值FPRM逻辑表达式的研究, 并结合自适应变异粒子群算法提出一种三值FPRM电路延时优化解决方案. 首先根据三值FPRM逻辑表达式的特征建立延时估计模型; 然后结合三值列表转换技术和SMPSO算法, 对三值FPRM电路延时进行优化; 最后采用PLA格式的MCNC Benchmark电路进行算法测试. 结果表明: SMPSO算法相比于穷尽算法的优化效果更佳, 电路的延时和面积平均节省11.6%和18.6%. |
| Abstract: | For n-variable ternary FPRM (Fixed-Polarity Reed-Muller) circuit, there are 3n different polarities and function expansions. Based on the study of ternary conversion technology as well as ternary FPRM logic expression in combination with the SMPSO algorithm, a solution of ternary FPRM circuit delay optimization is proposed in this paper. Firstly, according to the characteristics of ternary FPRM logic expression, the delay estimation model is established. Then combined with the ternary conversion technology and the SMPSO algorithm, the delay of ternary FPRM circuit is optimized. Finally, the algorithm is tested by PLA formatted MCNC Benchmarks, and the results indicate that the optimization of SMPSO algorithm performs better than that of exhaustive algorithm. The average delay and the area of the circuits are reduced by 11.6% and 18.6%, respectively. |
| 参考文献 /References: | [1] XU K D, MCFETERS G A, STEWART P S. Biofilm resistance to antimicrobial agents[J]. Microbiology, 2000, 146(3):547-549. [2] FALKOWSKI B J, CHENG F. Fastest classes of linearly independent transforms over GF(3) and their properties[J]. Computers and Digital Techniques, 2005, 152(5):567- 576. [3] WANG P J, LI H. Low power mapping for AND/XOR circuits and its application in searching the best mixed- polarity[J]. Journal of Semiconductors, 2011, 32(2):108- 113. [4] 周利君, 彭卫, 邹芳, 等. 自适应变异粒子群算法[J]. 计算机工程与应用, 2016, 52(7):50-55. [5] 靳雁霞, 薛敬, 张建华, 等. 学习历史经验的粒子群优化算法[J]. 小型微型计算机系统, 2016, 37(3):572-575. [6] FALKOWSKI B J, FU C. Polynomial expansions over GF(3) based on fastest transformation[C]//IEEE Procee- dings 33rd International Symposium on Multiple-Valued Logic, 2003:40-45. [7] FU C, FALKOWSKI B J. Ternary fixed polarity linear Kronecker transforms and their comparison with ternary Reed Muller transform[J]. Journal of Circuits, Systems, and Computers, 2005, 14(4):721-733. [8] 孙飞, 汪鹏君, 俞海珍. 三值FPRM电路极性间转换算法及其在面积优化中的应用[J]. 浙江大学学报(理学版), 2014, 41(1):43-48. [9] FUJITA M, MURGAI R. Delay estimation and optimiza- tion of logic circuits: A survey[C]//Proceedings of the Asia and South Pacific Design Automation Conference, Piscataway: IEEE Press, 1997:25-30. [10] MICHELI G D. Synthesis and Optimization of Digital Circuits[M]. New York: McGraw-Hill Higher Education, 1994:88-102. [11] FALKOWSKI B J, LOZANO C C, RAHARDJA S. Column polarity matrix algorithm for ternary fixed polarity Reed-Muller expansions[J]. Journal of Circuits, Systems and Computers, 2006, 15(2):243-262. |
| 备注/Memo: | 收稿日期: 2016－05－29. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（61306041）. 第一作者: 汪涛（1991－）, 男, 安徽六安人, 在读硕士研究生, 主要研究方向: 多值逻辑电路优化设计. E-mail: 980201115@qq.com *通信作者: 张会红（1976－）, 女, 河北定州人, 硕导/副教授, 主要研究方向: 数字集成电路设计优化. E-mail: zhanghuihong@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
