Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/8914
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Szymanski, T. H. | en_US |
dc.contributor.author | Wang, Jian | en_US |
dc.date.accessioned | 2014-06-18T16:44:39Z | - |
dc.date.available | 2014-06-18T16:44:39Z | - |
dc.date.created | 2011-05-12 | en_US |
dc.date.issued | 2009 | en_US |
dc.identifier.other | opendissertations/4082 | en_US |
dc.identifier.other | 5101 | en_US |
dc.identifier.other | 2012288 | en_US |
dc.identifier.uri | http://hdl.handle.net/11375/8914 | - |
dc.description.abstract | <p>Crossbar switches are fundamental building blocks of digital networks, such as the<br />Internet. An Input-Queued (IQ) switch with a set of queues at the input side is the most widely used crossbar switch due to the scalability and low design complexity. While IQ switches are used in commercial routers, the schedulers are relatively complex. An alternative switch design is to insert a FIFO queue in each crosspoint of an IQ switch. This architecture is named the Combined Input and Crosspoint Queued switch, denoted as CIXQ. The use of crosspoint queues simplifies the scheduling of traffic through the switch, at the cost of adding N2 FIFO queues to the switch fabric.<br />In recent years, considerable research has been made to study the capability and<br />flexibility of the CIXQ switch over high-speed networks. In this thesis, we will review the CIXQ switch by focusing on the switching performance, design implementation and<br />power consumption. The switching performance is first evaluated using MATLAB. The<br />analysis results show that the CIXQ switch with a simple Round Robin scheduling can<br />achieve a high performance under various traffic patterns. In an attempt to analyze the<br />power consumption, a CIXQ switch is then implemented in VHDL based on a broadcastand-select architecture and a DEMUX-MUX architecture. The designs are tested and simulated on Altera Cyclone II FPGAs. The simulation results illustrate that the switches are operational correctly as specified in Chapter 4. As power has become a critical design issue, a power analysis for IQ and CIXQ switches is finally presented. Analytic power models for the switches in an FPGA environment are developed. As the major contribution of this thesis, we are the first to develop power models for the CIXQ switch. The power models allow the designers to explore the power efficiency of various crossbar switches in the early stages of design process. The verification indicates that the power models are quite accurate with an average error of less than 10%. The analysis also shows that a CIXQ switch with N 2 crosspoint queues consumes about three times as much power as the IQ switch for modest size switches (4x4, 8x8, and 16xl6) in an FPGA environment.<br />In conclusion, we present an analysis of the design implementation and power<br />consumption of the CIXQ switch. The discussions illustrate a fact that the CIXQ switch<br />with a FIFO queue in each crosspoint increases the cost and hardware complexity even<br />though it will simplify the scheduling problem. The designers must analyze this trade-off<br />when making architectural design decisions.</p> | en_US |
dc.subject | Electrical and Computer Engineering | en_US |
dc.subject | Electrical and Computer Engineering | en_US |
dc.title | A POWER ANALYSIS OF THE COMBINED INPUT AND CROSSPOINT QUEUED SWITCH | en_US |
dc.type | thesis | en_US |
dc.contributor.department | Electrical and Computer Engineering | en_US |
dc.description.degree | Master of Applied Science (MASc) | en_US |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 4.61 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.