确定区域详细布线算法

作     者：文化 赵文庆 唐璞山 WEN Hua;ZHAO Wen-Qing;TANG Pu-Shan

作者机构：复旦大学电子工程系CAD实验室上海200433 

基　　金：国家"九五"攻关项目 博士点基金 国家自然科学基金 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：1999年第11卷第6期

页      码：533-537页

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

主 题 词：详细布线 迷宫算法 集成电路 制造工艺 

学科分类：080903[080903] 0809[工学-计算机类] 08[工学] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.1999.06.014

馆 藏 号：203139493...