Title | ||
---|---|---|
Design and Implementation of a Parallel Research Kernel for Assessing Dynamic Load-Balancing Capabilities |
Abstract | ||
---|---|---|
The Parallel Research Kernels (PRK) are a tool to study parallel architectures and runtime systems from an application perspective. It provides paper and pencil specifications and reference implementations of elementary operations covering a broad range of parallel application patterns. The current PRK are trivially statically load-balanced. Future large-scale systems will require dynamic load balancing for unsteady workloads and for handling system/network fluctuations and non-uniformities. We present a new PRK that requires dynamic load balancing, and provides knobs for controlling workload behavior. It is inspired by Particle-In-Cell (PIC) applications and captures one of the computational patterns in such codes. We give a detailed specification of the new PRK, highlighting the challenges and corresponding design choices that make it compact, arbitrarily scalable and self-verifying. We also present implementations of the PIC PRK in MPI, with and without application-specific load balancing, and show an implementation with runtime-assisted load balancing provided by Adaptive MPI features. Our experimental results provide an illustrative example of how PIC can be used to assess the load-balancing capabilities of modern parallel runtimes. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/IPDPS.2016.65 | 2016 IEEE International Parallel and Distributed Processing Symposium (IPDPS) |
Keywords | Field | DocType |
dynamic load balancing capabilities,parallel research kernels,PRK,parallel architectures,runtime systems,reference implementations,elementary operations,adaptive MPI features,runtime-assisted load balancing,application-specific load balancing,PIC applications,particle-in-cell,workload behavior,parallel application patterns | Kernel (linear algebra),Load management,Computer science,Workload,Load balancing (computing),Parallel computing,Implementation,Pencil (mathematics),Dynamic load balancing,Distributed computing,Scalability | Conference |
ISSN | ISBN | Citations |
1530-2075 | 978-1-5090-2141-3 | 2 |
PageRank | References | Authors |
0.45 | 18 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Evangelos Georganas | 1 | 82 | 8.53 |
Rob F. Van der Wijngaart | 2 | 374 | 45.61 |
Timothy G. Mattson | 3 | 408 | 33.63 |