Title | ||
---|---|---|
Automatic cluster parallelization and minimizing communication via selective data replication |
Abstract | ||
---|---|---|
The technology scaling has initiated two distinct trends that are likely to continue into future: first, the increased parallelism in hardware and second, the increasing performance and energy cost of communication relative to computation. Both of the above trends call for development of compiler and runtime systems to automatically parallelize programs and reduce communication in parallel computations to achieve the desired high performance in an energy-efficient fashion. In this paper, we propose the design of an integrated compiler and runtime system that auto-parallelizes loop-nests to clusters and, a novel communication avoidance method that reduces data movement between processors. Communication minimization is achieved via data replication: data is replicated so that a larger share of the whole data set may be mapped to a processor and hence, non-local memory accesses reduced. Experiments on a number of benchmarks show the effectiveness of the approach. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/HPEC.2015.7322481 | 2015 IEEE High Performance Extreme Computing Conference (HPEC) |
Keywords | Field | DocType |
automatic cluster parallelization,communication minimization,selective data replication,technology scaling,hardware parallelism,compiler,runtime system,automatic program parallelization,parallel computation,energy efficiency,loop-nest autoparallelization,communication avoidance method,processor data movement,nonlocal memory access | Cluster (physics),Replication (computing),Computer science,Parallel computing,Compiler,Minification,Memory management,Benchmark (computing),Computation,Runtime system | Conference |
ISSN | Citations | PageRank |
2377-6943 | 1 | 0.35 |
References | Authors | |
9 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sanket Tavarageri | 1 | 57 | 4.41 |
Benoît Meister | 2 | 138 | 12.84 |
Muthu Manikandan Baskaran | 3 | 493 | 33.10 |
Benoît Pradelle | 4 | 18 | 2.49 |
Thomas Henretty | 5 | 79 | 5.15 |
Athanasios Konstantinidis | 6 | 6 | 1.13 |
Ann Johnson | 7 | 1 | 0.35 |
Richard Lethin | 8 | 118 | 17.17 |