一种新的无网格拆线重布算法

• 作者: 洪先龙 蔡懿慈 谢民
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 无网格区域布线 拆线重布 区间树
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 107-112
• 页数: 6页
• 分类号: TN402
• 字数: 4376字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2002.01.024

摘要

结合无网格布线的特点,提出一种新的无网格拆线重布算法.该算法显式地表示并动态更新线网所属区域的拥挤程度.在拆线重布进行待布线网的路径搜索时,每个扩展节点中增加拆除线网周边的拥挤权重,从而将待布线网的路径搜索过程和拆除线网的选择过程统一起来,有效地提高了被拆除线网重新布通的可能性.该算法利用改进的二叉区间树有效组织中间数据,降低计算的复杂度.实验结果表明,该算法能有效消除布线顺序对布线结果的影响,提高布通率,且算法运行速度较快.

作者信息

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