Efficient and Cost-Effective Hybrid Congestion Control for HPC Interconnection Networks
| Autor: | José Duato, Francisco J. Quiles, Tor Skeie, Jose Flich, Olav Lysne, Ernst Gunnar Gran, Jesus Escudero-Sahuquillo, Pedro Javier Garcia |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Interconnection
Head-of-line blocking business.industry Computer science Distributed computing Congestion control Bandwidth throttling Blocking (statistics) Interconnection networks Network traffic control ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES Network congestion Computational Theory and Mathematics Hardware and Architecture Signal Processing Key (cryptography) Injection throttling Isolation (database systems) business Computer network |
| Zdroj: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia instname |
| ISSN: | 1045-9219 |
| Popis: | 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. This work has been jointly supported by the MINECO and European Commission (FEDER funds) under the project TIN2012-38341-C04-04, by the JCCM under the project POII10-0289-3724, by Simula Research Labs. under the Research & Development Agreement UCTR120207 with UCLM, and by the HiPEAC consortia by means of a collaboration grant. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|