標題: 閘矩陣摺疊
作者: 張勝忠
ZHANG, SHENG-ZHONG
徐力行
XU, LI-XING
資訊科學與工程研究所
關鍵字: 閘矩陣;自動佈局系統;摺疊;佈局;C 語言;ALS-UGMA;FOLDING;INTERSECTION-GRAPH;NETLIST;REALIZATION-MATRIX
公開日期: 1986
摘要: 這篇論文將介紹一個閘矩陣自動佈局系統(ALS-UGMA)。不同於以前的interval gr- aph 模式,此系統使用具有結構特性的netlist 和realization matrix模式,另外我 們將利用一些例子來介紹我們的演算法。 大型的閘矩陣通常相當地稀疏,因此直接地使用閘矩陣將導致連線面積的浪費,而對 邏輯函數卻毫無貢獻,且將降低動入效率及產量。 摺疊(folding )是利用閘矩陣稀疏特性來減少佈局所需面積的一種技術,我們發展 了一種閘矩陣摺疊方式,此方式是根據閘矩陣的intersection graph來決定如何摺疊 之。由實驗結果顯示,此方式非常地有效率,因為佈局面積被減少了許多,而且仍維 持著矩形的外觀。平均而言,我們減少了15%的佈局面積。 最後我們在VAX-11╱780UNIX操作系統上利用C 語言製作了一個實驗系統,此系 統利用閘矩陣佈局方式和CMOS單金屬技術來產生位元模組的佈局。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT752241042
http://hdl.handle.net/11536/52861
Appears in Collections:Thesis