Name
Title | ||
|---|---|---|
Towards the Scalability of Dynamic Loop Scheduling Techniques via Discrete Event Simulation |
Abstract | ||
|---|---|---|
To improve their performance, scientific applications often use loop scheduling algorithms as techniques for load balancing data parallel computations. Over the years, a number of dynamic loop scheduling (DLS) techniques have been developed. These techniques are based on probabilistic analyses, and are effective in addressing unpredictable load imbalances in the system arising from various sources, such as, variations in application, algorithmic, and systemic characteristics. Modern, high-end computing facilities can now offer petascale performance (10^15 flops), and several initiatives have already begun with the goal of achieving exascale performance (10^18 flops) towards the end of the current decade. Efficient and scalable algorithms are therefore required to utilize the petascale and exascale resources. In this paper, a study of the scalability of DLS techniques via discrete event simulation is presented, both in terms of number of processors, and problem size. To facilitate the scalability study, a dynamic loop scheduler was designed and was implemented using the SimGrid simulation framework. The results of the study demonstrate the scalability of the DLS techniques and their effectiveness in addressing load imbalance in large scale computing systems. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/IPDPSW.2012.171 | Parallel and Distributed Processing Symposium Workshops & PhD Forum |
Keywords | Field | DocType |
scalability study,discrete event simulation,load imbalance,dynamic loop scheduling techniques,petascale performance,dynamic loop scheduler,simgrid simulation framework,exascale performance,unpredictable load imbalance,dynamic loop scheduling,loop scheduling algorithm,dls technique,scalability,probabilistic analysis,dynamic scheduling,scheduling algorithms,parallel processing,availability,resource allocation,scheduling,computational modeling | Computer science,Scheduling (computing),Load balancing (computing),Parallel computing,Resource allocation,Petascale computing,Dynamic priority scheduling,Loop scheduling,Scalability,Discrete event simulation,Distributed computing | Conference |
ISSN | ISBN | Citations |
2164-7062 | 978-1-4673-0974-5 | 6 |
PageRank | References | Authors |
0.49 | 17 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mahadevan Balasubramaniam | 1 | 68 | 5.20 |
| Nitin Sukhija | 2 | 20 | 7.44 |
| Ciorba Florina M. | 3 | 125 | 22.96 |
| Ioana Banicescu | 4 | 395 | 39.18 |
| Srishti Srivastava | 5 | 42 | 6.42 |