LEADER 03039nam a22003257i 4500
006 m d
007 cr un
008 120627s2012 xx sm 000 0 eng d
a| CSt c| CSt
a| Michelogiannakis, Georgios. ?| UNAUTHORIZED
a| Energy-efficient flow control for on-chip networks h| [electronic resource] / c| Georgios Michelogiannakis.
a| 1 online resource.
a| Submitted to the Department of Electrical Engineering.
a| Thesis (Ph.D.)--Stanford University, 2012.
a| With the emergence of on-chip networks, the power consumed by router buffers has become a primary concern. Bufferless flow control has been proposed to address this issue by removing router buffers and handling contention by dropping or deflecting flits. In this thesis, we compare virtual-channel (buffered) and deflection (packet-switched bufferless) flow control. Our study shows that unless process constraints lead to excessively costly buffers, the performance, cost and increased complexity of deflection flow control outweigh its potential gains. To provide buffering in the network but without the cost and timing overhead of router buffers, we propose elastic buffer (EB) flow control which adds simple control logic in the channels to use pipeline flip-flops (FFs) as EBs with two storage locations. This way, channels act as distributed FIFOs and input buffers as well as the complexity for virtual channels (VCs) are no longer required. Therefore, EB networks have a shorter cycle time and offer more throughput per unit power than VC networks. We also propose a hybrid EB-VC router which is used to provide traffic separation for a number of traffic classes large enough for duplicate physical channels to be inefficient. These hybrid routers offer more throughput per unit power than both EB and VC routers. Finally, this thesis proposes packet chaining, which addresses the tradeoff between allocation quality and cycle time traditionally present in routers with VCs. Packet chaining is a simple and effective method to increase allocator matching efficiency to be comparable or superior to more complex and slower allocators without extending cycle time, particularly suited to networks with short packets.
a| Dally, William, e| primary advisor. 4| ths =| ^A2573680
a| Kozyrakis, Christoforos, d| 1974- e| advisor. 4| ths =| ^A1518091
a| McKeown, Nick, e| advisor. 4| ths =| ^A2466002
a| Stanford University. b| Department of Electrical Engineering =| ^A1600680
a| 21 22
u| http://purl.stanford.edu/kd581jt4218 x| SDR-PURL x| item
a| DATE CATALOGED b| 20120702
a| 3781 2012 M w| ALPHANUM c| 1 i| 36105219882862 l| UARCH-30 m| SPEC-COLL r| Y s| Y t| NONCIRC u| 6/28/2012 z| TAX=8.25
a| INTERNET RESOURCE w| ASIS c| 1 i| 9637140-2001 l| INTERNET m| SUL r| Y s| Y t| SUL u| 6/28/2012 x| E-THESIS z| TAX=8.25