Title | ||
---|---|---|
Efficient and Cost-Effective Hybrid Congestion Control for HPC Interconnection Networks |
Abstract | ||
---|---|---|
Interconnection networks are key components in high-performance computing (HPC) systems, their performance having a strong influence on the overall system one. However, at high load, congestion and its negative effects (e.g., Head-of-line blocking) threaten the performance of the network, and so the one of the entire system. Congestion control (CC) is crucial to ensure an efficient utilization of the interconnection network during congestion situations. As one major trend is to reduce the effective wiring in interconnection networks to reduce cost and power consumption, the network will operate very close to its capacity. Thus, congestion control becomes essential. Existing CC techniques can be divided into two general approaches. One is to throttle traffic injection at the sources that contribute to congestion, and the other is to isolate the congested traffic in specially designated resources. However, both approaches have different, but non-overlapping weaknesses: injection throttling techniques have a slow reaction against congestion, while isolating traffic in special resources may lead the system to run out of those resources. In this paper we propose EcoCC, a new Efficient and Cost-Effective CC technique, that combines injection throttling and congested-flow isolation to minimize their respective drawbacks and maximize overall system performance. This new strategy is suitable for current commercial switch architectures, where it could be implemented without requiring significant complexity. Experimental results, using simulations under synthetic and real trace-based traffic patterns, show that this technique improves by up to 55 percent over some of the most successful congestion control techniques. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/TPDS.2014.2307851 | Parallel and Distributed Systems, IEEE Transactions |
Keywords | Field | DocType |
multiprocessor interconnection networks,parallel processing,performance evaluation,telecommunication congestion control,telecommunication traffic,ecocc,hpc interconnection networks,hpc systems,commercial switch architectures,congested traffic,congested-flow isolation,cost reduction,efficient and cost-effective cc technique,efficient and cost-effective hybrid congestion control,head-of-line blocking,high-performance computing,network performance,power consumption,real trace-based traffic patterns,synthetic trace-based traffic patterns,system performance,traffic injection throttling techniques,traffic isolation,interconnection networks,congestion control,injection throttling,computer aided manufacturing,switches,head of line blocking | Computer-aided manufacturing,Computer science,Computer network,Real-time computing,Network congestion,Head-of-line blocking,Interconnection,Network traffic control,Throttle,Bandwidth throttling,Power consumption,Distributed computing | Journal |
Volume | Issue | ISSN |
26 | 1 | 1045-9219 |
Citations | PageRank | References |
13 | 0.60 | 10 |
Authors | ||
8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jesús Escudero-Sahuquillo | 1 | 56 | 12.37 |
Ernst Gunnar Gran | 2 | 97 | 9.60 |
Pedro Javier Garcia | 3 | 79 | 16.03 |
J. Flich | 4 | 775 | 52.09 |
Tor Skeie | 5 | 1103 | 74.67 |
Olav Lysne | 6 | 797 | 54.53 |
Francisco J. Quiles | 7 | 438 | 41.67 |
Jose Duato | 8 | 893 | 54.65 |