Skip to Main content Skip to Navigation
Conference papers

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 metadata
Contributor : Grégory Mounié Connect in order to contact the contributor
Submitted on : Saturday, January 21, 2017 - 5:08:37 PM
Last modification on : Wednesday, July 6, 2022 - 4:19:08 AM
Long-term archiving on: : Saturday, April 22, 2017 - 12:52:09 PM


Files produced by the author(s)




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⟩



Record views


Files downloads