DMCA
Unifying Data and Control Transformations for Distributed Shared-Memory Machines (1994)
| Citations: | 176 - 10 self |
BibTeX
@INPROCEEDINGS{Cierniak94unifyingdata,
author = {Michal Cierniak and Wei Li},
title = {Unifying Data and Control Transformations for Distributed Shared-Memory Machines},
booktitle = {},
year = {1994},
pages = {205--217}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a unified approach to locality optimization that employs both data and control transformations. Data transformations include changing the array layout in memory. Control transformations involve changing the execution order of programs. We have developed new techniques for compiler optimizations for distributed shared-memory machines, although the same techniques can be used for sequential machines with a memory hierarchy. Our compiler optimizations are based on an algebraic representation of data mappings and a new data locality model. We present a pure data transformation algorithm and an algorithm unifying data and control transformations. While there has been much work on control transformations, the opportunities for data transformations have been largely neglected. In fact, data transformations have the advantage of being applicable to programs that cannot be optimized with control transformations. The unified algorithm, which performs data and control transformations s...
Keyphrases
control transformation distributed shared-memory machine data transformation compiler optimization unified algorithm new technique array layout memory hierarchy execution order unified approach algebraic representation sequential machine pure data transformation algorithm new data locality model much work algorithm unifying data data mapping
