期刊文献+

基于双逻辑门级图形表示的功耗优化技术 被引量:3

Power Optimization Technique Based on Dual-logic Diagram Expression at Gate Level
在线阅读 下载PDF
导出
摘要 针对现有基于传统布尔逻辑进行逻辑级功耗优化的局限性,提出逻辑函数基于传统布尔逻辑和Reed-Muller逻辑的双逻辑门级图形表示的功耗优化方法.首先在逻辑级采用简化有序二叉决策图实现逻辑函数的双逻辑表示;然后通过代数分解和布尔分解获得双逻辑门级表示,进而基于功耗成本估算进行门级功耗优化;最后实现变量级和门级的两层次的优化方法.与学术界著名的ABC和工业界最先进的工具Design Compile(DC)进行比较的实验结果表明,该方法均具有一定的优势. To cope with the limitation of traditional Boolean logic based power optimization at logic level,power optimization method of logic function based on traditional Boolean (TB) logic and Reed-Muller (RM)logic called dual logic is proposed with gate level diagram expression. First, logic function is represented in TB logic and RM logic. Then gate level expression is obtained through iterative algebraic and Boolean decomposition.Further, gate-level power optimization is carried out under the guidance of the power cost. Finally,a two level power optimization method at variable level and gate level is implemented. Experimental results show that the proposed method is more efficient than the state-of-art academic and commercial synthesis tools.
作者 马雪娇 厉琼莹 张骏立 夏银水 Ma Xuejiao;Li Qiongying;Zhang Junli;Xia Yinshui(Institute of Circuits and System, Ningbo University, Ningbo 315211)
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第3期509-518,共10页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金重点项目(61131001)
关键词 双逻辑 AND/XOR门 Reed-Muller逻辑 低功耗 dual-logic AND/XOR gate Reed-Muller logic low power
  • 相关文献

参考文献6

二级参考文献76

  • 1Xia Y,Wu X,Almaini AEA.Power minimization of FPRM functions based on polarity conversion.J Comput Sci Technol 2003;18(3):325-31.
  • 2Xia Y,Ye X,Wang L,et al.Novel synthesis method of mixed polarity Reed-Muller functions.In:Proceedings of third IASTED conference on circuits,signals,and systems,Marina del Rey,CA,USA,October 24-26; 2005.p.148-53.
  • 3Dautovic S,Novak L.A comment on "Boolean functions classification via fixed polarity Reed-Muller form".IEEE Trans Comput 2006:1067-9.
  • 4Sasao T.A design method for AND-OR-EXOR three-level networks.In:Proceedings of the international workshop on logic synthesis,Lake Tahoe,California,May 3; 1995.p.811-20.
  • 5Jabir A,Saul J.A heuristic decomposition algorithm for AND-OR-EXOR three-level minimization of Boolean functions.In:Proceedings of the 4th international workshop on the applications of the Reed-Muller expansion in circuit design,Victoria,BC,Canada,August 20-21; 1999.p.55-74.
  • 6Shafiqul Khalid ATM,Awwal AAS.XOR realization using KH-map.In:IEEE proceedings of the national aerospace and electronics conference.Ohio,USA,May 20-23; 1996.p.280-5.
  • 7Dubrova E,Bengtsson T.An algorithm for detecting XOR-type logic.In:Proceeding of the 5th international workshop of applications of the Reed-Muller expansion in circuit design,Mississippi,USA,August 10-11; 2001.p.271-6.
  • 8Maxfield M.A Reed-Muller extraction utility.EDN access for design[1996-06-24].
  • 9Debnath D,Sasao T.GRMIN:a heuristic minimization algorithm for generalized Reed-Muller expression.In:Proceedings of the Asia and South Pacific design automation conference (ASPDAC'95),Chiba,Japan,August 29-September 1; 1995.p.341-7.
  • 10Roy K, Prasad S C. Low-power CMOS VLSI circuit design. Canada: Simultaneously, 2000.

共引文献47

同被引文献6

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部