教師著作

Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/31276

Browse

Author: search.filters.author.Chang, K. E.Subject: search.filters.subject.佈線

Search Results

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    三層通道佈線的拓樸排序分類演算法
    (中國工程師學會, 1990-11-01) 張國恩; 賴廷樺; 馮武雄; Chang, K. E.; Lai, T. H.; Feng, W. S.
  • No Thumbnail Available
    Item
    以神經網路處理佈線問題
    (中國工程師學會, 1991-05-01) 施保旭; 馮武雄; 張國恩; Shih, P. H.; Feng, W. S.; Chang, K. E.
    在VLSI佈局中，佈線問題是一個很重要的部份，其工作在於將給定的連線要求予以正確的完成。此問題已被證明為 NP －完全性問題。目前所見的方法大多是採用啟發式的演算法。 本論文提出一套植基於 Hopfield and Tank 模型的新型神經網路架構來解決佈線的問題。我們將所有的連線要求一次同時加以考慮。使用神經網路的平行架構來解 NP －完全性問題已被證明為一有效的方法，然而，將此法使用於佈線問題，本文則是首創。這套架構是由兩層的神經元所組成。第一層負責使連線的長度最小，以及分佈最平均。第二層則是負責處理通道滿溢的問題。本文亦證明此網路可以收斂至一個穩定的狀態。我們使用一組隨機產生的資料來加以測試的結果，本網路可以將連線的長度減少 20 ％左右。