ComprehensiveBench: a Benchmark for the Extensive Evaluation of Global Scheduling Algorithms

Abstract : Parallel applications that present tasks with imbalanced loads or complex communication behavior usually do not exploit the underlying resources of parallel platforms to their full potential. In order to mitigate this issue, global scheduling algorithms are employed. As finding the optimal task distribution is an NP-Hard problem, identifying the most suitable algorithm for a specific scenario and comparing algorithms are not trivial tasks. In this context, this paper presents ComprehensiveBench, a benchmark for global scheduling algorithms that enables the variation of a vast range of parameters that affect performance. ComprehensiveBench can be used to assist in the development and evaluation of new scheduling algorithms, to help choose a specific algorithm for an arbitrary application, to emulate other applications, and to enable statistical tests. We illustrate its use in this paper with an evaluation of Charm++ periodic load balancers that stresses their characteristics.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01183558
Contributor : Jean-Francois Méhaut <>
Submitted on : Monday, August 10, 2015 - 8:35:30 AM
Last modification on : Thursday, November 8, 2018 - 11:28:02 AM
Long-term archiving on : Wednesday, November 11, 2015 - 10:15:01 AM

File

JPCS.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01183558, version 1

Collections

Citation

Laércio Lima Pilla, Tiago Bozetti, Marcio Castro, Philippe Navaux, Jean-François Méhaut. ComprehensiveBench: a Benchmark for the Extensive Evaluation of Global Scheduling Algorithms. Journal of Physics: Conference Series, IOP Publishing, 2015, pp.1-12. ⟨hal-01183558⟩

Share

Metrics

Record views

360

Files downloads

268