(3.231.29.122) 您好!臺灣時間:2021/02/26 01:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:黃培壝
研究生(外文):HUANG,PEI-WEI
論文名稱:元件產生系統中之繞線分怖
指導教授:許有進
指導教授(外文):XU,YOU-JIN
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:47
中文關鍵詞:元線生產系統繞線分佈繞線區域繞線積體電路線性規劃
外文關鍵詞:(NET-DISTRIBUTION)NET-DISTRIBUTION-ALGORITHM(ROUTING-REGIONS)(DETAIL-ROUTING)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:82
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本篇論文中我們提出一個新的方法(Net distribution algorithm)來減少自動積體電
路元件產生系統所產生之元件中的繞線區域(Routing regions) 部份所佔的面積到最
少。我們將繞線問題(Routing problem) 分為三個步驟:
一. 劃分繞線區域(Routing regions definition);
二. 繞線分佈(Net distribution);
三. 繞線(Detail routing)。
經過第一個步驟整個元件被劃分為五個繞線區域,接著第二個步驟將線路 (Net)分配
至這五個繞線區域中來繞,第三個步驟將線路接好。
對整個積體電路元件產生系統而言,第二個步驟是非常重要的。因為它與第三個步驟
的關係非常之密切,如果做得不好將使第三個步驟難以完成。甚而使零件的面積變大
乃至無法產生最後的結果。
論文中提出了新的方法來解決第二個步驟的繞線分佈問題。我們最主要的目的是降低
積體電路元件中元件之高度而使零件所佔的面積減少。
我們的做法如下簡述,首先選出一些線路繞在電晶體擴散區域 (Diffusion islands)
上。接著指定一些特定的線路 (Net)放在兩排電晶體擴散區域之間(Middle channel)
繞線。再將剩下的線路分配到上繞線區域或下繞線區域(Top channel or Bottom ch-
annel)。我們將上述之繞線分佈問題轉換為整數線性規劃問題(Integer Linear Pro-
gramming Problem) 並解繞線分佈問題所轉成之數線性規劃問題。
最後解得到繞線分佈的結果,交給繞線器(Router)做繞線的工作。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔