Abstract
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 language | English (US) |
|---|---|
| Title of host publication | Proc Supercomput 91 |
| Publisher | Publ by IEEE |
| Pages | 620-632 |
| Number of pages | 13 |
| ISBN (Print) | 0818621583 |
| State | Published - Dec 1 1991 |
| Event | Proceedings of Supercomputing '91 - Albuquerque, NM, USA Duration: Nov 18 1991 → Nov 22 1991 |
Other
| Other | Proceedings of Supercomputing '91 |
|---|---|
| City | Albuquerque, NM, USA |
| Period | 11/18/91 → 11/22/91 |