Run-Time Methods for Parallelizing Partially Parallel Loops

  title={Run-Time Methods for Parallelizing Partially Parallel Loops},
  author={Lawrence Rauchwerger and Nancy M. Amato and David A. Padua},
  booktitle={International Conference on Supercomputing},
In this paper we give a new run–time technique for finding an optimal parallel execution schedule for a partially parallel loop, i.e., a loop whose parallelization requires synchronization to ensure that the iterations are executed in the correct order. Given the original loop, the compiler generates inspector code that performs run–time preprocessing of the loop’s access pattern, and scheduler code that schedules (and executes) the loop iterations. The inspector is fully parallel, uses no… CONTINUE READING
Highly Cited
This paper has 84 citations. REVIEW CITATIONS

8 Figures & Tables



Citations per Year

84 Citations

Semantic Scholar estimates that this publication has 84 citations based on the available data.

See our FAQ for additional information.