The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization

@inproceedings{Rauchwerger1995TheLT,
  title={The LRPD Test: Speculative Run-Time Parallelization of Loops with Privatization and Reduction Parallelization},
  author={Lawrence Rauchwerger and David A. Padua},
  booktitle={PLDI},
  year={1995}
}
Current parallelizing compilers cannot identify a significant fraction of parallelizable loops because they have complex or statically insufficiently defined access patterns. As parallelizable loops arise frequently in practice, we advocate a novel framework for their identification: speculatively execute the loop as a doall, and apply a fully parallel data dependence test to determine if it had any cross-iteration dependences; if the test fails, then the loop is re-executed serially. Since… CONTINUE READING
Highly Influential
This paper has highly influenced 36 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 560 citations. REVIEW CITATIONS

10 Figures & Tables

Topics

Statistics

02040'96'99'02'05'08'11'14'17
Citations per Year

561 Citations

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

See our FAQ for additional information.