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. / Graduate
| Identifer | oai:union.ndltd.org:uvic.ca/oai:dspace.library.uvic.ca:1828/7892 |
| Date | 07 April 2017 |
| Creators | Fan, Hongbing |
| Contributors | Ellis, John Arthur |
| Source Sets | University of Victoria |
| Language | English, English |
| Detected Language | English |
| Type | Thesis |
| Format | application/pdf |
| Rights | Available to the World Wide Web |
Page generated in 0.004 seconds