确定区域详细布线算法

• 作者: 唐璞山 文化 赵文庆
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 详细布线 最小生成树 迷宫算法 布线层分配 图的染色
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 电子设计自动化
• 页码范围: 533-537
• 页数: 5页
• 分类号: TN402
• 字数: 5145字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.1999.06.014

摘要

提出了一种确定区域的详细布线算法,它能对不同设计模式进行布线.该算法能适用于任意多层布线情况,并且支持不同布线层具有的不同工艺参数.在构造布线树时,考虑芯片当前的走线拥挤度,使布线比较平均,并加快了算法运行速度、改善了布线质量.在连接两点线网时,构造基于二维迷宫布线结果的分层图,提出了一种对分层图的启发式染色算法来进行布线层分配,大大提高算法布线速度.采用拆线重布的方法来处理布线失败的线网.