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