一个基于层次式PB角钩链结构的区域布线器

• 作者: 张轶谦 张雁 洪先龙 蔡懿慈 谢民
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 无网格区域布线 拆线重布 角钩链 VLSI
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 研究快报
• 页码范围: 141-147
• 页数: 7页
• 分类号: TN47
• 字数: 2625字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2003.02.007

摘要

提出一个新的基于层次式PB角钩链结构的多层无网格布线器.该布线器基于PB层次式角勾链数据结构和网块扩展算法,使用朝向目标的加速策略提高算法的运行速度,并使用改进的二叉区间树管理算法的中间数据.还提出了基于拥挤度的无网格拆线重布算法.通过显式记录每个线网段周边的拥挤状况,并将其结合到网块扩展的费用当中,使拆除线网的选择和待布线网的路径搜索统一起来.实验结果表明,该布线器能有效地提高布通率,且算法运行速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪先龙	清华大学计算机科学与技术系	114	410	9.0	11.0
2	蔡懿慈	清华大学计算机科学与技术系	68	273	8.0	11.0
3	张轶谦	清华大学计算机科学与技术系	6	23	2.0	4.0
4	张雁	清华大学计算机科学与技术系	3	24	2.0	3.0
5	谢民	清华大学计算机科学与技术系	4	4	1.0	1.0