A combinatorial switch block design technique for reconfigurable interconnection networks
| dc.contributor.author | Fan, Hongbing | |
| dc.contributor.supervisor | Ellis, John Arthur | |
| dc.date.accessioned | 2017-04-07T21:50:36Z | |
| dc.date.available | 2017-04-07T21:50:36Z | |
| dc.date.copyright | 2003 | en_US |
| dc.date.issued | 2017-04-07 | |
| dc.degree.department | Department of Computer Science | en_US |
| dc.degree.level | Doctor of Philosophy Ph.D. | en_US |
| dc.description.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. | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/7892 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.subject | Telecommunication | en_US |
| dc.title | A combinatorial switch block design technique for reconfigurable interconnection networks | en_US |
| dc.type | Thesis | en_US |