(3.236.122.9) 您好！臺灣時間：2021/05/12 20:48

### 詳目顯示:::

:

• 被引用:0
• 點閱:87
• 評分:
• 下載:0
• 書目收藏:0
 本論文討論了兩個通道繞線問題 (1) 混合斜率通道繞線問題 (2) 通道外 繞線問題此兩問題基本上都應用了類似的通道壓縮處理方法。 (1) 混合 斜率通道繞線問題將一通道問題的兩層解轉換成該問題的多層繞線解。首 先，我們將兩通道繞線問題解的繞線線段作一檢查，將線段轉換成鏈結串 列。由此鏈結串列結構,我們可以求出每一線段間的交越關係，然後我們 將鏈結串列間的交錯關係轉換成交越圖，也就是將線段映射成頂點，而線 段間的交錯關係映射成連接頂點的邊。第二步,我們知道兩層繞線解的交 越圖可以雙分圖(bipartied graph)來表示，雙分圖皆可三色著色和四色 著色。本論文即是根據此著色理論，對兩層繞線解的交越圖著色，也就是 層分配(layer assignment)。因此可保證兩層繞線解皆可轉換成多層繞線 解，不論原繞線解為曼哈頓繞線解或混合斜率繞線解，根據本論文的演算 法，皆可轉換成多層繞線解。第三步，轉換成多層繞線解後，我們再進一 步對其作最佳化。 (2) 通道外繞線問題首先輸入通道內繞線，然後選擇 一些繞在通道內的線段，將其繞在通道外，使得通道內的通道密度降低， 進而減少通道內的軌道數目。最後對整個繞線重整，以進一步減少層間連 接點數目。因為混合斜率模式的最佳化的問題和晶元外繞線後所要最佳化 的過程有相當的相似性，因此我們將它們合併討論，期望能得到較一般演 算法為佳的解。本論文所提的方法，可直接應用在曼哈頓模式或混合斜率 模式中。
 In this thesis, two routing problems are discussed . (1) Mixed slope channel routing problem. (2) Over the cell channel routing problem. These two routing problems use the similar channel compression method. (1) Mixed slope channel routing problem To transform the two layer channel routing solutions to multi-layer channel routing solutions, our algorithm examines all segments of two layer channel routing solutions and converts them into linked-lists. From linked-lists structure, we construct the so-called bipartied crossing graph corresponding to two layer routing solution. And then the layer- assignment problem can be treated as a graph coloring problem. So ,we showed that no matter how the original channel model is in the manhattan model or a mixed-slope model, we are sure that these channel routing solutions can be translated into multi- layer channel routing by our proposed algorithm. (2) Over the cell channel routing problem First we use the output of an existence channel router proposed by [HsKa,1994]as the input of our algorithm. Then we choose some proper segments inside the channel, and reroute them to minimize as channel width. The minimization of number of vias is also discussed. Extensive experiments show that our algorithm performs very well.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 使用DNA分子刷印技術於微特徵表面基板之奈米線陣列圖案成形研究 2 預置式線圈感應式動態模具溫控方法建置與分析之研究 3 台灣機械製造業製造流程系統不確實之研究：以協力廠為中心 4 濕式清洗製程改善快閃記憶體金屬佈線與通道連接電阻降低研究 5 利用Friedel-Crafts反應直接合成含羧酸基指示劑奈米孔洞材料及其鑑定與光學性質 6 合成一維奈米金線為生物感測器電極之研究 7 自製與商用奈米碳管材料之儲氫特性分析 8 電活性苯胺五聚體乙烯高分子/二氧化矽核殼微米粒子及其對應之電活性高分子中空球之合成鑑定及性質研究 9 以多效型桿狀病毒載體系統表現類輪狀病毒粒子及其特性分析 10 鹼土金屬與膦酸酯類之配位聚合物的水熱合成、結構鑑定與性質研究 11 以醣類為模板製備中孔洞二氧化矽及其於燃料電池之研究 12 台灣當代寺廟構造特徵調查研究以木柵指南宮凌霄寶殿、桃園草漯保障宮、法鼓山世界佛教教育園區為例 13 臺灣轉型期建築師李重耀之研究 14 居於樂生院：從隔離醫療空間到一個安老的家 15 錯視圖形之追隨眼動的觀察與分析

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室