摘要
针对多级混合极性Reed-Muller(MPRM)电路功耗优化问题,提出一种基于列表法和onset法的多级MPRM功耗优化算法.对于电路的各个割集,结合列表法和多输入AND/XOR门低功耗分解模型,遍历所有极性下的二级MPRM最优功耗函数;然后在二级MPRM函数的基础上,通过onset法得到多级MPRM函数,对其中的多输入AND/XOR门进行低功耗分解.在MCNC和EPFL测试集上的实验结果表明,与原电路相比,所提算法的平均功耗优化率达到49.90%和27.87%;与二级MPRM功耗优化算法相比,该算法的平均面积优化率为20.52%,平均功耗优化率达到21.24%.
In this paper,multi-level mixed-polarity Reed-Muller(MPRM)power optimization is addressed by tabular technique and onset table methods.The low-power model of multi-input AND/XOR gates and tabular technique enable us to traverse the optimal power circuit of the two-level MPRM under all polarities for each cut set of the circuit.The onset table is then used to optimize multi-level MPRM based on two-level MPRM circuits.Based on our experimental results on the MCNC and EPFL benchmark suites,our algorithm improved power by 49.90% and 27.87% respectively,compared to the original circuit.Compared to the two-levels MPRM power optimization algorithm,the average area optimization rate of our algorithm is 20.52%,and the average power optimization rate is 21.24%.
作者
赵子豪
储著飞
王伦耀
夏银水
Zhao Zihao;Chu Zhufei;Wang Lunyao;Xia Yinshui(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211)
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2024年第4期615-624,共10页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(61871242)
专用集成电路与系统国家重点实验室开放基金(2021KF008)。
