优化时延与拥挤度的增量式布局算法

• 作者: 吴为民 李卓远 洪先龙
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 时延 拥挤度 增量式布局
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 158-164
• 页数: 7页
• 分类号: TN405.97
• 字数: 1003字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.02.008

摘要

提出了一种优化时延的增量式布局算法,该算法根据时延分析的结果在迭代求解的过程中动态调整线网权值.在此基础上,提出了三种同时优化时延和拥挤度的多目标优化的布局算法,在满足时延和拥挤度约束的前提下对关键路径上的单元进行位置调整.实验结果表明该算法能够有效地提高芯片速度并降低走线拥挤.对于优化线长得到的布局方案,最长路径上的时延值在增量式布局之后能够降低10%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	吴为民	清华大学计算机科学与技术系	22	101	5.0	9.0
3	李卓远	清华大学计算机科学与技术系	6	24	3.0	4.0