2013 42nd International Conference on Parallel Processing 2013
DOI: 10.1109/icpp.2013.72
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Routing Mechanisms for Dragonfly Networks

Abstract: Abstract-High-radix hierarchical networks are costeffective topologies for large scale computers. In such networks, routers are organized in supernodes, with local and global interconnections. These networks, known as Dragonflies, outperform traditional topologies such as multi-trees or tori, in cost and scalability. However, depending on the traffic pattern, network congestion can lead to degraded performance. Misrouting (non-minimal routing) can be employed to avoid saturated global or local links. Neverthel… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
25
0

Year Published

2015
2015
2024
2024

Publication Types

Select...
4
1
1

Relationship

3
3

Authors

Journals

citations
Cited by 41 publications
(26 citation statements)
references
References 19 publications
1
25
0
Order By: Relevance
“…Several routing mechanisms have been proposed for the Dragonfly network [4], [7], [8], [3], [5]. In this work we classify them in three categories: oblivious, source-based adaptive, and in-transit adaptive routing.…”
Section: Routing Mechanismsmentioning
confidence: 99%
See 1 more Smart Citation
“…Several routing mechanisms have been proposed for the Dragonfly network [4], [7], [8], [3], [5]. In this work we classify them in three categories: oblivious, source-based adaptive, and in-transit adaptive routing.…”
Section: Routing Mechanismsmentioning
confidence: 99%
“…Throughput unfairness was identified in [3] when employing an adversarial traffic pattern (ADV) that heavily congests one router in every group. A new global misrouting policy named Mixed-mode (MM) was proposed for the selection of the intermediate group in the non-minimal path for in-transit adaptive routing mechanisms.…”
Section: Introductionmentioning
confidence: 99%
“…Several routing mechanisms have been proposed for the dragonfly network [19,18,14,11,7]. In this work we classify them in three categories: oblivious, sourcebased adaptive, and in-transit adaptive routing.…”
Section: Routing Mechanismsmentioning
confidence: 99%
“…In-network congestion in dragonflies is typically employed to drive adaptive routing, as implemented in all the adaptive mechanisms in this paper, [19,18,11]. Nonminimal routing is employed in such case to avoid congested areas, and throughput is typically reduced in half due to the use of Valiant routing.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation