An empirical study on DOACROSS loops

Ding Kai Chen, Pen chung Yew

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

11 Scopus citations


Loop-iteration level parallelism is one of the most common forms of parallelism being exploited by optimizing compilers and parallel machines. In the present study, the authors selected six large application programs and used an execution-driven simulation technique from MaxPar to identify and measure the effectiveness of concurrent DOACROSS loop execution. It was found that executing DOACROSS loops serially can significantly degrade the performance for some of the programs. The authors also measured and studied the characteristics of those cross-iteration dependences in DOACROSS loops and measured the capability of a state-of-the-art parallellizing compiler, KAP, in identifying and eliminating cross-iteration dependences.

Original languageEnglish (US)
Title of host publicationProc Supercomput 91
PublisherPubl by IEEE
Number of pages13
ISBN (Print)0818621583
StatePublished - Dec 1 1991
EventProceedings of Supercomputing '91 - Albuquerque, NM, USA
Duration: Nov 18 1991Nov 22 1991


OtherProceedings of Supercomputing '91
CityAlbuquerque, NM, USA


Dive into the research topics of 'An empirical study on DOACROSS loops'. Together they form a unique fingerprint.

Cite this