查詢結果分析
來源資料
頁籤選單縮合
題 名 | 灰色綜合多目標決策應用於VLSI佈局資料結構之選擇=The Application of Grey Multi-objective Decision Making in Data Structure of VLSI Layout Selection |
---|---|
作 者 | 吳占鰲; 鄭群星; 蔡加春; | 書刊名 | 臺北科技大學學報 |
卷 期 | 34:1 2001.03[民90.03] |
頁 次 | 頁99-107 |
分類號 | 448.57 |
關鍵詞 | 實體佈局; 資料結構; 灰色綜合多目標決策; Physical layout; Data structure; Grey multi-objective decision; |
語 文 | 中文(Chinese) |
中文摘要 | 實體佈局是超大型積體電路系統設計中最重要的環節之一,而資料結構的選擇又是影響實體佈局成功的關鍵因素之一,不同的資料結構表示佈局的各種幾何圖形資料,將直接影響實體佈局的效能,如演算法的執行、記憶體的空間及時間的複雜度等。本篇論文,我們提出灰色綜合多目標決策技術與製作一個資料結構選擇系統來評估實體佈局中所需要的資料結構。依據實體佈局問題的大小、資料結構的節點及拜訪節點的多寡等資料,對所需要的資料結構做出最佳的選擇。經驗顯示所有測試資料結果不僅完全符合參考文獻[15, 16]的分析,而且我們所提出的方法較其更有效及更明確。 |
英文摘要 | The physical layout is one of the most important steps in VLSL system design and, however, the data structure selection is also one of the affected factors to successful in the physical layout. Different data structures for representing the various geometric graphs will directly affect the physical layout performance that depends on the algorithm implementation, memory occupation, and time complexity. In this paper, we proposed and implemented a system based on the techniques of grey multi-objective decision to evaluate the data structure selection for the application of the physical layout. Depending the problem size in physical layout, we make the optimal selection for data structures according to their node structures, memory usages, and number of visited nodes. Experimentally, all the tested results are not only to completely match the analysis in [15,16], but also more efficacious and confident. |
本系統中英文摘要資訊取自各篇刊載內容。