高级检索
马雪娇, 夏银水, 尹浩凯. 基于AXIG重构的功耗优化[J]. 计算机辅助设计与图形学学报, 2018, 30(12): 2344-2352. DOI: 10.3724/SP.J.1089.2018.17141
引用本文: 马雪娇, 夏银水, 尹浩凯. 基于AXIG重构的功耗优化[J]. 计算机辅助设计与图形学学报, 2018, 30(12): 2344-2352. DOI: 10.3724/SP.J.1089.2018.17141
Ma Xuejiao, Xia Yinshui, Yin Haokai. And-Xor-Inverter Graph Reconfiguration Based Power Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(12): 2344-2352. DOI: 10.3724/SP.J.1089.2018.17141
Citation: Ma Xuejiao, Xia Yinshui, Yin Haokai. And-Xor-Inverter Graph Reconfiguration Based Power Optimization[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(12): 2344-2352. DOI: 10.3724/SP.J.1089.2018.17141

基于AXIG重构的功耗优化

And-Xor-Inverter Graph Reconfiguration Based Power Optimization

  • 摘要: 功耗优化是逻辑综合中的重要部分.针对现有功耗优化仅用单一逻辑实现的局限性,提出一种基于与-非图节点重构和与-异或-非图变量重构的功耗优化方法.首先以功耗为主要优化目标,将逻辑函数表示为与-非图并进行节点重构,得到与-异或-非图实现函数表示由单一逻辑到双逻辑的变换;然后在与-异或-非图中搜索模式图,由变量重构得到其等价模式图;最后根据模式图特征选取最优匹配子图进一步优化功耗.实验在Linux系统下采用C语言实现,结果表明,与优化工具ABC,AIG重写和AXIG优化方法相比,该方法的功耗分别减少24.56%,21.75%和9.39%.

     

    Abstract: Power optimization is an important part in logic synthesis.But single logic based traditional method is of limited performance.To overcome the problem,a power optimization method based on And-Inverter Graph(AIG)node reconfiguration and And-Xor-Inverter Graph(AXIG)variable reconfiguration is proposed in this paper.Firstly,logic function is expressed as AIG.And AXIG is obtained with node reconfiguration,by which the transformation of function expression from single logic to dual logic is implemented.Then,mode graphs in AXIG are searched and their equivalent mode graphs are obtained by variable reconfiguration.Finally,optimized mode graph is selected from all mode graphs according to the variable reconfiguration optimization strategies,which further optimizes the power consumption.Experimental results show that in terms of the power dissipation,the proposed method can reduce 24.56%,21.75%and 9.39%,respectively,compared with the ABC tool,AIG rewriting and AXIG optimization algorithm implemented by C language under Linux system.

     

/

返回文章
返回