【2017年整理】边缘剪线技术应用於单元布局压缩.docVIP

邊緣剪線技術應用於單元佈局壓縮 Edged Shear Line Techniques Applied toCell Compaction 吳占鰲蔡加春*李文達Jan-Ou Wu Chia-Chun Tsai* Wen-Ta Lee 國立北科技大學電腦通訊與控制研究所 本篇論文中，我們在個人電腦利用邊緣剪線具折線插入技術完成一維佈局壓縮器，此壓縮器能在離線方式利用CIF的檔案銜接現有商業的佈局工具，例如Tanner Pro之L-Edit 與Cadence 之Virtuaso。同時，我們採用新的邊緣鏈結相鄰矩陣的資料結構完成我們的壓縮演算法，此演算法既簡單又有效，其時間複雜度為O(N logN)，其中N為佈局中的矩形方塊物件的數目。經由實驗結果其節省佈局面積平均達43.8%，同時把壓縮後的結果回存CIF 檔，經由商業的佈局工具再作設計規範檢核，證實完全正確。 關鍵一維佈局壓縮器、邊緣鏈結相鄰矩陣、剪線。 ABSTRACT 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