| VLSI积木块布图设计中一种提高布通率的总体布线算法 |
| |
| 引用本文： | 章勇,沈孟涛.VLSI积木块布图设计中一种提高布通率的总体布线算法[J].南京航空航天大学学报,1997,29(2):185-189. |
| |
| 作者姓名： | 章勇 沈孟涛 |
| |
| 作者单位： | 南京航空航天大学计算机科学与工程系 |
| |
| 摘 要： | 论述了积木块布图设计中一种旨在提高布通率的总体布线算法。该算法以求解最小斯坦纳树算法为基础，采用总体布线资源动态调整，不断优化的方法，获得很高的布通率，该算法在ＶＬＳＩ－ＣＡＤ系统中应用取得很好的效果。
|
| 关 键 词： | 通道管理 积木块布图设计 布通率 CAD |
A Global Routing Algorithm for BBL with High Completion Rate of Routing |
| |
| Zhang Yong,Shen Mengtao.A Global Routing Algorithm for BBL with High Completion Rate of Routing[J].Journal of Nanjing University of Aeronautics & Astronautics,1997,29(2):185-189. |
| |
| Authors: | Zhang Yong Shen Mengtao |
| |
| Abstract: | 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. |
| |
| Keywords: | channel management optimization algorithms building block layout global routing channel graph completion rate of routing |
| 本文献已被 CNKI 维普 等数据库收录！ |
