高层次数据流的多电压低功耗综合方法  

Multi-Voltage Low Power Synthesis Method of High Level Datapath Flow

作　　者：李光顺[1,2] 马光胜[2] 吴俊华[1] 

机构地区：[1]曲阜师范大学计算机科学学院,日照276826 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机辅助设计与图形学学报》2009年第7期991-997,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60273081);山东省软科学研究计划项目(2008RKB399)

摘　　要：为了有效地进行算法行为描述到寄存器传输级结构描述的转换,提出一种同时考虑功能单元功耗、互连功耗和电压转换功耗的模型和基于网络流的低功耗设计方法.首先对给定的数据流图进行单电压高层次综合,然后对单电压综合结果迭代地进行多电压调整;提取每次迭代时需要调整的网络流子图,对该子图运行最小费用最大流增量算法.该方法充分利用前面迭代中得到的优化解,避免了对整个网络流的重复计算.实验结果表明,文中方法在互连功耗、电压转换功耗和总功耗等方面均有较大优化.In order to transform algorithm behavioral description to register transfer level structural description, a new power model and a low power design method based on network flow are proposed, where function unit power, interconnection power and voltage converting power are taken into consideration. For a given data flow graph, single voltage high level synthesis methods are run first, and then multi-voltage adjustment is done iteratively on the single voltage synthesis results. The network flow sub-graph needed to adjust is extracted from the previous network flow graph and the min-cost max-flow augmentation algorithm is run on it. Experimental results indicate that our method can optimize interconnection power, voltage converting power and total power substantially.

关 键 词：高层次综合 最小费用最大流增量算法 低功耗 多电压设计 电压簇 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]