基于穷举法的三值FPRM电路功耗最佳极性搜索
PDF下载 (351)厉康平,汪鹏君 *,张会红.基于穷举法的三值FPRM电路功耗最佳极性搜索[J].宁波大学学报(理工版),2015,28(04):31-35.DOI:
LI Kang-ping,WANG Peng-jun *,ZHANG Hui-hong.Search for the Best Power Polarity of Ternary FPRM Circuits Based on Exhaustive Method: Study[J].Journal of Ningbo University(Natural Science & Engineering Edition),2015,28(04):31-35.DOI:
| Title: | Search for the Best Power Polarity of Ternary FPRM Circuits Based on Exhaustive Method: Study |
| 作者: | 厉康平, 汪鹏君 *, 张会红 |
| Author(s): | LI Kang-ping, WANG Peng-jun *, ZHANG Hui-hong |
| 关键词: | 三值逻辑函数; FPRM电路; 功耗; 极性搜索 |
| Keywords: | ternary logic function; FPRM circuits; power consumption; polarity search |
| 分类号: | TN79 |
| 文献标识码: | A |
| 摘要: | 鉴于n变量三值逻辑函数在不同极性下的FPRM(Fixed-polarity Reed-Muller)表达式繁简不一, 与之对应的FPRM电路功耗不同. 通过对三值FPRM逻辑表达式的研究, 提出一种基于穷举法的三值FPRM电路功耗最佳极性搜索方法. 首先根据三值逻辑函数表达式和开关信号传递理论, 建立三值FPRM电路功耗估计模型; 然后利用穷举法对三值FPRM电路进行功耗最佳极性搜索, 得到功耗最优的FPRM电路; 最后对13个MCNC Benchmark电路进行仿真验证. 结果表明: 与0极性相比, 搜索到的最佳极性功耗平均节省72.72%. |
| Abstract: | The complexity of expansion varies for the same ternary FPRM (Fixed-polarity Reed-Muller) logic function featuring n variables with different polarities. The power of ternary FPRM circuit also varies with different polarities. In this paper, a scheme searching for the best power polarity of ternary FPRM circuit is put forward based on the research of ternary FPRM expansions. Firstly, according to the ternary FPRM logic function expression and switch signal transmission theory, a ternary FPRM circuit power estimation model is established. Secondly, exhaustive method is used to search for the best polarity, so as to obtains the best power FPRM circuit. Finally, 13 MCNC benchmarks are used to verify the method presented in this paper. The results show that the power consumption of ternary FPRM circuits has achieved average saving 72.72% in comparison with those FPRM circuits under polarity 0. |
| 参考文献 /References: | [1] 郑雪松, 汪鹏君, 杨乾坤. 基于绝热多米诺逻辑的三值移位寄存器设计[J]. 浙江大学学报: 理学版, 2014, 41 (4): 427-431. [2] 汪鹏君, 杨乾坤, 郑雪松. 三值绝热多米诺加法器开关级设计[J]. 电子与信息学报, 2012, 34(10):2514-2519. [3] Rafiev A, Mokhov A, Burns 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] 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. [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] Falkowski B J, Fu C. Polynomial expansions over GF (3) based on fastest transformation[C]//IEEE Proceedings 33rd International Symposium on Multiple-Valued Logic, 2003:40-45. [10] Nguyen D, Davare A, Orshansky M, et al. Minimization of dynamic and static power through joint assignment of threshold voltages and sizing optimization[C]//ACM Proceedings of the 2003 international symposium on Low Power Electronics and Design, 2003:158-163. [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 Comput- ers, 2006, 15(2):243-262. |
| 备注/Memo: | 收稿日期: 2014-12-02. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（61234002, 61306041）; 浙江省自然科学基金（LY13F040003）. 第一作者: 厉康平（1991－）, 男, 浙江东阳人, 在读硕士研究生, 主要研究方向: 逻辑电路. E-mail: 1151851357@qq.com *通信作者: 汪鹏君（1966－）, 男, 浙江奉化人, 博导/教授, 主要研究方向: 逻辑电路和低功耗集成电路. E-mail: wangpengjun@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
