Toward Compiler Support for Scalable Parallelism using Multipartitioning (2000)
| Venue: | In Proceedings of the Fifth Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers, Lecture Notes in Computer Science |
| Citations: | 11 - 9 self |
BibTeX
@INPROCEEDINGS{Chavarria-Miranda00towardcompiler,
author = {Daniel Chavarria-Miranda and John Mellor-crummey},
title = {Toward Compiler Support for Scalable Parallelism using Multipartitioning},
booktitle = {In Proceedings of the Fifth Workshop on Languages, Compilers, and Runtime Systems for Scalable Computers, Lecture Notes in Computer Science},
year = {2000},
pages = {272--284},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Strategies for partitioning an application's data play a fundamental role in determining the range of possible parallelizations that can be performed and ultimately their potential efficiency. This paper describes extensions to the Rice dHPF compiler for High Performance Fortran which enable it to support data distributions based on multipartitioning. Using these distributions can help close the substantial gap between the eciency and scalability of compiler-parallelized codes for multi-directional line sweep computations and their hand-coded counterparts. We describe our the design and implementation of compiler support for multipartitioning and show preliminary results for a benchmark compiled using these techniques.
