Communication models insights meet simulations

Abstract : It is well-known that taking into account communications while scheduling jobs in large scale parallel computing platforms is a crucial issue. In modern hierarchical platforms, communication times are highly different when occurring inside a cluster or between clusters. Thus, allocating the jobs taking into account locality constraints is a key factor for reaching good performances. However, several theoretical results prove that imposing such constraints reduces the solution space and thus, possibly degrades the performances. In practice, such constraints simplify implementations and most often lead to better results. Our aim in this work is to bridge theoretical and practical intuitions, and check the differences between constrained and unconstrained schedules (namely with respect to locality and node contiguity) through simulations. We have developped a generic tool, using SimGrid as the base simulator, enabling interactions with external batch schedulers to evaluate their scheduling policies. The results confirm that insights gained through theoretical models are ill-suited to current architectures and should be reevaluated.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01230288
Contributor : Grégory Mounié <>
Submitted on : Saturday, January 21, 2017 - 5:08:37 PM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM
Long-term archiving on : Saturday, April 22, 2017 - 12:52:09 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Pierre-François Dutot, Millian Poquet, Denis Trystram. Communication models insights meet simulations. 13th International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Platforms (HeteroPar'2015), Aug 2015, Vienne, Austria. pp.258-269, ⟨10.1007/978-3-319-27308-2_22⟩. ⟨hal-01230288⟩

Share

Metrics

Record views

561

Files downloads

185