Title | ||
---|---|---|
Analyzing the Robustness of Dynamic Loop Scheduling for Heterogeneous Computing Systems |
Abstract | ||
---|---|---|
Scheduling scientific applications in parallel on non-dedicated, heterogeneous systems, where the computing resources may differ in availability, is a challenging task, and requires efficient execution and robust scheduling methods. Dynamic loop scheduling methods provide means to achieve the desired robust performance. These methods are based on probabilistic analyses and are inherently robust. However, a methodology is required to measure the robustness of the dynamic loop scheduling methods that ensures their performance in unpredictably changing computing environments. In this paper, a methodology is proposed for performing robustness analysis of the dynamic loop scheduling techniques using a metric, formulated in earlier work, to measure their robustness in heterogeneous computing systems with uncertainties. The dynamic loop scheduling methods have been implemented in a simulation. The experimental results were used as an input to the proposed methodology, which in turn has been used to experimentally analyze the robustness of a number of dynamic loop scheduling methods on a heterogeneous system with variable availability. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ISPDC.2012.29 | ISPDC |
Keywords | Field | DocType |
dynamic loop scheduling technique,robust scheduling method,proposed methodology,dynamic loop scheduling,computing environment,robust performance,heterogeneous computing system,heterogeneous system,dynamic loop scheduling method,heterogeneous computing systems,robustness analysis,computing resource,parallel processing,reliability,dynamic scheduling,measurement,availability,resource allocation,robustness | Fair-share scheduling,Computer science,Scheduling (computing),Symmetric multiprocessor system,Robustness (computer science),Two-level scheduling,Real-time computing,Resource allocation,Dynamic priority scheduling,Round-robin scheduling,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Srishti Srivastava | 1 | 42 | 6.42 |
Nitin Sukhija | 2 | 20 | 7.44 |
Ioana Banicescu | 3 | 395 | 39.18 |
Ciorba Florina M. | 4 | 125 | 22.96 |