Page 1 |
Save page Remove page | Previous | 1 of 139 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
DYNAMIC PACKET FRAGMENTATION FOR INCREASED VIRTUAL CHANNEL UTILIZATION AND FAULT TOLERANCE IN ON-CHIP ROUTERS
by
Young Hoon Kang
______________________________________________________________
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
(ELECTRICAL ENGINEERING)
August 2011
Copyright 2011 Young Hoon Kang
Object Description
| Title | Dynamic packet fragmentation for increased virtual channel utilization and fault tolerance in on-chip routers |
| Author | Kang, Young Hoon |
| Author email | yhkangkr@hotmail.com;yhkangkr@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering (VLSI Design) |
| School | Viterbi School of Engineering |
| Date defended/completed | 2011-04-11 |
| Date submitted | 2011-06-02 |
| Date approved | 2011-06-02 |
| Restricted until | 2011-06-02 |
| Date published | 2011-06-02 |
| Advisor (committee chair) | Draper, Jeffrey T. |
| Advisor (committee member) |
Pinkston, Timothy M. Nakano, Aiichiro |
| Abstract | Networks-on-Chip (NoCs) have been suggested as a scalable communication solution for many-core architectures. As the number of System-on-Chip (SoC) cores increases, power and latency limitations make conventional buses increasingly unsuitable. Buses are appropriate for small-scale designs but cannot support scaled performance as the number of on-chip cores increases. In contrast, NoCs offer fundamental benefits of high bandwidth, low latency, low power and scalability. ❧ NoCs have evolved providing high performance routers with good resource sharing, multicast routing, and fault tolerance through various techniques. Although many prior research efforts have suggested viable techniques for tackling challenges in NoC design, none have proposed a simple underlying technique that addresses resource sharing, multicast routing, and fault tolerance. This Ph.D. dissertation proposes dynamic packet fragmentation, a technique, that covers multiple NoC research domains and serves as an enabler for viable solutions for challenging issues in on-chip interconnection networks with minimum hardware overheads. Dynamic packet fragmentation addresses a broad range of subjects from performance to fault handling. A proposed router using this technique is shown to increase virtual channel (VC) utilization for performance improvement, provide deadlock avoidance in tree-based multicast routing, and support fault-tolerant flow control for fault handling. ❧ Using this technique, a packet is fragmented when certain blocking scenarios are encountered, and the VC allocated to the blocked packet is then released for use by other packets. The resulting efficient VC utilization provides more flexible flow control, preventing a blocked VC from propagating congestion to adjacent routers. In tree-based multicast routing, fragmentation enables deadlock-free tree-based multicast routing since it resolves cyclical dependencies in resource allocation through packet fragmentation. Fragmentation frees resources that may be required by blocked branches of other multicast packets. In fault-tolerant flow control, packet fragmentation helps to recover faulty flits through a link-level retransmission. The proposed fault-tolerant scheme ensures an error-free transmission on a flit-basis, while using dynamic packet fragmentation at error detection. Fragmentation renews the state information in control planes through a VC reallocation, preventing corrupted states from affecting the rest of the flits. Thus, the proposed router disengages flits from the faulty flit and safeguards the flits following a faulty flit. ❧ The implemented fragmentation router is evaluated through various simulation experiments with synthetic workloads. Performance benefits are demonstrated compared to a baseline router, and accurate power and area measurements are analyzed from a placed & routed layout. The result demonstrates that the fragmentation router shows performance improvement in terms of latency and throughput up to 30% and 75%, efficiently utilizing VCs and saves energy as well. In error sensitive environments, the fragmentation router provides a remarkable level of reliability and is observed to perform well, gracefully degrading while exhibiting 97% error coverage in datapath elements. ❧ Thus, the result of packet latency reduction and increased throughput justifies the fragmentation router as a suitable choice for future NoC design. |
| Keyword | on-Chip Networks; on-Chip Interconnection Networks; on-Chip Routers; networks-on-chip; fault tolerant routers; multicast routing |
| 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-m |
| Contributing entity | University of Southern California |
| Rights | Kang, Young Hoon |
| Physical access | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
| Repository name | University of Southern California Digital Library |
| Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
| Repository email | cisadmin@lib.usc.edu |
| Archival file | uscthesesreloadpub_Volume71/etd-KangYoungH-14.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@lib.usc.edu |
| Full text | DYNAMIC PACKET FRAGMENTATION FOR INCREASED VIRTUAL CHANNEL UTILIZATION AND FAULT TOLERANCE IN ON-CHIP ROUTERS by Young Hoon Kang ______________________________________________________________ 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 (ELECTRICAL ENGINEERING) August 2011 Copyright 2011 Young Hoon Kang |
