查詢結果分析
相關文獻
- A Heuristic Planar Routing Algorithm for High Performance Layouts
- 具工作負荷平衡之配送車輛途程問題研究
- 多車型具時間窗限制之車輛途程演算法介紹
- 路線貨運業貨物整體運輸網路設計之研究
- 翻轉演算法
- 不同釋放時間工作在單機上加工的加權延遲件數排程問題之研究
- 水庫操作規線與啟發式優選方法
- 結合啟發式與基因演算法解決不規則形船體內構件排版問題之研究
- Minimizing the Makespan in a Single Machine Scheduling Problem with a Flexible Maintenance
- A Scheduling Problem with Reprocessing Operations--A Case Study
頁籤選單縮合
題 名 | A Heuristic Planar Routing Algorithm for High Performance Layouts=啟發式高性能平面繞線演算法 |
---|---|
作 者 | 林志明; | 書刊名 | Journal of the Chinese Institute of Electrical Engineering |
卷 期 | 8:2 2001.05[民90.05] |
頁 次 | 頁143-158 |
分類號 | 448.5 |
關鍵詞 | 平面繞線; 啟發式演算法; 相關/獨立路徑; Planar routing; Heuristic algorithm; Dependent/independent path; |
語 文 | 英文(English) |
中文摘要 | 在本文中,我們提出一個新的平面繞線方法來完成高性能的單層繞線。我們方法的主要目的是要使單層繞線得到最佳的繞線品質;亦即,使完成繞線之理想上最短繞線長度最大化,同時讓過多的繞線長度與彎曲數目的值最小化。首先,引進Shape-Algorithm來決定L形狀網路的繞線順序;接著,以Rubber-Band等義的草圖為基礎,Flow-Algorithm以一種啟發的方式來對同一層中尚未完成的網路作繞線。我們提出這個技術,並且對於一些隨機產生的資料以及一些在其他文獻的例子作了試驗。實驗結果顯示,我們的方法可以很有效率的處理平面繞線的問題。 |
英文摘要 | In this paper, a heuristic planar routing strategy for high performance single-layer layout is presented. The main goal of the approach is to optimize routing performance, i.e., maximize the routed Steiner-length with minimum overhead of routing lengths and number of bends. First, the Shape-Algorithm is introduced to determine the routing sequence for L-shaped nets. Then, the Flow-Algorithm is applied based on a rubber-band equivalent (RBE) of the sketch to route the rest of the incomplete nets. The technique has been implemented and tried out for randomly generated data and examples. Simulation results show that the algorithm is highly efficient in high performance routing. |
本系統中英文摘要資訊取自各篇刊載內容。