查詢結果分析
相關文獻
- Routing Around a Rectilinear Module
- 電腦輔助混成電路元件擺置系統
- SIEMENS S5 PLC程式設計與故障診斷
- Minimal Crosstalk River Routing
- 深次微米佈局設計及驗證環境之建立
- A Technology Mapping Algorithm for Placement and Routing
- Planar Routing on Moat Area
- 印刷電路板傳輸線上貫孔之效應
- A Heuristic Planar Routing Algorithm for High Performance Layouts
- 使用自動分割之設計方法來實現多顆現場可程式化邏輯閘陣列
頁籤選單縮合
題 名 | Routing Around a Rectilinear Module=直線多邊形模組之環形繞線 |
---|---|
作 者 | 蔡加春; | 書刊名 | Journal of the Chinese Institute of Electrical Engineering |
卷 期 | 5:1 1998.02[民87.02] |
頁 次 | 頁1-12 |
分類號 | 310.153 |
關鍵詞 | 繞線; 直線多邊形模組; 凸多邊形模組; Routing; Rectilinear module; Convex-rectilinear module; |
語 文 | 英文(English) |
英文摘要 | 本文提出了一個繞線演算法來解決由直線多邊形所圍成的模組之環形繞線問題, 已知有 n 個連接端點任意分佈於模組的直線多邊形邊界上, 此演算法首先將位於多邊形凹 狀區域內的連接端點完成繞線,而使原問題簡化為凸多邊形模組之環形繞線,然後提出了一 些實用的技術,如多端點網列分割、最小轉角指定法及交替式的連線與密度平衡指定法等, 在執行時間 O ( n log n )下獲得一個增量式的,且具有最短繞線長度和最小佈線區域之 最佳解,並經由實驗結果顯示我們的演算法是非常有效的。 multi-terminal net partition, minimum-bend assignment, and alternate wire-balance and density-balance assign-ments to obtain an incrementally optimal layout with the shortest wire length and minimum layout area in running time of O(n log n). Experimental results show that our algorithm is effective. |
本系統中英文摘要資訊取自各篇刊載內容。