Please wait a minute...
浙江大学学报(理学版)  2016, Vol. 43 Issue (2): 190-194    DOI: 10.3785/j.issn.1008-9497.2016.02.012
电子科学     
基于模拟退火遗传算法的三值FPRM电路功耗优化
厉康平, 汪鹏君, 张会红
宁波大学电路与系统研究所, 浙江宁波 315211
The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm
LI Kangping, WANG Pengjun, ZHANG Huihong
Institute of Circuits and Systems, Ningbo University, Ningbo 315211, Zhejiang Province, China
 全文: PDF(1030 KB)  
摘要: 在三值FPRM(Fixed-Polarity Reed-Muller)逻辑函数中,n变量函数有3n个固定极性.针对不同极性下FPRM电路功耗不同的特点,研究了三值FPRM逻辑表达式,提出一种基于模拟退火遗传算法的三值FPRM电路功耗优化方法.首先,根据三值逻辑函数表达式和开关信号传递理论,建立三值FPRM电路功耗估计模型;再利用模拟退火遗传算法对三值FPRM电路进行功耗最佳极性搜索,得到了功耗最低的FPRM电路;最后对13个MCNC Benchmark电路进行仿真.结果表明:与0极性相比,搜索到的最佳极性功耗平均节省了73.98%.
关键词: 三值逻辑函数FPRM电路模拟退火遗传算法功耗    
Abstract: For n-variable ternary FPRM (Fixed-Polarity Reed-Muller) logic function, there are 3n fixed polarities. The power of ternary FPRM circuit with different polarities is different from each other. A scheme searching for the best polarity on the power of ternary FPRM circuit is proposed. Firstly, according to the ternary FPRM logic function expression and the switch signal transmission theory, a power estimation model for ternary FPRM circuit is established. Secondly, simulated annealing genetic algorithm (SAGA) is used to search for the best polarity, so as to get the best power consumption FPRM circuit. Finally, 13 MCNC benchmarks are used to verify the effectiveness of the proposed method. Results show that the optimized ternary FPRM circuits save 73.98% power in average than the corresponding FPRM circuits under polarity 0.
Key words: ternary logic function    FPRM circuit    simulated annealing genetic algorithm    power consumption
收稿日期: 2015-03-24 出版日期: 2016-03-12
CLC:  TN79  
基金资助: 浙江省自然科学基金资助项目(LY13F040003);国家自然科学基金资助项目(61234002,61306041).
通讯作者: 汪鹏君,ORCID:http://orcid.org/0000-0002-1461-3719,E-mail:wangpengjun@nbu.edu.cn.     E-mail: wangpengjun@nbu.edu.cn
作者简介: 厉康平(1991-),男,硕士研究生,主要从事高信息密度和低功耗集成电路理论及设计研究.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
厉康平
汪鹏君
张会红

引用本文:

厉康平, 汪鹏君, 张会红. 基于模拟退火遗传算法的三值FPRM电路功耗优化[J]. 浙江大学学报(理学版), 2016, 43(2): 190-194.

LI Kangping, WANG Pengjun, ZHANG Huihong. The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm. Journal of ZheJIang University(Science Edition), 2016, 43(2): 190-194.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2016.02.012        https://www.zjujournals.com/sci/CN/Y2016/V43/I2/190

[1] 郑雪松,汪鹏君,杨乾坤.基于绝热多米诺逻辑的三值移位寄存器设计[J].浙江大学学报:理学版,2014,41(4):427-431. ZHENG Xuesong, WANG Pengjun, YANG Qiankun. Design of ternary shift register based on adiabatic domino logic[J]. Journal of Zhejiang University:Science Edition, 2014, 41(4):427-431.
[2] 汪鹏君,杨乾坤,郑雪松.三值绝热多米诺加法器开关级设计[J].电子与信息学报,2012,34(10):2514-2519. WANG Pengjun, YANG Qiankun, ZHENG Xuesong. Design of ternary adiabatic domino adder on switch-level[J]. Journal of Electronics & Information Technology,2012, 34(10):2514-2519.
[3] RAFIEV A, MOKHOV A, BUMS F P, et al. Mixed radix reed-muller expansions[J]. IEEE Transactions on Computers, 2012, 61(8):1189-1202.
[4] Al JASSANI B A, URQUHART N, ALMAINI A E A. Manipulation and optimisation techniques for Boolean logic[J]. IET Computers & Digital Techniques, 2010, 4(3):227-239.
[5] RAHAMAN H, DAS D K, BHATTACHARYA B B. Testable design of AND-EXOR logic networks with universal test sets[J]. Computers & Electrical Engineering, 2009, 35(5):644-658.
[6] 王振海,汪鹏君,俞海珍,等.基于PSO算法的FPRM电路延时和面积优化[J].电路与系统学报, 2012,17(5):75-80. WANG Zhenhai, WANG Pengjun, YU Haizhen, et al. Delay and area optimization for FPRM circuits based on PSO algorithm[J]. Journal of Circuits and Systems, 2012, 17(5):75-80.
[7] 贾伟娜,刘顺兰.模拟退火遗传算法在DOA估计技术中的应用[J].Computer Engineering and Applications,2014, 50(12):266-270. JIA Weina, LIU Shunlan. Application of simulated annealing genetic algorithm in DOA estimation technique[J]. Computer Engineering and Applications, 2014, 50(12):266-270.
[8] 王小平,曹立明.遗传算法:理论,应用及软件实现[M].西安:西安交通大学出版社,2002. WANG Xiaoping,CAO Liming. Genetic Algorithm:Theory, Application and Software Implementation[M]. Xi'an:Xi'an Jiaotong University Press,2002.
[9] FALKOWSKI B J, FU C. Polynomial expansions over GF (3) based on fastest transformation[C]//Proceedings of the 33rd International Symposium on Multiple-Valued Logic. Washington:IEEE Computer Society, 2003:40-45.
[10] FALKOWSKI B J, FU C. Fastest classes of linearly independent transforms over GF (3) and their properties[J]. IEE Proceedings-Computers and Digital Techniques,2005, 152(5):567-576.
[11] 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.
[12] 孙飞,汪鹏君,俞海珍.三值FPRM电路极性间转换算法及其在面积优化中的应用[J]. 浙江大学学报:理学版,2014,41(1):43-48. SUN Fei, WANG Pengjun, YU Haizhen, et al. Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization[J]. Journal of Zhejiang University:Science Edition, 2014, 41(1):43-48.
[13] 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.
No related articles found!