Hyper-Universal Water-Molecule-Shaped Switch Box for 3d Fpga Design

瀏覽統計 Email 通知 RSS Feed

簡歷

基本資料

Project title

Code/計畫編號

MOST105-2221-E019-073-MY2

Translated Name/計畫中文名

超通用水分子形交換方塊之 3D FPGA 設計

Project Coordinator/計畫主持人

Mao-Hsu Yen

Funding Organization/主管機關

National Science and Technology Council

Department/Unit

Department of Computer Science and Engineering

Website

https://www.grb.gov.tw/search/planDetail?id=12033138

Year

2017

Start date/計畫起

01-08-2017

Expected Completion/計畫迄

31-07-2018

Bugetid/研究經費

746千元

ResearchField/研究領域

電子電機工程

三維積體電路是未來發展的趨勢，最新3D現場可程式邏輯閘陣列(Field Programmable Gate Array; FPGA)的技術，此3D FPGA技術可以用來開發、驗證及實現3D ASIC。而3D FPGA其中最關鍵的交換盒(Switch Box; SB)扮演繞線路徑管理者的工作，一個「繞線能力較佳」的交換盒可以減少繞線通道的使用，並且降低整體3D FPGA的面積。本計晝將探討3D FPGA中，交換盒的「多點連線」（multipoint interconnection)結構，提出一個3D六邊w軌(six-sided and w-tracked)的「超通用水分子形架構」 (Water-molecule-shaped Switch Box; WMSB)，此 3D WMSB 可有效提升 3D FPGA 的繞線交換網路架構的繞線能力，及所需的開關個數。我們已經提出2D的「超通用水分子交換盒」（Water-Molecule-Shape Switch Box; WMSB)架構，並證明2D WMSB比Fan的架構使用較少開關個數，且繞線能力達到超通用(Hyper-universal)。本計晝延續2D WMSB的精神，提出3D WMSB運用在3D FPGA的繞線架構上。我們將使用「圖學理論」(Graph theory)及「集合理論」（Set theory)來嚴謹證明3D WMSBs具備「超通用」（hyperuniversal)的繞線能力。我們將證明沒有(6, w)-HUSB的開關個數小於15w，且繞線能力可以達到「超通用」。也就是說，超通用(6, w)-WMSB, Fs =3，且15w個開關個數是最佳的設計。本計晝將使用 MCNC (Microelectronics Center of North Carolina) Benchmark 來比較目前 3D FPGA 常見的交換盒，例如「不相交」交換盒(disjoint switch Boxes)，通用型交換盒(Universal switch box; USB)， Fan的超通用型交換盒(Hyperuniversal switch box; HUSB)及我們提出的WMSB。我們使用3D FPGA 佈局及繞線的軟體TPR(Three dimensional Place and Route)來進行實驗，就繞線能力而言，本計晝所提出的3D WMSB架構比其他架構都好。實驗結果顯示，3D WMSB架構所需的水平通道寬度(horizontal channel widths; HCWs)比 Subset, Subset-split, Subset-twist 和 Universal-twist 交換盒降低了 3% -18%的通道使用率。因此本計晝提出的3D WMSB不僅達到理論上的繞線、開關個數的最佳，並且實驗證明3D WMSB是實際有用的。 Three-dimensional (3D) integrated circuit is the future development trend, and the latest 3D FPGA technology is developed to verify and realize 3D IC. Switch Box plays an important role in the routing capacity of the 3D FPGA. Therefore, to use a larger routing capacity switch box can reduce the tracks, and have better area performance in 3D FPGA routing. This project explores theories on designing multipoint interconnection structures and proposes a six-sided and 咏-tracked 3D Water-molecule-shaped Switch Box (WMSB) design, which can be directly applied to 3D field programmable gate arrays (FPGAs) and communication switching network designs. We already proposed that 2D hyperuniversal Water-Molecule-Shape Switch Box (WMSB) has better switch-efficiency than Fan，s switch Box. According to the spirit of 2D WMSB, we proposed a 3D Water-Molecule-Shape Switch Box (3D WMSB). We will use graph theory and set theory to strictly prove that 3D WMSBs possesses hyperuniversal routability. We also make proof in contrapositive form which represents that there is no (6,州)-HUSB (hyperuniversal switch box) with less than 15州 switches. Namely, (6, 州)-WMSBs with Fs =3 (flexibility of switch Box) and 15州 switches are the optimum designs. We also experiment on extensive Microelectronics Center of North Carolina (MCNC) benchmark circuits to compare routability between today’s most well-known switch boxes in the 3D FPGA, such as disjoint switch boxes (Xilinx XC4000 Type), Universal switch boxes (USB), Fan’s hyperuniversal switch boxes (HUSB), and 3D WMSB. By using the TPR (Three dimensional Place and Route) software and the MCNC benchmarks, we compare 3D WMSB with other switch box architecture. We find 3D WMSB for the use of the channel is better than other architectures. Experimental results show the use of the horizontal channel widths (HCW) reduced about 3% to 18% with Subset, Subset-split, Subset-twist and Universal-twist switch box. Thus, the 3D WMSBs are not only ideally optimum but also practically useful.

DSpace CRIS

Hyper-Universal Water-Molecule-Shaped Switch Box for 3d Fpga Design

基本資料

Description