Publication

Back to overview

Examining the Reproducibility of Using Dynamic Loop Scheduling Techniques in Scientific Applications

Type of publication Peer-reviewed
Publikationsform Proceedings (peer-reviewed)
Author Hoffeins Franziska, Ciorba Florina M., Banicescu Ioana,
Project Multilevel Scheduling in Large Scale High Performance Computers
Show all

Proceedings (peer-reviewed)

Title of proceedings International Parallel and Distributed Processing Symposium Workshops (IPDPSW)
Place Innsbruck, Austria
DOI 10.1109/ipdpsw.2017.147

Open Access

URL https://edoc.unibas.ch/59515/1/20180128124900_5a6db8ac63a75.pdf
Type of Open Access Repository (Green Open Access)

Abstract

Reproducibility of the execution of scientific applications on parallel and distributed systems is a growing interest, underlying the trustworthiness of the experiments and the conclusions derived from experiments. Dynamic loop scheduling (DLS) techniques are an effective approach towards performance improvement of scientific applications via load balancing. These techniques address algorithmic and systemic sources of load imbalance by dynamically assigning tasks to processing elements. The DLS techniques have demonstrated their effectiveness when applied in real applications. Complementing native experiments, simulation is a powerful tool for studying the behavior of parallel and distributed applications. This work is a comprehensive reproducibility study of experiments using DLS techniques published in earlier literature to verify their implementations into SimGrid-MSG [1]. The reproducibility study is carried out by comparing the performance of the SimGrid-MSG-based experiments with those reported in [2]. In earlier work [3] it was shown that a very detailed degree of information regarding the experiments to be reproduced is essential for successful reproducibilty. This work concentrates on the reproducibility of experiments with variable application behaviour and high degree of parallelism. It is shown that reproducing measurements of applications with high variance is challenging, albeit feasible and useful. The success of the present reproducibility study denotes the fact that the implementation of the DLS techniques in SimGrid-MSG is verified for the considered applications and systems. Thus, it enables well-founded future research using the DLS techniques in simulation.
-