完整後設資料紀錄
DC 欄位語言
dc.contributor.author詹, 景裕 Jr
dc.contributor.author李, 明哲 Jr
dc.contributor.author郭, 芳誠 Jr
dc.contributor.author劉, 萬榮 Jr
dc.date.accessioned2011-03-24T19:56:46Z
dc.date.accessioned2020-05-18T03:24:13Z-
dc.date.available2011-03-24T19:56:46Z
dc.date.available2020-05-18T03:24:13Z-
dc.date.issued2011-03-24T19:56:46Z
dc.date.submitted2009-11-27
dc.identifier.urihttp://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.sponsorshipNational Taipei University,Taipei
dc.format.extent10p.
dc.relation.ispartofseriesNCS 2009
dc.subject單層PCB 連續節點延伸
dc.subjectHigh Geometry Maze Router
dc.subjectPCB Routing Problem
dc.subjectSingle-Layer Two Terminal Nets Algorithm
dc.subject.otherWorkshop on Computer Architectures, Embedded Systems and VLSI/EDA
dc.titleAn Efficient Router for Multi-Layer PCBs
dc.title.alternative多層印刷板電路繞線演算法及其應用
分類:2009年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
CEV 2-2.pdf1.48 MBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。