Paper Info
Title
SiL: An Approach for Adjusting Applications to Heterogeneous Systems Under Perturbations.
Abstract
Scientific applications consist of large and computationally-intensive loops. Dynamic loop scheduling (DLS) techniques are used to load balance the execution of such applications. Load imbalance can be caused by variations in loop iteration execution times due to problem, algorithmic, or systemic characteristics (also perturbations). The following question motivates this work: "Given an application, a high-performance computing (HPC) system, and their characteristics and interplay, which DLS technique will achieve improved performance under unpredictable perturbations?" Existing work only considers perturbations caused by variations in the HPC system delivered computational speeds. However, perturbations in available network bandwidth or latency are inevitable on production HPC systems. Simulator in the loop (SiL) is introduced, herein, as a new control-theoretic inspired approach to dynamically select DLS techniques that improve the performance of applications on heterogeneous HPC systems under perturbations. The present work examines the performance of six applications on a heterogeneous system under all above system perturbations. The SiL proof of concept is evaluated using simulation. The performance results confirm the initial hypothesis that no single DLS technique can deliver best performance in all scenarios, whereas the SiL-based DLS selection achieved improved application performance in most experiments.
Year
DOI
Venue
2018
10.1007/978-3-030-10549-5_36
Lecture Notes in Computer Science
Keywords
DocType
Volume
Performance,Load balancing,Loop scheduling,Heterogeneous computing systems,Perturbations,Simulation,Computationally-intensive applications,Simulator-in-the-loop
Conference
11339
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
18
2
Name
Order
Citations
PageRank
Ali Mohammed142.45
Ciorba Florina M.212522.96