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

第 21 卷第 7 期 计算机辅助设计与回形学学报 Vol. 21 , No.7 2009 年 7 月 ]OURNAL OF COMPUγER-AIDED DESIGN . COMPUTER GRAPHICS July, 2009 高层次数据流的多电压低功耗综合方法 李光顺 1.2) 马光胜 2) 吴俊华1) Il(曲阜师范大学计算机科学学院 日照 276826) 21( 哈尔草草工程大学计算机科学与技术学院 吉尔滨 15000 1) (guangshunli @163.ωm) 摘 要 为了有效地进行算法行为描述到寄存器传输级结构描述的转换，提出一种同时考虑功能单元功耗、互连功 耗和电照转换功能的模型和基于网络流的低功耗设计方法.首先对给定的数据流图进行单电压高层次综合，然后对 岛生电压综合结果选代地进行多电 ffi 调难;提取每次选代时需要调貌的网络流子阁，对该子阁运行最小费用最大流增 量算法.该方法充分利用前面法代中得到的优化解，避免了对穰个网络流的震复计算.实验结果表明，文中方法在互 连功棍、电压转换功能和总功耗等方面均有较大优化. 关键诩 高层次综合 z 最小费用最大流增盘算法;低功能;多电压设计 g 咆应簇 中阁法分樊号 TP391. 7 Multi唰 Voltage Low Power Synthesis Method of High Level Datapath Flow 1 Z 2 1 Lí Guangshun ? ) Ma Guangsheng ) Wu Junhua 川 (College of Computer Science. Qufu Normal University , Rizhao 276816) 2) (College of Computer Science and Technology. Harbin Engineering University. Har曲in 150001) Abstract In order to transform algorithm behavioral description to regíster transfer level structural description. a new power model and a low power design method based on network flow are proposed, where function unít power, ínterconnectíon power and voltage converting power are taken ínto consideration. For a gíven 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 extractecl from the previous network flow graph and the min-cost max-flow augmentation algorithm is run on it. Experimental results inclicate that our method can optimize interconnection power, voltage converting power and total power substantially. Key words high level synthesis; min-cost max-flow augmentatíon algoríthm; l