We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A HoL-blocking aware mechanism for selecting the upward path in fat-tree topologies.
- Authors
Gómez, C.; Gilabert, F.; Gómez, M.; López, P.; Duato, J.
- Abstract
Large cluster-based machines require efficient high-performance interconnection networks. Routing is a key design issue of interconnection networks. Adaptive routing usually outperforms deterministic routing at the expense of introducing out-of-order packet delivery. Many of the commodity interconnects for clusters are based on fat-trees. The adaptive routing algorithm commonly used in fat-trees is composed of a fully adaptive upward subpath, followed by a deterministic downward subpath. As the latter is determined by the former, choosing the most adequate upward path for each packet is critical in fat-trees to achieve a good performance. In this paper, we present a mechanism for selecting the upward path in fat-trees, which enables optimum use of the available network resources to achieve a high network throughput. The proposed path selection is destination based, which allows reducing the head-of-line blocking effect. Indeed, the proposed mechanism can be used either as a selection function (the provided path is used as the preferred one), or as a deterministic routing algorithm (the path is the only possible one). The results show that the resulting selection function outperforms any other known one. Moreover, the proposed deterministic routing algorithm can achieve a similar, or even higher, level of performance than adaptive routing, while providing in-order packet delivery and a simpler switch implementation.
- Subjects
INTEGRATED circuit interconnections; ROUTING algorithms; DETERMINISTIC algorithms; ADAPTIVE routing (Computer network management); DATA packeting
- Publication
Journal of Supercomputing, 2015, Vol 71, Issue 7, p2339
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-014-1303-x