Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (1): 23-28.

Previous Articles     Next Articles

ILP-based voltage island-driven multiple voltage assignment algorithm

ZHANG Hongwei1, WANG Zhenli1, DU Shimin1,2, ZHANG Chuan1   

  1. 1.College of Science and Technology, Ningbo University, Ningbo, Zhejiang 315212, China
    2.College of Information Science and Engineering, Ningbo University, Ningbo, Zhejiang 315211, China
  • Online:2016-01-01 Published:2015-12-30

基于ILP的电压岛驱动的多电压分配算法

章宏伟1,汪振利1,杜世民1,2,张  川1   

  1. 1.宁波大学 科学技术学院,浙江 宁波 315212
    2.宁波大学 信息科学与工程学院,浙江 宁波 315211

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.

null

Key words: lower power, multiple voltage assignment, Integer Linear Programming(ILP), voltage island, block adjacency graph

摘要: 为降低芯片功耗和电源布线网络的复杂度,针对可切分的布图结构,提出了一种时序约束下在后布图阶段进行多电压分配的整数线性规划模型,对功耗和电源网络进行协同优化,同时控制插入电平移位器的数目。为构建电源网络复杂度的度量模型,提出了一种时间复杂度仅为[O(n)]的模块相邻图构建方法来获得模块之间的相邻信息。模型中还考虑了在不同电压差的模块之间连线上插入不同延时和功耗的电平移位器,以进一步降低功耗。对5个GSRC电路的实验结果表明:所提出算法不仅可降低16.7~31.5%不等的功耗,还可将相同电压的模块有效集中在一起,形成电压岛。

关键词: 低功耗, 多电压分配, 整数线性规划, 电压岛, 模块相邻图