DC Field | Value | Language |
---|---|---|
dc.contributor.author | WON, JONGMIN | - |
dc.contributor.author | KIM, GWANGSUN | - |
dc.contributor.author | KIM, JOHN | - |
dc.contributor.author | JIANG, TED | - |
dc.contributor.author | PARKER, MIKE | - |
dc.contributor.author | SCOTT, STEVE | - |
dc.date.accessioned | 2018-12-04T02:57:39Z | - |
dc.date.available | 2018-12-04T02:57:39Z | - |
dc.date.created | 2018-11-12 | - |
dc.date.issued | 2015-02-10 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/94456 | - |
dc.description.abstract | Accurately estimating congestion for proper global adaptive routing decisions (i.e., determine whether a packet should be routed minimally or non-minimally) has a significant impact on overall performance for high-radix topologies, such as the Dragonfly topology. Prior work have focused on understanding near-end congestion - i.e., congestion that occurs at the current router - or downstream congestion - i.e., congestion that occurs in downstream routers. However, most prior work do not evaluate the impact of far-end congestion or the congestion from the high channel latency between the routers. In this work, we refer to far-end congestion as phantom congestion as the congestion is not "real" congestion. Because of the long inter-router latency, the in-flight packets (and credits) result in inaccurate congestion information and can lead to inaccurate adaptive routing decisions. In addition, we show how transient congestion occurs as the occupancy of network queues fluctuate due to random traffic variation, even in steady-state conditions. This also results in inaccurate adaptive routing decisions that degrade network performance with lower throughput and higher latency. To overcome these limitations, we propose a history-window based approach to remove the impact of phantom congestion. We also show how using the average of local queue occupancies and adding an offset significantly remove the impact of transient congestion. Our evaluations of the adaptive routing in a large-scale Dragonfly network show that the combination of these techniques results in an adaptive routing that nearly matches the performance of an ideal adaptive routing algorithm. | - |
dc.language | English | - |
dc.publisher | IEEE | - |
dc.relation.isPartOf | 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA) | - |
dc.relation.isPartOf | Proceedings of 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA) | - |
dc.title | Overcoming far-end congestion in large-scale networks | - |
dc.type | Conference | - |
dc.type.rims | CONF | - |
dc.identifier.bibliographicCitation | 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA) | - |
dc.citation.conferenceDate | 2015-02-07 | - |
dc.citation.conferencePlace | US | - |
dc.citation.conferencePlace | Burlingame, CA, USA | - |
dc.citation.title | 2015 IEEE 21st International Symposium on High Performance Computer Architecture (HPCA) | - |
dc.contributor.affiliatedAuthor | KIM, GWANGSUN | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.