教師著作

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

Browse

Filters

19911

Settings

Author: search.filters.author.方松川Subject: search.filters.subject.佈局層指定

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Layer Assignment for Multi-layer PCB and VLSI Routing
    (中國工程師學會, 1991-07-01) 張國恩; 方松川
    VLSI佈線中的佈局層指定問題是決定佈局中各線段所應處的佈局層，使得所產生的穿孔數最少。本文中，首先將多層佈局層指定問題轉換成圖形的縮減問題，然後按照所建的圖形縮減模式設計出一種啟發式的演算法以解決此問題。本演算法完成後使用著名的佈線例子以評估之。評估結果知大約有百分之 38.5 的穿孔被減少了。