一個閘矩陣佈局產生器

Abstract

本論文提出一個結合指定串法和指定閘法則的閘矩陣佈局產生器。此系統最後產生的 符式化佈局是一種位於虛擬座摽系統的實際佈局。幾乎所有自動化的閘矩陣佈局法則 都致力於尋找一個好的閘順序以使列的數目為最少。它們並不考慮實際的考慮，如接 地的繞線和擺置串聯電晶體等問題，它們將閘矩陣佈局問題抽象化。 我們的系統發展出一個實現矩陣模式以尋找好的閘順序。除此以外，我們的系統發展 出一個實現矩陣模式以尋找好的閘順序。除此以外，我們設計一個稱顏色圖的資料結 構，並且修改李氏演算法則以執行接地繞線的工作。本論文集中討論這些法則，並且 證明運用這些法則可以正確地執行接地的問題，最後討論實驗結果和本系統的效率。