Automatic Data Layout Using 0-1 Integer Programming (1994)
| Venue: | In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT94 |
| Citations: | 59 - 5 self |
BibTeX
@INPROCEEDINGS{Bixby94automaticdata,
author = {Robert Bixby and Ken Kennedy and Ulrich Kremer},
title = {Automatic Data Layout Using 0-1 Integer Programming},
booktitle = {In Proceedings of the International Conference on Parallel Architectures and Compilation Techniques (PACT94},
year = {1994},
pages = {111--122}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
: The goal of languages like Fortran D or High Performance Fortran (HPF) is to provide a simple yet efficient machine-independent parallel programming model. By shifting much of the burden of machine-dependent optimization to the compiler, the programmer is able to write data-parallel programs that can be compiled and executed with good performance on many different architectures. However, the choice of a good data layout is still left to the programmer. Even the most sophisticated compiler may not be able to compensate for a poorly chosen data layout since many compiler decisions are driven by the data layout specified in the program. The choice of a good data layout depends on many factors, including the target machine architecture, the compilation system, the problem size, and the number of processors available. The option of remapping arrays at specific points in the program makes the choice even harder. Current programming tools provide little or no support for this difficult sele...
