Automatic synchronization elimination in synchronous FORALLs
Philippsen M, Heinz EA (1995)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 1995
Publisher: IEEE Computer Society Press
Edited Volumes: Frontiers of Massively Parallel Computation - Conference Proceedings
City/Town: Los Alamitos, CA
Pages Range: 350-357
Conference Proceedings Title: Frontiers '95 : The Fifth Symposium on the Frontiers of Massively Parallel Computation
Event location: Mc Lean, VA/USA
ISBN: 0-8186-6965-9
URI: https://www2.cs.fau.de/publication/download/front95.pdf
Abstract
This paper investigates a promising optimization technique that automatically eliminates redundant synchronization barriers in synchronous FORALLs. We present complete algorithms for the necessary program restructurings and subsequent code generation. Furthermore, we discuss the correctness, complexity, and performance of our restructuring algorithm before we finally evaluate its practical usefulness by quantitative experimentation. The experimental evaluation results are very encouraging. An implementation of the optimization algorithms in our Modula-2* compiler eliminated more than 50% of the originally present synchronization barriers in a set of seven parallel benchmarks. This barrier reduction improved the execution times of the generated programs by over 40% on a MasPar MP-1 with 16384 processors and by over 100% on a sequential workstation.
Authors with CRIS profile
How to cite
APA:
Philippsen, M., & Heinz, E.A. (1995). Automatic synchronization elimination in synchronous FORALLs. In Frontiers '95 : The Fifth Symposium on the Frontiers of Massively Parallel Computation (pp. 350-357). Mc Lean, VA/USA, US: Los Alamitos, CA: IEEE Computer Society Press.
MLA:
Philippsen, Michael, and Ernst A. Heinz. "Automatic synchronization elimination in synchronous FORALLs." Proceedings of the The Fifth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'95), Mc Lean, VA/USA Los Alamitos, CA: IEEE Computer Society Press, 1995. 350-357.
BibTeX: Download