DC Field | Value | Language |
---|---|---|
dc.contributor.author | Fu, Binzhang | ko |
dc.contributor.author | Kim, John Dongjun | ko |
dc.date.accessioned | 2023-08-03T12:00:38Z | - |
dc.date.available | 2023-08-03T12:00:38Z | - |
dc.date.created | 2023-07-07 | - |
dc.date.created | 2023-07-07 | - |
dc.date.issued | 2017-06 | - |
dc.identifier.citation | 44th Annual International Symposium on Computer Architecture - ISCA 2017, pp.691 - 702 | - |
dc.identifier.issn | 1063-6897 | - |
dc.identifier.uri | http://hdl.handle.net/10203/311138 | - |
dc.description.abstract | Routing algorithms can improve network performance by maximizing routing adaptiveness but can be problematic in the presence of endpoint congestion. Tree-saturation is a well-known behavior caused by endpoint congestion. Adaptive routing can, however, spread the congestion and result in thick branches of the congestion tree-creating Head-of-Line (HoL) blocking and degrading performance. In this work, we identify how ignoring virtual channels (VCs) and their occupancy during adaptive routing results in congestion trees with thick branches as congestion is spread to all VCs. To address this limitation, we propose Footprint routing algorithm-a new adaptive routing algorithm that minimizes the size of the congestion tree, both in terms of the number of nodes in the congestion tree as well as branch thickness. Footprint achieves this by regulating adaptiveness by requiring packets to follow the path of prior packets to the same destination if the network is congested instead of forking a new path or VC. Thus, the congestion tree is dynamically kept as slim as possible and reduces HoL blocking or congestion spreading while maintaining high adaptivity and maximizing VC buffer utilization. We evaluate the proposed Footprint routing algorithm against other adaptive routing algorithms and our simulation results show that the network saturation throughput can be improved by up to 43% (58%) compared with the fully adaptive routing (partially adaptive routing) algorithms. | - |
dc.language | English | - |
dc.publisher | ACM SIGGRAPH and IEEE TCCA | - |
dc.title | Footprint: Regulating routing adaptiveness in networks-on-chip | - |
dc.type | Conference | - |
dc.identifier.wosid | 000426483300053 | - |
dc.identifier.scopusid | 2-s2.0-85025643332 | - |
dc.type.rims | CONF | - |
dc.citation.beginningpage | 691 | - |
dc.citation.endingpage | 702 | - |
dc.citation.publicationname | 44th Annual International Symposium on Computer Architecture - ISCA 2017 | - |
dc.identifier.conferencecountry | CN | - |
dc.identifier.conferencelocation | Toronto | - |
dc.identifier.doi | 10.1145/3079856.3080249 | - |
dc.contributor.localauthor | Kim, John Dongjun | - |
dc.contributor.nonIdAuthor | Fu, Binzhang | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.