The Community for Technology Leaders
2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT) (2012)
Minneapolis, MN, USA
Sept. 19, 2012 to Sept. 23, 2012
ISBN: 978-1-5090-6609-4
pp: 453-454
Foivos S. Zakkak , Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Crete, Greece
Dimitrios Chasapis , Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Crete, Greece
Polyvios Pratikakis , Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Crete, Greece
Angelos Bilas , Institute of Computer Science, Foundation for Research and Technology-Hellas, Heraklion, Crete, Greece
Dimitrios S. Nikolopoulos , School of EEECS, Queen's University of Belfast, Northern Ireland, UK
ABSTRACT
We present a set of static techniques that reduce runtime overheads in task-parallel programs with implicit synchronization. We use a static dependence analysis to detect non-conflicting tasks and remove unnecessary runtime checks. We further reduce overheads by statically optimizing task creation and management of runtime metadata. We implemented these optimizations in SCOOP, a source-to-source compiler for such a programming model and runtime system. We evaluate SCOOP on 10 representative benchmarks and show that our approach can improve performance by 12% on average.
INDEX TERMS
Benchmark testing, Runtime, Synchronization, Parallel processing, Optimization, Programming, Computational modeling,static analysis, task parallelism
CITATION
Foivos S. Zakkak, Dimitrios Chasapis, Polyvios Pratikakis, Angelos Bilas, Dimitrios S. Nikolopoulos, "Inference and declaration of independence: Impact on deterministic task parallelism", 2012 21st International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 453-454, 2012, doi:
93 ms
(Ver 3.3 (11022016))