History
Year:
-
Type:
Journal
Book
Article
Please fill in your query. A complete syntax description you will find on the General Help page.
A communication scheme for the distributed execution of loop nests with ’while’ loops. (English)
Int. J. Parallel Program. 23, No. 5, 471-496 (1995).
Summary: The mathematical model for the parallelization, or "space-time mapping", 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.
Classification: B.3.2 D.3.4 F.1.2
WorldCat.org
Valid XHTML 1.0 Transitional Valid CSS!