完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | 詹, 景裕 Jr | |
dc.contributor.author | 李, 明哲 Jr | |
dc.contributor.author | 郭, 芳誠 Jr | |
dc.contributor.author | 劉, 萬榮 Jr | |
dc.date.accessioned | 2011-03-24T19:56:46Z | |
dc.date.accessioned | 2020-05-18T03:24:13Z | - |
dc.date.available | 2011-03-24T19:56:46Z | |
dc.date.available | 2020-05-18T03:24:13Z | - |
dc.date.issued | 2011-03-24T19:56:46Z | |
dc.date.submitted | 2009-11-27 | |
dc.identifier.uri | http://dspace.lib.fcu.edu.tw/handle/2377/30071 | - |
dc.description.abstract | 印刷電路板在我們的日常生活中,佔有了很 重要的地位,應用幾乎無所不在。為了降低其製作的成本 及難易,在過去電子設計自動化的研究領域中,一直以減 少層數與金屬線總長度為目標。本文的多層繞線演算法, 從單組的High Geometry Maze Router 架構發展而來,再 利用了過去我們的所研究的單層多對連結演算法以及結 合了新提出的單層PCB 連續節點延伸技術,而衍生出了 多層印刷電路板繞演算法。在X×Y×L 的三維空間中,提 出了可以將P 組欲相連的節點,以較少的層數與較短的 金屬線總長度完成繞線,其時間複雜度與空間複雜度分別 為O(PN)及O(P2N ),其中N = X×Y 為單層PCB 的節點總 數,L 為總層數。 | |
dc.description.sponsorship | National Taipei University,Taipei | |
dc.format.extent | 10p. | |
dc.relation.ispartofseries | NCS 2009 | |
dc.subject | 單層PCB 連續節點延伸 | |
dc.subject | High Geometry Maze Router | |
dc.subject | PCB Routing Problem | |
dc.subject | Single-Layer Two Terminal Nets Algorithm | |
dc.subject.other | Workshop on Computer Architectures, Embedded Systems and VLSI/EDA | |
dc.title | An Efficient Router for Multi-Layer PCBs | |
dc.title.alternative | 多層印刷板電路繞線演算法及其應用 | |
分類: | 2009年 NCS 全國計算機會議 |
文件中的檔案:
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
CEV 2-2.pdf | 1.48 MB | Adobe PDF | 檢視/開啟 |
在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。