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

• 作者: 张川 杜世民 汪振利 章宏伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 低功耗 多电压分配 整数线性规划 电压岛 模块相邻图
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 理论与研发
• 页码范围: 23-28
• 页数: 6页
• 分类号: TP391
• 字数: 5495字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1503-0253

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张川	宁波大学科学技术学院	8	32	3.0	5.0
2	杜世民	宁波大学科学技术学院	26	111	4.0	9.0
6	章宏伟	宁波大学科学技术学院	1	0	0.0	0.0
7	汪振利	宁波大学科学技术学院	1	0	0.0	0.0