长线网预处理的过点分配算法

• 作者: 张轶谦 洪先龙 蔡懿慈 谢民
• 来源期刊: 半导体学报
• 学科: 工学
• 关键词: 过点分配 布图 超大规模集成电路
• 年，卷（期）: 2002,（6）
• 所属期刊栏目: 研究快报
• 页码范围: 582-588
• 页数: 7页
• 分类号: TN47
• 字数: 1271字
• 语种: 中文
• DOI: 10.3321/j.issn:0253-4177.2002.06.005

摘要

提出了一个长线网预处理的过点分配算法.该算法不仅考虑了过点和物理连接端的连接费用、总体布线单元边界上不同过点之间的互斥费用,而且考虑了同一线网不同过点之间的错位费用.实验结果表明,该算法极大地提高了详细布线阶段的布线质量和速度,特别是对于长线网而言,效果更为显著.

作者信息

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