改良式以邊為基礎元件製程遷移

Abstract

近年來，隨著製程技術的進步越來越快速，造成了細胞函式庫也時常重新設計來符合新的製程技術。為了要重新利用設計過的細胞函式庫，因此一個有效的細胞自動遷移工具變的相對的重要。相關的研究以限制圖壓縮演算法與整數線性規劃為兩個主要的方法。傳統的限制圖壓縮演算法由於只考慮到空間利用度，因此會造成電路外型與拓墣順序的改變，這些改變可能造成原設計者需要耗費更多的時間來修正調整電路。雖然整數線性規劃雖然能夠維持電路外型與拓墣順序與原電路相同，但是卻必須耗費大量的運算時間。因此，本論文提出改良式以邊為基礎元件製程遷移演算法來改善傳統上兩個做法的缺點。