Publication
Journal of Parallel and Distributed Computing
Paper

On optimal parallelization of arbitrary loops

View publication

Abstract

The problem of automatic loop parallelization has received a lot of attention in the area of parallelizing compilers. Automatic loop parallelization can be achieved by several algorithms. In this paper, we address the problem of time optimal parallelization of loops with conditional jumps. We prove that even for machines with unlimited resources there are simple loops for which no semantically and algorithmically equivalent time optimal program exists. © 1991.

Date

Publication

Journal of Parallel and Distributed Computing

Authors

Topics

Share