05496347

a

05496347 Escudero-Sahuquillo, Jes\'us Garc{\'\i}a, Pedro Quiles, Francisco Flich, Jose Duato, Jose FBICM: Efficient congestion management for high-performance networks using distributed deterministic routing. Sadayappan, Ponnuswamy (ed.) et al., High performance computing -- HiPC 2008. 15th international conference, Bangalore, India, December 17--20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-89893-1/pbk). Lecture Notes in Computer Science 5374, 503-517 (2008). 2008 Berlin: Springer EN High-Performance Interconnects Congestion Control Distributed Routing

doi:10.1007/978-3-540-89894-8_44

Summary: As the number of components in cluster-based systems increases, cost and power consumption also increase. One way to reduce both problems is using smaller networks with adequate congestion management mechanisms. Recent successful proposals (RECN) eliminate the negative effects of congestion, the Head-of-Line (HOL) blocking, leaving congestion harmless. RECN relies on source-based networks architectures, where the entire route is placed at packet headers before injection. Unfortunately, distributed table-based routing is also common in cluster-based networks, being InfiniBand the most prominent example. We propose a novel congestion management technique for distributed table-based routing. The mechanism relies on additional congestion information located at routing tables. With this information HOL blocking is minimized by smartly using switch queues. Detailed memory organization and the way congestion information is updated/propagated is described. Preliminary results indicate that with modest resource requirements maximum network performance is kept regardless of congestion.