基于整数规划的优化拥挤度的增量式布局算法

• 作者: 吴为民 李卓远 洪先龙
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 拥挤度 标准单元 增量式布局
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 研究快报
• 页码范围: 30-37
• 页数: 8页
• 分类号: TN405.97
• 字数: 895字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2004.01.006

摘要

提出了一种降低走线拥挤的标准单元增量式布局算法C-ECOP.首先通过一种新型的布线模型来估计芯片上的走线情况,然后构造一个整数线性规划问题来解决可能出现的相邻拥挤区域冲突问题.实验结果表明该算法能够有效地降低走线拥挤,保证初始布局的质量,并且具有很高的效率.

作者信息

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