English  |  正體中文  |  简体中文  |  Items with full text/Total items : 27273/39116
Visitors : 2440928      Online Users : 45
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search
LoginUploadHelpAboutAdminister

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/35755

Title: 超通用環型交換盒及超可重新安排環型交換網路
Hyper-Universal Ring Switch Box and Hyper-Rearrangeable Ring Switch Network
Authors: Wen-Shine Liu
劉玟鑫
Contributors: NTOU:Department of Computer Science and Engineering
國立臺灣海洋大學:資訊工程學系
Keywords: 交換盒;交換網路
switch box;switch betwork
Date: 2012
Issue Date: 2013-10-07T02:58:46Z
Abstract: 本篇論文提出一個環型交換方塊(Ring Switch Box; RSB)架構,以應用在FPGA之多點連線(multipoint interconnection)繞線網路架構上。一個FPGA中的交換方塊(Switch Box; SB)若能實現所有可能的多點連線繞線需求,則稱此SB具有超通用(hyper-universal)。我們提出一個新的超通用(hyper-universal)環型交換方塊架構,該架構為四邊型方塊及每一邊上有w個端點建構而成。我們的架構與Fan’s的交換盒架構皆具有超通用性質,但我們將證明RSB架構在w>23時,我們比Fan的架構有較少的開關個數。本論文也將以benchmark電路來進行實驗,與Xilinx XC4000 Type SB、Wilton’s SB、通用型(universal)SB、Fan’s SB,及我們的超通用RSB比較。我們也提出另一種非對稱活塞型架構,是改良環型交換盒架構的,減少部分的開關數,但仍達到超通用的性質。此外,我們的RSB架構設計是具有高度擴展性(Scalable)及規則性(Regular),因此很適合實現於FPGA上。
This paper 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 RSBs with four sides and w terminals on each side, which is routable for every multi-pin net-routing requirement. Our RSBs and Fan’s SB are hype-universal, but our RSBs with w >23 terminals on each side have better switch-efficiency than Fan’s switch boxes. We also 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 boxes and our hyper-universal RSBs. We also present an asymmetric switch box that reduce a few switches and it is still hyper-universal. Besides, due to our hyper-universal RSBs designs are highly scalable and regular, thus it is very suitable for FPGA implementation.
URI: http://ethesys.lib.ntou.edu.tw/cdrfb3/record/#G0019957024
http://ntour.ntou.edu.tw/handle/987654321/35755
Appears in Collections:[資訊工程學系] 博碩士論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML94View/Open


All items in NTOUR are protected by copyright, with all rights reserved.

 


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback