Vasanth Bala, Jeanne Ferrante, et al.
PPoPP 1993
This paper presents an efficient algorithm that automatically generates a parallel program from a dependence-based representation of a sequential program. The resulting parallel program consists of nested fork-join constructs, composed from the loops and statements of the sequential program. Data dependences are handled by two techniques. One technique implicitly satisfies them by sequencing, thereby reducing parallelism. Where increased parallelism results, the other technique eliminates them by privatization: the introduction of process-specific private instances of variables. Additionally, the algorithm determines when copying values of such instances in and out of nested parallel constructs results in greater parallelism. This is the first algorithm for automatically generating parallelism for such a general model. The algorithm generates as much parallelism as is possible in our model while minimizing privatization. © 1989 Kluwer Academic Publishers.
Vasanth Bala, Jeanne Ferrante, et al.
PPoPP 1993
Bor-Ming Hsieh, Michael Hind, et al.
ACM/IEEE SC 1992
Michael Burke, Ron Cytron, et al.
PPEALS 1988
Ron Cytron, Jeanne Ferrante, et al.
POPL 1989