Abstract | ||
---|---|---|
The fat-tree is one of the most common topologies for the interconnection networks of PC Clusters which are currently used for high-performance parallel computing. Among other advantages, fat-trees allow the use of simple but very efficient routing schemes. One of them is a deterministic routing algorithm that has been recently proposed, offering similar (or better) performance than Adaptive Routing while reducing complexity and guaranteeing in-order packet delivery. However, as other deterministic routing proposals, this deterministic routing algorithm cannot react when high traffic loads or hot-spot traffic scenarios produce severe contention for the use of network resources, leading to the appearance of Head-Of-Line (HOL) blocking, which spoils network performance. In that sense, we present in this paper a simple, efficient strategy for dealing with the HOL blocking that may appear in fat-trees with the aforementioned deterministic routing algorithm. From the results presented in the paper, we can conclude that, in the mentioned environment, our proposal considerably reduces HOL blocking without significantly increasing switch complexity and required silicon area. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-15291-7_39 | Euro-Par (2) |
Keywords | Field | DocType |
interconnection network,aforementioned deterministic,deterministic routing proposal,high traffic load,network performance,hot-spot traffic scenario,network resource,efficient strategy,efficient routing scheme,deterministic routing algorithm,adaptive routing,hot spot,parallel computer | Deterministic routing,Multipath routing,Equal-cost multi-path routing,Link-state routing protocol,Dynamic Source Routing,Static routing,Policy-based routing,Computer science,Parallel computing,Routing domain,Computer network,Distributed computing | Conference |
Volume | ISSN | ISBN |
6272 | 0302-9743 | 3-642-15290-2 |
Citations | PageRank | References |
7 | 0.52 | 11 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jesus Escudero-Sahuquillo | 1 | 79 | 4.12 |
Pedro Javier Garcia | 2 | 79 | 16.03 |
Francisco J. Quiles | 3 | 438 | 41.67 |
Jose Duato | 4 | 893 | 54.65 |