Hyper-Universal Ring Switch Box and Hyper-Rearrangeable Ring Switch Network

View Statistics Email Alert RSS Feed

Information

Details

Project title

Code/計畫編號

NSC101-2221-E019-071

Translated Name/計畫中文名

超通用環形交換盒及超可重新安排環形交換網路(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=2642352

Year

2012

Start date/計畫起

01-08-2012

Expected Completion/計畫迄

31-07-2013

Bugetid/研究經費

635千元

ResearchField/研究領域

電子電機工程

本計畫提出一個環形交換方塊（Ring Switch Block; RSB）架構，以應用在FPGA之多點連線（multipoint interconnection）繞線網路架構上。一個FPGA中的交換方塊(Switch Box; SB)若能實現所有可能的多點連線繞線需求，則稱此SB具有超通用(hyper-universal)。我們提出一個新的超通用(hyper-universal)環形交換方塊(Ring Switch Box; RSB)架構，該架構以四個方向及每個方向上有W個端點建構而成。我們的架構與Fan’s的交換盒架構皆具有超通用性質，但我們將證明RSB架構在w>23時，我們比Fan的架構有較少的開關個數。而且我們提出一個(4, w+1, n)-RSN，此(4, w+1, n)-RSN包含有一個(4, w+1)-RSB四周連接4個連接方塊(connection blocks; CBs)，並證明此(4, w+1, n)-RSN為超可重新排列(hyper-rearrangeable)。本計畫也將以benchmark電路來進行實驗，與Xilinx XC4000 Type SB、Wilton’s SB、通用型(universal)SB、Fan’s SB，及我們的超通用RSB比較。此外，我們的RSB架構設計是具有高度擴展性(Scalable)及規則性(Regular)，因此很適合實現於VLSI上。 This project explores theories on design multipoint interconnection networks, and proposes a ring switch box (RSB) design scheme which can be directly applied to field programmable gate arrays (FPGAs) and communication switching network designs. A switch box on an FPGA is said to be hyper-universal if it is routable for all possible surrounding multi-pin net topologies satisfying the routing resource constraints. We present new hyper-universal (4, w)-RSBs with four sides and w terminals on each side, which is routable for every multipin net-routing requirement. Our RSBs and Fan’s SB are hyper-universal, but our RSBs with w >23 terminals on each side have better switch-efficiency than Fan’s switch blocks. Moreover, we propose a hyper-rearrangeable (4, w+1, n)-RSN that consists of 4 connection blocks (CBs) interconnected by (4, w+1)-RSB. In this project, give a formal analysis and extensive benchmark experiments on routability comparisons between today’s most well-known FPGA switch boxes like disjoint switch blocks (Xilinx XC4000 Type), Wilton’s switch blocks, Universal switch blocks, Fan’s switch blocks and our hyper-universal RSBs. Besides, due to our hyper-universal RSBs designs are highly scalable and regular, thus it is very suitable for VLSI implementation.

Keyword(s)

超通用
超可重新排列
通用
FPGA
交換方塊

DSpace CRIS

Hyper-Universal Ring Switch Box and Hyper-Rearrangeable Ring Switch Network

Details

Description