A combinatorial switch block design technique for reconfigurable interconnection networks

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.

Author dc:creator

• Fan, Hongbing

Advisor dc:contributor.supervisor

• Ellis, John Arthur

• Telecommunication

Statement dc:rights

• Available to the World Wide Web

Language dc:language.iso

en, English

Handle dc:identifier.uri

http://hdl.handle.net/1828/7892

OAI identifier oai:identifier

oai:dspace.library.uvic.ca:1828/7892