A communication scheme for the distrubted execution of loop nests with while loops
Abstract
The mathematical model for the parallelization, or {open_quotes}space-time mapping,{close_quotes} of loop nests is the polyhedron model. The presence of while loops in the nest complicates matters for two reasons: (1) the parallelized loop nest does not correspond to a polyhedron but instead to a subset that resembles a (multi-dimensional) comb and (2) it is not clear when the entire loop nest has terminated. We describe a communication scheme which can deal with both problems and which can be added to the parallel target loop nest by a compiler.
- Authors:
-
- Universitaet Passau (Germany)
- Publication Date:
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 191987
- Resource Type:
- Journal Article
- Journal Name:
- International Journal of Parallel Programming
- Additional Journal Information:
- Journal Volume: 23; Journal Issue: 5; Other Information: PBD: Oct 1995
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; MATHEMATICAL MODELS; COMMUNICATIONS; SPACE-TIME
Citation Formats
Griebl, M, and Lengauer, C. A communication scheme for the distrubted execution of loop nests with while loops. United States: N. p., 1995.
Web. doi:10.1007/BF02577774.
Griebl, M, & Lengauer, C. A communication scheme for the distrubted execution of loop nests with while loops. United States. https://doi.org/10.1007/BF02577774
Griebl, M, and Lengauer, C. 1995.
"A communication scheme for the distrubted execution of loop nests with while loops". United States. https://doi.org/10.1007/BF02577774.
@article{osti_191987,
title = {A communication scheme for the distrubted execution of loop nests with while loops},
author = {Griebl, M and Lengauer, C},
abstractNote = {The mathematical model for the parallelization, or {open_quotes}space-time mapping,{close_quotes} of loop nests is the polyhedron model. The presence of while loops in the nest complicates matters for two reasons: (1) the parallelized loop nest does not correspond to a polyhedron but instead to a subset that resembles a (multi-dimensional) comb and (2) it is not clear when the entire loop nest has terminated. We describe a communication scheme which can deal with both problems and which can be added to the parallel target loop nest by a compiler.},
doi = {10.1007/BF02577774},
url = {https://www.osti.gov/biblio/191987},
journal = {International Journal of Parallel Programming},
number = 5,
volume = 23,
place = {United States},
year = {Sun Oct 01 00:00:00 EDT 1995},
month = {Sun Oct 01 00:00:00 EDT 1995}
}
Other availability
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.