查詢結果分析
來源資料
頁籤選單縮合
題名 | Layer Assignment for Multi-layer PCB and VLSI Routing=多層PCB 與VLSI佈線中的佈局層指定 |
---|---|
作 者 | 張國恩; 方松川; | 書刊名 | 中國工程學刊 |
卷期 | 14:4 1991.07[民80.07] |
頁次 | 頁373-382 |
分類號 | 448.57 |
關鍵詞 | 佈局層指定; |
語文 | 英文(English) |
中文摘要 | VLSI佈線中的佈局層指定問題是決定佈局中各線段所應處的佈局層,使得所產生 的穿孔數最少。本文中,首先將多層佈局層指定問題轉換成圖形的縮減問題,然後按照所建 的圖形縮減模式設計出一種啟發式的演算法以解決此問題。本演算法完成後使用著名的佈線 例子以評估之。評估結果知大約有百分之 38.5 的穿孔被減少了。 |
英文摘要 | The layer assignment problem for VLSI routing is the problem of determining which layers can be used for routing the wire segments in the interconnections of nets so that the number of vias is minimized. In this paper, we first transform the problem of layer assignment for multi-layer routing to the graph contractability problem and then a heuristic algorithm is proposed on the basis of the graph contractability model. The algorithm was evaluated using Deustch's five-layer difficult example. The result showed that the number of vias is reduced 38.5 percent. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。