| Summary: | 碩士 === 國立臺灣海洋大學 === 資訊工程學系 === 100 === 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.
|
|---|
