摘要
论述了积木块布图设计（ＢＢＬ）中一种旨在提高布通率的总体布线算法。该算法以求解最小斯坦纳树算法为基础，采用总体布线资源动态调整，不断优化的方法，获得很高的布通率，该算法在ＶＬＳＩ－ＣＡＤ系统中应用取得很好的效果。
An efficient global routing algorithm in Building Block Layout (BBL) system is presented. The global routing algorithm is based on finding the minimal steiner tree so as to improve the completion rate of routing through adjusting the resources of global routing dynamically. An optimal algorithm of global routing is proposed, a high completion rate of routing is obtained. The algorithm is applied to a VLSI CAD system with satisfactory results.
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
1997年第2期185-189,共5页
Journal of Nanjing University of Aeronautics & Astronautics
关键词
通道管理
积木块布图设计
布通率
CAD
channel management
optimization algorithms
building block layout
global routing
channel graph
completion rate of routing
