The privatizing DOALL test: Technique for DOALL loop identification and array privatization

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Current parallelizing compilers cannot identify a significant fraction of fully parallel loops because they have complex or statically insufficiently defined access patterns. For this reason, we have developed the Privatizing DOALL test - a technique for identifying fully parallel loops at run-time, and dynamically privatizing scalars and arrays. The test itself is fully parallel, and can be applied to any loop, regardless of the structure of its data and/or control flow, The technique can be utilized in two modes: (i) the test is performed before executing the loop and indicates whether the loop can be executed as a DO ALL; (ii) speculatively - the loop and the test are executed simultaneously, and it is determined later if the loop was in fact parallel. The test can also be used for debugging parallel programs. We discuss how the test can be inserted automatically by the compiler and outline a cost/performance analysis that can be performed to decide when to use the test. Our conclusion is that the test should almost always be applied - because, as we show, the expected speedup for fully parallel loops is significant, and the cost of a failed test (a not fully parallel loop), is minimal. We present some experimental results on loops from the PERFECT Benchmarks which confirm our conclusion that this test can lead to significant speedups.

Original languageEnglish (US)
Title of host publicationProceedings of the 8th International Conference on Supercomputing, ICS 1994
PublisherAssociation for Computing Machinery
Number of pages11
ISBN (Electronic)0897916654
StatePublished - Jul 16 1994
Event8th International Conference on Supercomputing, ICS 1994 - Manchester, United Kingdom
Duration: Jul 11 1994Jul 15 1994

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F129421


Other8th International Conference on Supercomputing, ICS 1994
Country/TerritoryUnited Kingdom

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'The privatizing DOALL test: Technique for DOALL loop identification and array privatization'. Together they form a unique fingerprint.

Cite this