电子学报 ›› 2018, Vol. 46 ›› Issue (12): 3060-3067.DOI: 10.3969/j.issn.0372-2112.2018.12.033

• 学术论文 • 上一篇    下一篇

基于概率表达式的MPRM电路功耗计算方法

卜登立1,2   

  1. 1. 井冈山大学电子与信息工程学院, 江西吉安 343009;
    2. 流域生态与地理环境监测国家测绘地理信息局重点实验室, 江西吉安 343009
  • 收稿日期:2017-05-26 修回日期:2018-06-24 出版日期:2018-12-25 发布日期:2018-12-25
  • 作者简介:卜登立 男,1975年出生,河北定州人.博士,副教授,中国电子学会高级会员,主要研究领域为电路设计与优化、可逆逻辑综合、量子电路综合、启发式优化算法.E-mail:bodengli@163.com
  • 基金资助:
    国家自然科学基金(No.61640412,No.61762052);江西省教育厅科技计划项目(No.GJJ160746);流域生态与地理环境监测国家测绘地理信息局重点实验室资助课题(No.WE2016012);井冈山大学博士科研启动项目(No.JZB1803);江西省自然科学基金项目(No.20171BAB202010)

Probability Expression Based Power Estimation Method for MPRM Circuits

BU Deng-li1,2   

  1. 1. School of Electronics and Information Engineering, Jinggangshan University, Ji'an, Jiangxi 343009, China;
    2. Key Laboratory of Watershed Ecology and Geographical Environment Monitoring, NASG, Ji'an, Jiangxi 343009, China
  • Received:2017-05-26 Revised:2018-06-24 Online:2018-12-25 Published:2018-12-25

摘要: 采用基于信号概率的功耗计算模型进行MPRM(Mixed Polarity Reed-Muller)电路功耗优化,信号概率计算是功耗计算的关键.提出一种基于概率表达式的MPRM电路功耗计算方法.该方法兼顾信号概率计算的时间效率和准确性,对MPRM电路中不存在空间相关性的信号通过在电路中传播信号概率的方式计算其信号概率,存在空间相关性的信号则利用概率表达式计算其信号概率,并在电路中传播概率表达式以解决空间相关性问题,在此基础之上根据基于信号概率建立的解析动态功耗和静态功耗计算模型计算电路功耗.为进一步提高时间效率,该方法采用二元矩图表示概率表达式.使用基准电路对所提出方法进行了验证,并与其他采用不同信号概率计算方法的MPRM电路功耗计算方法进行了比较.结果表明所提出方法准确有效.

关键词: MPRM电路, 功耗计算, 信号概率, 空间相关, 概率表达式, 二元矩图

Abstract: Signal probability calculation is the key to power estimation when optimizing power of MPRM (Mixed Polarity Reed-Muller) circuits by using signal probability based power estimation models.A probability expression based power estimation method is proposed for MPRM circuits.The proposed method takes into account both efficiency and accuracy of signal probability calculation,for signals having not spatial correlation in MPRM circuit,their signal probabilities are computed by means of signal probability propagation in circuit,whereas for signals having spatial correlation,probability expressions are utilized to calculate their signal probabilities and are propagated in circuit to resolve spatial correlation problem,then the dynamic and static power of the circuit are computed respectively by using the established analytical power estimation models based on signal probability.In order to further improve time efficiency,the proposed method utilizes binary moment diagram to represent probability expression.The proposed method is validated by using several benchmark circuits,and compared to other power estimation methods using different signal probability calculation methods for MPRM circuits.Results show that the proposed method is accurate and effective.

Key words: MPRM circuits, power estimation, signal probability, spatial correlation, probability expression, binary moment diagram

中图分类号: