Randomizing task placement does not randomize traffic (enough)
Visualitza/Obre
Randomizing task.pdf (260,8Kb) (Accés restringit)
Cita com:
hdl:2117/23664
Tipus de documentText en actes de congrés
Data publicació2013
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Dragonflies are one of the most promising topologies for the Exascale effort for their scalability and cost. Dragonflies achieve very high throughput under uniform traffic, but have a pathological behavior under other regular traffic patterns, some of them very common in HPC applications. A recent study showed that randomization of task placement can make pathological, regular (multi-dimensional stencil) traffic patterns behave similar to uniform traffic.
In this work we provide a theoretical model that is able to predict the expected performance of a generic dragonfly network under uniform traffic and characterize performance-optimal dragonflies. We then analyze whether this model can be extended to other patterns by means of benchmarking the performance of multiple such patterns under both contiguous and randomized task placement. We conclude that, although in comparison with contiguous task placement, randomization does lead to a significant improvement in performance for pathological communication patterns, this performance is not on par with that of uniform traffic, but rather half of
CitacióJokanovic, A. [et al.]. Randomizing task placement does not randomize traffic (enough). A: International Workshop on Interconnection Network Architectures: On-Chip, Multi-Chip. "Proceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip". Berlin: 2013, p. 9-12.
ISBN9781450317849
Versió de l'editorhttp://dl.acm.org/citation.cfm?id=2482762
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Randomizing task.pdf | 260,8Kb | Accés restringit |