| 基于SMPSO算法的三值FPRM电路延时优化 |
| |
| 引用本文： | 汪 涛 张会红.基于SMPSO算法的三值FPRM电路延时优化[J].宁波大学学报(理工版),2017,0(2):60-65. |
| |
| 作者姓名： | 汪 涛 张会红 |
| |
| 作者单位： | 宁波大学 电路与系统研究所, 浙江 宁波 315211 |
| |
| 摘 要： | n输入变量的三值FPRM电路存在3n个不同极性及其对应的函数展开式. 通过对三值列表转换技术以及三值FPRM逻辑表达式的研究, 并结合自适应变异粒子群算法提出一种三值FPRM电路延时优化解决方案. 首先根据三值FPRM逻辑表达式的特征建立延时估计模型; 然后结合三值列表转换技术和SMPSO算法, 对三值FPRM电路延时进行优化; 最后采用PLA格式的MCNC Benchmark电路进行算法测试. 结果表明: SMPSO算法相比于穷尽算法的优化效果更佳, 电路的延时和面积平均节省11.6%和18.6%.
|
| 关 键 词： | 延时优化 三值FPRM电路 SMPSO算法 极性搜索 |
Delay optimization for ternary FPRM circuit based on SMPSO algorithm |
| |
| WANG Tao,ZHANG Hui-hong.Delay optimization for ternary FPRM circuit based on SMPSO algorithm[J].Journal of Ningbo University(Natural Science and Engineering Edition),2017,0(2):60-65. |
| |
| Authors: | WANG Tao ZHANG Hui-hong |
| |
| Affiliation: | Institute of Circuits and Systems, Ningbo University, Ningbo 315211, China |
| |
| 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. |
| |
| Keywords: | delay optimization ternary FPRM circuit SMPSO algorithm polarity search |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《宁波大学学报(理工版)》浏览原始摘要信息 |
|
点击此处可从《宁波大学学报(理工版)》下载全文 |
