Name
Title | ||
|---|---|---|
Reordering the Statements with Dependence Cycles to Improve the Performance of Parallel Loops |
Abstract | ||
|---|---|---|
In this paper, we study the exploitation of statement-level parallelism in dependence cycles of Do-loops executed in a random (general) synchronization mode, with emphasis on the effect of statement ordering on parallelism level. For a dependence cycle of a single parallel loop, the parallelism exposed, in general, varies with the alignment of statements. Statement reordering (without modifying the semantics) relies on the compile-time prediction of execution-time of the loop. An improved timing formula and the derived algorithm of statement reordering in single Do loop with dependence cycles to improve the performance of parallel loops are proposed and discussed. |
Year | DOI | Venue |
|---|---|---|
1997 | 10.1109/ICPADS.1997.652568 | ICPADS |
Keywords | Field | DocType |
dependence cycles,synchronization mode,single parallel loop,parallel loop,improved timing formula,parallelism level,statement-level parallelism,parallel loops,compile-time prediction,statement reordering,dependence cycle,synchronisation,parallel programming,computer science,parallel processing | Synchronization,Computer science,Parallel processing,Parallel computing,Do while loop,Real-time computing,Semantics,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-8186-8227-2 | 3 | 0.39 |
References | Authors | |
4 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chih-ping Chu | 1 | 481 | 43.25 |
| Doris L. Carver | 2 | 232 | 34.66 |