Abstract | ||
---|---|---|
In this paper, we present the compiler transformation of OpenMP code to an ordered collection of tasks, and the compile time as well as runtime mapping of the resulting task graph to threads for data reuse. The ordering of tasks is relaxed where possible so that the code may be executed in a more loosely synchronous fashion. Our current implementation uses a runtime system that permits tasks to begin execution as soon as their predecessors have completed. A comparison of the performance of two example programs in their original OpenMP form and in the code form resulting from our translation is encouraging. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1504/IJHPCN.2004.007564 | IJHPCN |
Keywords | Field | DocType |
compiler transformation,runtime mapping,resulting task graph,towards optimisation,data reuse,openmp code,code form,runtime system,original openmp form,example program,current implementation,ease of use,cache coherence,parallel programming model,synchronisation,high performance computing | Graph,Synchronization,Supercomputer,Compile time,Computer science,Parallel computing,Thread (computing),Compiler transformation,Distributed computing,Runtime system,Data reuse | Journal |
Volume | Issue | Citations |
1 | 1-3 | 10 |
PageRank | References | Authors |
0.67 | 26 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tien-hsiung Weng | 1 | 88 | 11.13 |
Barbara Chapman | 2 | 163 | 14.63 |