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

作     者：杜世民 夏银水 储飞 杨润萍 DU Shimin;XIA Yinshui;CHU Zhufei;YANG Runping

作者机构：宁波大学信息科学与工程学院浙江宁波315211 宁波大学科学技术学院浙江宁波315212 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2015年第42卷第6期

页      面：184-190页

核心收录：

学科分类：08[工学] 081203[工学-计算机应用技术] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金重点资助项目(61131001) "十二五"浙江省高校重点学科-计算机应用技术资助项目(20121114) 宁波市自然科学基金资助项目(2013A610003) 浙江省教育厅科研资助项目(Y201016754) 

主　　题：低功耗 布图规划 多电压 电压岛 多级优化 

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