閘矩陣摺疊

Abstract

這篇論文將介紹一個閘矩陣自動佈局系統（ALS-UGMA）。不同於以前的interval gr- aph 模式，此系統使用具有結構特性的netlist 和realization matrix模式，另外我 們將利用一些例子來介紹我們的演算法。 大型的閘矩陣通常相當地稀疏，因此直接地使用閘矩陣將導致連線面積的浪費，而對 邏輯函數卻毫無貢獻，且將降低動入效率及產量。 摺疊（folding ）是利用閘矩陣稀疏特性來減少佈局所需面積的一種技術，我們發展 了一種閘矩陣摺疊方式，此方式是根據閘矩陣的intersection graph來決定如何摺疊 之。由實驗結果顯示，此方式非常地有效率，因為佈局面積被減少了許多，而且仍維 持著矩形的外觀。平均而言，我們減少了１５％的佈局面積。 最後我們在VAX-１１╱７８０UNIX操作系統上利用C 語言製作了一個實驗系統，此系 統利用閘矩陣佈局方式和CMOS單金屬技術來產生位元模組的佈局。