Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2011 | 10.1109/IPDPS.2011.201 | Parallel and Distributed Processing Workshops and Phd Forum |
Keywords | Field | DocType |
accuracy issue,popular approach,parallel application,scheduling algorithm,parallel computing domain,simulation model,simulation accuracy,case study,empirical simulation model,popular analytical simulation model,multiprocessor task scheduling,simulation error,task analysis,scheduling,parallel computer,computational modeling,schedules,simulation,parallel processing | USable,Task analysis,Scheduling (computing),Computer science,Parallel computing,Parallel processing,Simulation modeling,Multiprocessing,Schedule,Processor scheduling,Computer engineering | Conference |
ISSN | ISBN | Citations |
1530-2075 E-ISBN : 978-0-7695-4577-6 | 978-0-7695-4577-6 | 1 |
PageRank | References | Authors |
0.38 | 15 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sascha Hunold | 1 | 121 | 20.11 |
| Henri Casanova | 2 | 925 | 58.97 |
| Frederic Suter | 3 | 186 | 14.84 |