Page 1 |
Save page Remove page | Previous | 1 of 146 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
DYNAMICALLY RECONFIGURABLE ON- AND OFF-CHIP NETWORKS
by
Bilal Zafar
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER ENGINEERING)
May 2011
Copyright 2011 Bilal Zafar
Object Description
| Title | Dynamically reconfigurable off- and on-chip networks |
| Author | Zafar, Bilal |
| Author email | bzafar@usc.edu; bilal.zafar@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2010-10-11 |
| Date submitted | 2011 |
| Restricted until | Unrestricted |
| Date published | 2011-05-02 |
| Advisor (committee chair) | Draper, Jeffrey T. |
| Advisor (committee member) |
Prasanna, Viktor K. Nakano, Aiichiro |
| Abstract | Computing systems are increasingly becoming communication bound. From mega-watt servers in data centers to mobile and embedded systems, the cost, performance and reliability of the communication fabric has rapidly become a first-order design concern in digital systems at every scale. At the same time, traditional solutions to connecting resources are fast approaching their natural limits beyond which they will not be able to offer the requisite performance at acceptable area, power or dollars cost.; The growing need for a low-latency, high-bandwidth interconnect fabric for cluster systems has made InfiniBand Architecture (IBA)-compliant devices the fabric of choice in high-performance systems. IBA is an open, industry-standard specification that is designed specifically for high performance, quality of service guarantees and high robustness. For high robustness, availability and dependability, IBA-compliant networks must be able to adapt to changes in the topology caused by, for example, hot-swapping of components or faults in the network, without negatively impacting the end-to-end latency of application traffic. In this work, we present a mechanism for InfiniBand networks to reconfigure the routing algorithm without stopping injection of packets, discarding routable packets already in the network or significantly reducing the available bandwidth. The proposed mechanism uses a deadlock-free dynamic reconfiguration scheme called the Double Scheme and features available in IBA to seamlessly update the active routing function in seven steps with very little overhead. Simulation results show that using the proposed mechanism InfiniBand network remain available for application traffic during the entire reconfiguration process. This availability in the presence of failure comes at the cost of only a slight increase in the reconfiguration time.; Challenges facing traditional interconnects are not limited to off-chip interconnect fabric like InfiniBand networks. Point-to-point wires, fully-connected crossbars and shared busses which have been used as communication fabrics in multi-core processors also face a myriad of challenges like scalability, power dissipation and wiring complexity. Packet-switched on-chip interconnection networks have been proposed as a solution and this work prunes the design space of topologies for these on-chip interconnection networks using relevant quantitative and qualitative metrics. Our analysis shows that 2D mesh, torus and hierarchical ring topologies meet most of the requirements for interconnects in moderate-sized many-core CMPs.; As the number of cores per die grows, power dissipation in the on-chip interconnection network will increasingly becoming a key barrier to scalability. Studies have shown that on-chip networks can consume up to 36% of the total chip power, while analysis of network traffic reveals that for extended periods of execution time, network load is well below the network capacity in many applications. We analyze seven representative parallel applications to quantify the temporal variability in the bandwidth demand of typical applications. Analysis shows that in most of the characterized applications the demand for network bandwidth varies across applications as well as over time during the execution of the same application. In five of the seven analyzed applications, the bandwidth demand is close to zero for over 90% of the execution time. More importantly, the off periods are 1ms or longer, which means that there is a significant opportunity to turn network resource on and off based on the temporal variations in the bandwidth demand of the application. |
| Keyword | computer architecture; on-chip networks; Infiniband; network-on-chip; interconnection networks; reconfiguration; power-aware networks; power-gating; voltage island |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3653 |
| Rights | Zafar, Bilal |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Zafar-4292 |
| Archival file | uscthesesreloadpub_Volume40/etd-Zafar-4292.pdf |
Description
| Title | Page 1 |
| Full text | DYNAMICALLY RECONFIGURABLE ON- AND OFF-CHIP NETWORKS by Bilal Zafar A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER ENGINEERING) May 2011 Copyright 2011 Bilal Zafar |
Comments
Post a Comment for Page 1
