skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
;  [1]
  1. 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}
}