Communication models insights meet simulations - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

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.
Fichier principal
Vignette du fichier
main.pdf (1.56 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01230288 , version 1 (21-01-2017)

Identifiers

Cite

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⟩
282 View
114 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More