查詢結果分析
來源資料
頁籤選單縮合
題名 | 邊緣剪線技術應用於單元佈局壓縮=Edged Shear Line Techniques Applied to Cell Compaction |
---|---|
作者 | 吳占鰲; 蔡加春; 李文達; | 書刊名 | 臺北科技大學學報 |
卷期 | 35:1 2002.03[民91.03] |
頁次 | 頁103-113 |
分類號 | 448.57 |
關鍵詞 | 一維佈局壓縮器; 邊緣鏈結相鄰矩陣; 剪線; One-dimensional compactor; Edge-link adjacent matrix; Shear line; |
語文 | 中文(Chinese) |
中文摘要 | 本篇論文中,我們在個人電腦利用邊緣剪線具折線插入技術完成一維佈局壓縮器,此壓縮器能在離線方式利用CIF的檔案銜接現有商業的佈局工具,例如Tanner Pro之L-Edit與Cadence之Virtuaso。同時,我們採用新的邊緣鏈結相鄰矩陣的資料結構完成我們的壓縮演算法,此演算法既簡單又有效,其時間複雜度為O(N logN),其中N為佈局中的矩形方塊物件的數目。經由實驗結果其節省佈局面積平均達43.8%,同時把壓縮後的結果回存CIF檔,經由商業的佈局工具再作設計規範檢核,證實完全正確。 |
英文摘要 | In this paper, we implemented a one-dimensional layout compactor based on edged shear line techniques with jogs insertion on a personal computer. The compactor can be connected off line from current commercial layout tools, such as Tanner Pro's L-Edit and Cadence's Virtuaso, with the CIF file format. A new data structure of edge-link adjacent matrix is used for easily implementation to our compaction algorithm. The algorithm is very simple but efficient and its time complexity is O(N logN), where N is the number of geometric blocks in a cell layout. Experimentally, some examples are shown that the area saving is up to 43.8% in average. All the layout results restored to commercial tools are also verified. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。