查詢結果分析
來源資料
頁籤選單縮合
題名 | Cell Compaction with Jogs Insertion Based on 45°-shear Line=具折線插入45度剪線技術之佈局壓縮器 |
---|---|
作者 | 吳占鰲; 蔡加春; 李文達; 李宗演; | 書刊名 | 技術學刊 |
卷期 | 20:1 民94.03 |
頁次 | 頁83-90 |
分類號 | 448.57 |
關鍵詞 | 一維壓縮; 45度剪線; 折線插入; One-dimensional compaction; 45°-shear line; Jogs insertion; |
語文 | 英文(English) |
中文摘要 | 本篇論文中,我們研發利用45 度剪線具折線插入技術完成一維佈局壓縮器,此壓縮器能在離線方式利用CIF 的檔案銜接現有商業的佈局工具,例如Tanner Pro L-Edit 、Cadence Virtuoso 與 Springsoft Laker 。同時,我們配合邊緣鏈結相鄰矩陣的資料結構完成我們的壓縮演算法,此演算法既簡單又有效,其時間複雜度為O (N2),其中N 為佈局中的矩形方塊物件的數目。經由應用0.5 微米與0.18 微米之製程,實驗結果其節省佈局面積平均分別達43.8% 與49.1% ,同時把壓縮後的結果回存CIF 檔,經由商業的佈局工具再作設計規範檢核,證實完全正確。 |
英文摘要 | In this paper, we investigated a one-dimensional compactor based on a 45°-shear line technique with jogs insertion for a cell layout. The compactor can be connected off line from current commercial layout tools, such as Tanner Pro's L-Edit, Cadence's Virtuoso or Springsoft's Laker, using the CIF format. A data structure of edge-linked adjacent matrix is constructed for easy implementation in our compaction algorithm. The algorithm is very efficient and its time complexity is O(N2). Experimental examples show that the area savings are up to 43.8% and 49.1%, on average, using 0.5µm and 0.18µm technology files, respectively. All layout results restored to commercial tools are also verified correct. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。