电压岛驱动的多级布图规划优化算法

• 作者: 储著飞 夏银水 杜世民 杨润萍
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 低功耗 布图规划 多电压 电压岛 多级优化
• 年，卷（期）: 2015,（6）
• 页码范围: 184-190
• 页数: 7页
• 分类号: TP391
• 字数: 5071字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2015.06.031

摘要

针对多电压布图算法速度较慢、空白面积较高这一问题，提出了一种电压岛驱动的多级布图规划优化方法。首先，以功耗为优化目标，应用线性整数规划分配模块电压，将相同电压的模块划分至同一电压岛；其次，提出一种基于枚举和形状曲线相加的快速方法对所得各电压岛进行布图；最后，构建一个线性规划模型来求解通过交换布图解中模块位置来减少线长的问题，对线长做进一步优化。实验结果表明，和已有方法相比，该方法在算法速度和芯片空白面积率方面有较明显优势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜世民	宁波大学信息科学与工程学院	26	111	4.0	9.0
5	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
6	储著飞	宁波大学信息科学与工程学院	21	34	4.0	4.0
7	杨润萍	宁波大学科学技术学院	22	119	4.0	10.0