A combinatorial switch block design technique for reconfigurable interconnection networks
Date
2017-04-07
Authors
Fan, Hongbing
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Switch blocks are fundamental switch components in reconfigurable interconnection
networks such as FPGA routing networks and circuit switching communication
networks. A switch block consists of a set of terminals usually partitioned
into some sides, and programmable switches joining terminals on different sides,
it is used to implement various routing requirements through reconfiguring its
switches. This dissertation presents a combinatorial design technique to tackle
the connection topology design problem for a wide assortment of switch blocks
including hyper-universal switch blocks and universal switch blocks. We prove
that large switch blocks can be constructed by a finite number of prime switch
blocks, and show how to design the prime switch blocks and how to combine
them into large switch blocks. We demonstrate the design scheme by examining
and designing in detail the commonly used 4^sided switch blocks, as well as the
generic universal switch blocks.
Description
Keywords
Telecommunication