Article thumbnail

End-Point Congetion Filter for Adaptive Routing with Congestion-Insensitive Performance

By Miguel Gorgues-Alonso and José Flich Cardo

Abstract

© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works[EN] Interconnection networks are a critical component in most modern systems nowadays. Both off-chip networks, in HPC systems, data centers, and cloud servers, and on-chip networks, in chip multiprocessors (CMPs) and multiprocessors system-on-chip (MPSoCs), play an increasing role as their performance is vital for the performance of the whole system. One of the key components of any interconnect is the routing algorithm, which steers packets through the network. Adaptive routing algorithms have demonstrated their superior performance by maximizing network resources utilization. However, as systems increase in size (both in off-chip and onchip), new problems emerge. One of them is congestion where traffic jams inside the network lead to low throughput and high packet latency, significantly impacting overall system performance. We propose a mechanism to eradicate this phenomena and to allow adaptive routing algorithms to achieve the expected performance even in the presence of congestion situations. End-Point Congestion Filter, EPC, detects congestion formed at the end-points of the network, and prevents the congestion from spreading through the network. Basically, EPC disables adaptivity in congested packets. Preliminary results for mid and high congestion situations show EPC is able to totally decouple congestion from routing.Gorgues-Alonso, M.; Flich Cardo, J. (2016). End-Point Congetion Filter for Adaptive Routing with Congestion-Insensitive Performance. IEEE Computer Architecture Letters. 15(1):9-12. doi:10.1109/LCA.2015.2429130S91215

Topics: Adaptive routing algorithms, Congestion, Interconnects, On-chip networks
Publisher: 'Institute of Electrical and Electronics Engineers (IEEE)'
Year: 2016
DOI identifier: 10.1109/LCA.2015.2429130
OAI identifier: oai:riunet.upv.es:10251/89224
Provided by: RiuNet
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/10251/89... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.