|
|||||
|
|
| 优化时延与拥挤度的增量式布局算法 | |
| 作者姓名： | 李卓远 吴为民 洪先龙 |
| 作者单位： | 清华大学计算机科学与技术系 北京100084 (李卓远,吴为民),清华大学计算机科学与技术系 北京100084(洪先龙) |
| 基金项目： | 国家自然科学基金 , 美国国家自然科学基金 , 国家高技术研究发展计划(863计划) , 国家重点基础研究发展计划(973计划) |
| 摘 要： | 提出了一种优化时延的增量式布局算法,该算法根据时延分析的结果在迭代求解的过程中动态调整线网权值.在此基础上,提出了三种同时优化时延和拥挤度的多目标优化的布局算法,在满足时延和拥挤度约束的前提下对关键路径上的单元进行位置调整.实验结果表明该算法能够有效地提高芯片速度并降低走线拥挤.对于优化线长得到的布局方案,最长路径上的时延值在增量式布局之后能够降低10 % . |
| 关 键 词： | 时延 拥挤度 增量式布局 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |