Deadlock avoidance mechanisms for lossless lowdistance networks typically increase the order of virtual channel (VC) index with each hop. This restricts the number of buffer resources depending on the routing mechanism and limits performance due to an inefficient use. Dynamic buffer organizations increase implementation complexity and only provide small gains in this context because a significant amount of buffering needs to be allocated statically to avoid congestion. We introduce FlexVC, a simple buffer management mechanism which permits a more flexible use of VCs. It combines statically partitioned buffers, opportunistic routing and a relaxed distancebased deadlock avoidance policy. FlexVC mitigates Head-of-Line blocking and reduces up to 50% the memory requirements. Simulation results in a Dragonfly network show congestion reduction and up to 37.8% throughput improvement, outperforming more complex dynamic approaches. FlexVC merges different flows of traffic in the same buffers, which in some cases makes more difficult to identify the traffic pattern in order to support nonminimal adaptive routing. An alternative denoted FlexVCminCred improves congestion sensing for adaptive routing by tracking separately packets routed minimally and nonminimally, rising throughput up to 20.4% with 25% savings in buffer area. ; This work has been supported by the Spanish Government (grant SEV2015-0493 of the Severo Ochoa Program), the Spanish Ministry of Economy, Industry and Competitiveness (contracts TIN2015-65316), the Spanish Research Agency (AEI/FEDER, UE - TIN2016-76635-C2-2-R), the Spanish Ministry of Education (FPU grant FPU13/00337), the Generalitat de Catalunya (contracts 2014-SGR-1051 and 2014- SGR-1272), the European Union FP7 programme (RoMoL ERC Advanced Grant GA 321253), the European HiPEAC Network of Excellence and the European Union’s Horizon 2020 research and innovation programme (Mont-Blanc project under grant agreement No 671697). ; Peer Reviewed ; Postprint (author's final draft)
FlexVC: Flexible virtual channel management in low-diameter networks
2017-01-01
Sonstige
Elektronische Ressource
Englisch
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors , Routing (Computer network management) , Telecommunication -- Traffic -- Management , Routing , System recovery , Ports (Computers) , Indexes , Organizations , Throughput , Sensors , Buffer management , Deadlock avoidance , Telecomunicació -- Tràfic -- Gestió
DDC: | 629 |
Full-diameter information issuing method and system for flexible lane management
Europäisches Patentamt | 2022
|Virtual private networks Scania deploys flexible remote access
British Library Online Contents | 2005
Virtual Topology Design for Minimizing Network Diameter and Average Hop Count in WDM Networks
BASE | 2010
|Virtual Topology Design of Shared Channel Lightwave Networks
British Library Online Contents | 1995
|