Run-time methods for parallelizing partially parallel loops

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

Abstract

In this paper we give a new rum-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 synchronization, and can be applied to any loop. In addition, it can implement at run-time the two most effective transformations for increasing the amount of parallelism in a loop: array privatization and reduction parallelization (element-wise). We also describe a new scheme for constructing an optimal parallel execution schedule for the iterations of the loop.

Original languageEnglish (US)
Title of host publicationProceedings of the 9th International Conference on Supercomputing, ICS 1995
PublisherAssociation for Computing Machinery
Pages137-146
Number of pages10
ISBN (Electronic)0897917286
DOIs
StatePublished - Jul 3 1995
Event9th International Conference on Supercomputing, ICS 1995 - Barcelona, Spain
Duration: Jul 3 1995Jul 7 1995

Publication series

NameProceedings of the International Conference on Supercomputing
VolumePart F129361

Other

Other9th International Conference on Supercomputing, ICS 1995
CountrySpain
CityBarcelona
Period7/3/957/7/95

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Run-time methods for parallelizing partially parallel loops'. Together they form a unique fingerprint.

  • Cite this

    Rauchwerger, L., Amato, N. M., & Padua, D. A. (1995). Run-time methods for parallelizing partially parallel loops. In Proceedings of the 9th International Conference on Supercomputing, ICS 1995 (pp. 137-146). (Proceedings of the International Conference on Supercomputing; Vol. Part F129361). Association for Computing Machinery. https://doi.org/10.1145/224538.224553