确定区域详细布线算法

摘要：

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

关键词：详细布线、最小生成树、迷宫算法、布线层分配、图的染色

所属期刊栏目：11

分类号：TN402(微电子学、集成电路（IC）)

资助基金：国家科技攻关项目96-738-01-08-05;高等学校博士学科点专项科研项目96024612;中国科学院资助项目69676023

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：533-537