Hyper-Universal Water-Molecule-Shaped Switch Block for FPGA Design (I)

瀏覽統計 Email 通知 RSS Feed

簡歷

基本資料

Project title

Code/計畫編號

MOST103-2221-E019-063

Translated Name/計畫中文名

超通用水分子形交換方塊之FPGA設計(I)

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=8364206

Year

2014

Start date/計畫起

01-08-2014

Expected Completion/計畫迄

31-07-2015

Bugetid/研究經費

543千元

ResearchField/研究領域

電子電機工程

本計畫提出一個新的超通用 (hyper-universal) 水分子形交換方塊(Water-Molecule-Shaped Switch Block; WMSB) 架構，以應用在 FPGA 之多點連線（multipoint interconnection）和交換通信網路的繞線網路架構上。該交換方塊為一四邊形方塊及每邊上 w 個端點建構而成，且此新架構被證明為擁有最佳的FS為3和6w的開關個數。本研究將使用圖論以及集合的方式，嚴謹的證明出水分子形交換方塊是具有超通用的繞線能力；再加上用反證法得到沒有任何交換方塊能以更少的開關達到此成就，所以就開關個數而言，水分子形交換方塊是在達到超通用繞線能力下，最佳 (optimum) 的交換方塊設計。透過數學歸納法，我們建構出水分子交換方塊的通用模型，任意軌道數都可以使用水分子交換方塊，我們還利用電腦輔助設計 (CAD) 及其之中大量的標準電路以比較水分子形交換方塊及現今最負盛名的交換方塊孰優孰劣，包含 Disjoint switch blocks (Xilinx XC4000 Type)、Wilton’s switch blocks, Universal switch blocks、Fan’s Hyper-universal switch boxes。除此之外，為了證明出我們的架構不只是理論上可行，我們還將水分子交換方塊放入我們模擬的FPGA架構中並透過硬體描述語言來實現合成並佈局，證明出本架構不僅止於理論，在實作方面也是有價值的。 This project explores theories on designing optimal multipoint interconnection structures and proposes a four-sided and w-tracked Water-molecule-shaped Switch Block (WMSB) design which can be directly applied to field programmable gate arrays (FPGAs) and communication switching network designs. We’ll use Graph theory and Set theory to strictly prove that WMSBs possesses hyper-universal routability. We also make proof in contrapositive form which represents that there is no HUSB (hyper-universal switch block) with less than 6w switches. Namely, WMSBs with FS =3 (flexibility of switch block) and 6w switches are the optimum designs in terms of the number of switches. We constructed a general model of WMSB by reduction theory in mathematic. Any amount of truck in FPGA design can use WMSB. We also experiment on extensive benchmark circuits to compare routability between today’s most well-known FPGA SB, such as disjoint switch blocks (Xilinx XC4000 Type), Wilton’s switch blocks, universal switch blocks, Fan’s HUSB, and ours, which stands that WMSBs are not only ideally optimum but also practically useful. In addition, for proving our structure is also workable on implementation, we use our WMSB in our FPGA structure, and we use cell-based to implement synthesis and layout. Finally, we proved that WMSB is not only hold water in theory, but also is feasible on FPGA chip design achievement.

DSpace CRIS

Hyper-Universal Water-Molecule-Shaped Switch Block for FPGA Design (I)

基本資料

Description