拥挤度驱动的总体布线层分配算法

• 作者: 周强 周毅 洪先龙 蔡懿慈
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 布线 层分配 拥挤度 模拟退火算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1005-1009
• 页数: 5页
• 分类号: TP391
• 字数: 4595字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2004.07.022

摘要

针对多层布线问题,提出以拥挤度为驱动目标,完成布线资源的合理分配,同时达到布线层资源占用少和通孔数少等优化目标的层分配算法.首先采用启发式方法获得初始分配方案,然后通过模拟退火技术优化分配结果,最后采用试探策略优化层资源占用.工业实验数据表明,该算法能够实现线网层合理分配,获得满足拥挤度的优化解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	周强	清华大学计算机科学与技术系	73	599	13.0	22.0
4	周毅	清华大学计算机科学与技术系	3	8	2.0	2.0