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
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:
86 ms
(Ver 3.3 (11022016))