From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling

Henri Casanova
  • Fonction : Auteur
  • PersonId : 841811
Frederic Suter

Résumé

Simulation is a popular approach for empirically evaluating the performance of algorithms and applications in the parallel computing domain. Most published works present results without quantifying simulation error. In this work we investigate accuracy issues when simulating the execution of parallel applications. This is a broad question, and we focus on a relevant case study: the evaluation of scheduling algorithms for executing mixed-parallel applications on clusters. Most such scheduling algorithms have been evaluated in simulation only. We compare simulations to real-world experiments in a view to identify which features of a simulator are most critical for simulation accuracy. Our first finding is that simple yet popular analytical simulation models lead to simulation results that cannot be used for soundly comparing scheduling algorithms. We then show that, by contrast, simulation models instantiated based on brute-force measurements of the target execution environment lead to usable results. Finally, we develop empirical simulation models that provide a reasonable compromise between the two previous approaches.
Fichier principal
Vignette du fichier
sim2real.pdf (275.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00627842 , version 1 (29-09-2011)

Identifiants

  • HAL Id : hal-00627842 , version 1

Citer

Sascha Hunold, Henri Casanova, Frederic Suter. From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling. 13th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), May 2011, Anchorage, Alaska, United States. pp.665-672. ⟨hal-00627842⟩
239 Consultations
177 Téléchargements

Partager

Gmail Facebook X LinkedIn More