Name
Abstract | ||
|---|---|---|
In this work, we address the problem of the scalability of divisible load scheduling of data parallel workloads (also called arbitrarily divisible workloads) on high performance parallel and distributed computing systems. Divisible load theory offers a linear, deterministic, and tractable model for scheduling arbitrarily divisible workloads, often encountered in scientific applications. With the continuous increasing problem and the system sizes, it is imperative that application scheduling algorithms scale well to leverage the processing capabilities of the high performance computing systems. We conduct an analytical evaluation as well as a simulation-based study of the scalability of divisible load scheduling algorithms, called DLT algorithms, when applied for scheduling two NAS parallel benchmarks, namely, the embarrassingly parallel (EP) and the integer sort (IS) benchmarks onto a target system modeled as a 3-d torus topology. The EP benchmark is computationally intensive and the IS benchmark is communication intensive. Two questions related to the scalability study are addressed, namely, the fastest time to solve the problem and the condition for cost-optimality. A simulation-based study was conducted to support and verify the solutions obtained via the analytical model. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ICPPW.2014.18 | Parallel Processing Workshops |
Keywords | Field | DocType |
parallel algorithms,processor scheduling,sorting,topology,3-d torus topology,dlt algorithms,ep benchmark,is benchmark,nas parallel benchmarks,application scheduling algorithms,arbitrarily divisible workload,data parallel workload,distributed computing systems,divisible load scheduling algorithms,divisible load scheduling scalability,divisible load theory,embarrassingly parallel benchmarks,high performance parallel computing systems,integer sort benchmarks,scientific applications,simulation-based study,high performance computing systems,scalability,benchmark testing,computational modeling,mathematical model | Integer,Fair-share scheduling,Supercomputer,Scheduling (computing),Computer science,Parallel computing,sort,Embarrassingly parallel,Benchmark (computing),Distributed computing,Scalability | Conference |
ISSN | Citations | PageRank |
1530-2016 | 0 | 0.34 |
References | Authors | |
15 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mahadevan Balasubramaniam | 1 | 0 | 0.34 |
| Ioana Banicescu | 2 | 395 | 39.18 |
| Ciorba Florina M. | 3 | 125 | 22.96 |