skip to main content

Title: A communication scheme for the distrubted execution of loop nests with while loops

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:
OSTI Identifier:
191987
Resource Type:
Journal Article
Resource Relation:
Journal Name: International Journal of Parallel Programming; Journal Volume: 23; Journal Issue: 5; Other Information: PBD: Oct 1995
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; MATHEMATICAL MODELS; COMMUNICATIONS; SPACE-TIME