Optimization Rules for Programming with Collective Operations (1999)
Cached
Download Links
- [www.fmi.uni-passau.de]
- [brahms.fmi.uni-passau.de]
- DBLP
Other Repositories/Bibliography
| Venue: | IPPS/SPDP'99. 13th Int. Parallel Processing Symp. & 10th Symp. on Parallel and Distributed Processing |
| Citations: | 19 - 6 self |
BibTeX
@INPROCEEDINGS{Gorlatch99optimizationrules,
author = {Sergei Gorlatch and Christoph Wedler and Christian Lengauer},
title = {Optimization Rules for Programming with Collective Operations},
booktitle = {IPPS/SPDP'99. 13th Int. Parallel Processing Symp. & 10th Symp. on Parallel and Distributed Processing},
year = {1999},
pages = {492--499},
publisher = {Society Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We study how several collective operations like broadcast, reduction, scan, etc. can be composed efficiently in complex parallel programs. Our specific contributions are: (1) a formal framework for reasoning about collective operations; (2) a set of optimization rules which save communications by fusing several collective operations into one; (3) performance estimates, which guide the application of optimization rules depending on the machine characteristics; (4) a simple case study with the first results of machine experiments.
