標題: 一個閘矩陣佈局產生器
A gate matrix layout generator
作者: 許文獻
Xu, Wen-Xian
徐力行
Xu, Li-Xing
資訊科學與工程研究所
關鍵字: 閘矩陣佈局;虛擬座標系統;閘順序;指定串法則;指定閘法則;符式化佈局;資訊;電腦;電腦科學;INFORMATION;COMPUTER;INFORAMTION;COMPUTER-SCIENCE
公開日期: 1987
摘要: 本論文提出一個結合指定串法和指定閘法則的閘矩陣佈局產生器。此系統最後產生的 符式化佈局是一種位於虛擬座摽系統的實際佈局。幾乎所有自動化的閘矩陣佈局法則 都致力於尋找一個好的閘順序以使列的數目為最少。它們並不考慮實際的考慮,如接 地的繞線和擺置串聯電晶體等問題,它們將閘矩陣佈局問題抽象化。 我們的系統發展出一個實現矩陣模式以尋找好的閘順序。除此以外,我們的系統發展 出一個實現矩陣模式以尋找好的閘順序。除此以外,我們設計一個稱顏色圖的資料結 構,並且修改李氏演算法則以執行接地繞線的工作。本論文集中討論這些法則,並且 證明運用這些法則可以正確地執行接地的問題,最後討論實驗結果和本系統的效率。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT764394001
http://hdl.handle.net/11536/53567
顯示於類別:畢業論文