计算机工程与应用2016，Vol.52Issue(1)：23-28,6.DOI:10.3778/j.issn.1002-8331.1503-0253
基于ILP的电压岛驱动的多电压分配算法
ILP-based voltage island-driven multiple voltage assignment algorithm
摘要
Abstract
To reduce chip's power consumption and power networks complexity for slicing floorplan, an ILP(Integer Linear Programming)formulation is proposed to handle the Multiple Voltage Assignment(MVA)problems under timing constraints at post-floorplanning stage, collaboratively optimizing the power consumption and power networks, and controlling the number of inserted level shifters. To model the power network complexity, a fast construction method of Block Adjacency Graph(BAG)is proposed to obtain blocks'adjacency in the floorplan and its time complexity is only O(n) . Those nets with different voltage gap between blocks are considered to insert level shifters with different delay and power consumption. Experimental results on five GSRC circuits show that the proposed algorithm not only can reduce the power consumption of 16.7%~31.5%, but also can effectively cluster blocks with the same voltage to generate voltage islands.关键词
低功耗/多电压分配/整数线性规划/电压岛/模块相邻图Key words
lower power/multiple voltage assignment/Integer Linear Programming(ILP)/voltage island/block adjacency graph分类
信息技术与安全科学引用本文复制引用
章宏伟,汪振利,杜世民,张川..基于ILP的电压岛驱动的多电压分配算法[J].计算机工程与应用,2016,52(1):23-28,6.基金项目
国家自然科学基金(No.61041001) （No.61041001）
"十二五"浙江省高校重点学科资助计划(No.20121114) （No.20121114）
浙江省教育厅科研项目(No.Y201016754) （No.Y201016754）
宁波市自然科学基金(No.2013A610003) （No.2013A610003）
宁波大学大学生科技创新(SRIP)重点项目(No.2015421). （SRIP）
