Automatic parallelization of while-Loops using speculative execution

Journal Article · Sat Apr 01 00:00:00 EST 1995 · International Journal of Parallel Programming

DOI:https://doi.org/10.1007/BF02577789· OSTI ID:102919

Collard, J F ^[1]

---

1. Laboratoire de l`Informatique du Parallelisme, Lyon (France)

Automatic parallelization of imperative sequential programs has focused on nests of for-loops. The most recent of them consist in finding an affine mapping with respect to the loop indices to simultaneously capture the temporal and spatial properties of the parallelized program. Such a mapping is usually called a {open_quotes}space-time transformation.{close_quotes} This work describes an extension of these techniques to while-loops using speculative execution. We show that space-time transformations are a good framework for summing up previous restructuration techniques of while-loop, such as pipelining. Moreover, we show that these transformations can be derived and applied automatically.

• Sponsoring Organization: USDOE
• OSTI ID: 102919
• Journal Information: International Journal of Parallel Programming, Vol. 23, Issue 2; Other Information: PBD: Apr 1995
• Country of Publication: United States
• Language: English

Related Subjects

99 MATHEMATICS
COMPUTERS
INFORMATION SCIENCE
MANAGEMENT
LAW
MISCELLANEOUS
66 PHYSICS
PARALLEL PROCESSING
ALGORITHMS
SPACE-TIME
ITERATIVE METHODS
COMPUTER CALCULATIONS
MATRICES
VECTORS
SET THEORY
MEMORY MANAGEMENT