具折線插入45 度剪線技術之佈局壓縮器

Cell Compaction with Jogs Insertion Based on 45°-Shear Line

本篇論文中，我們研發利用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 a45°-shear line technique with jogs insertion for a cell layout. Thecompactor 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 isconstructed for easy implementation in our compaction algorithm. Thealgorithm is very efficient and its time complexity is O(N2). Experimentalexamples show that the area savings are up to 43.8% and 49.1%, onaverage, using 0.5μm and 0.18μm technology files, respectively. All layoutresults restored to commercial tools are also verified correct.