一种有效的两端线网布线方法

作     者：葛海通 严晓浪 GE Hai-Tong;YAN Xiao-Lang

作者机构：杭州电子工业学院CAD研究所 

基　　金：国家"九五"重点科技攻关项目资助 

出 版 物：《微电子学》 (Microelectronics)

年 卷 期：1999年第29卷第1期

页      码：25-29页

摘      要：提出了一种基于计算几何学的面向两端线网的布线算法。对于给定的布线平面，该算法首先根据障碍情况构造了包含最短路径信息的强连接图，然后引入绕障碍长度作为参数，以决定搜索走向，算法保证能找到最短布线路径，并使其时空复杂度得到了极大的改善。

主 题 词：布线算法 最短路径 连接图 计算机辅助设计 

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

D　O　I：10.3969/j.issn.1004-3365.1999.01.006

馆 藏 号：203579740...