DMCA
Using Integer Sets for Data-Parallel Program Analysis and Optimization (1998)
| Venue: | In Proceedings of the SIGPLAN '98 Conference on Programming Language Design and Implementation |
| Citations: | 58 - 29 self |
BibTeX
@INPROCEEDINGS{Adve98usinginteger,
author = {Vikram Adve and John Mellor-crummey},
title = {Using Integer Sets for Data-Parallel Program Analysis and Optimization},
booktitle = {In Proceedings of the SIGPLAN '98 Conference on Programming Language Design and Implementation},
year = {1998}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper, we describe our experience with using an abstract integer-set framework to develop the Rice dHPF compiler, a compiler for High Performance Fortran. We present simple, yet general formulations of the major computation partitioning and communication analysis tasks as well as a number of important optimizations in terms of abstract operations on sets of integer tuples. This approach has made it possible to implement a comprehensive collection of advanced optimizations in dHPF, and to do so in the context of a more general computation partitioning model than previous compilers. One potential limitation of the approach is that the underlying class of integer set problems is fundamentally unable to represent HPF data distributions on a symbolic number of processors. We describe how we extend the approach to compile codes for a symbolic number of processors, without requiring any changes to the set formulations for the above optimizations. We show experimentally that the set re...
Keyphrases
integer set data-parallel program analysis symbolic number advanced optimization general computation present simple general formulation underlying class communication analysis task comprehensive collection rice dhpf compiler hpf data distribution potential limitation major computation partitioning abstract integer-set framework set formulation previous compiler important optimization integer tuples high performance fortran abstract operation set re
