Tiled Code Generation Method for Optimal DOALL Parallel Processing

S. Lee and H. Aso (Japan)


Code Generation of Tiling, DOALL Parallel Processing,Minimizing Synchronization


On parallel computer systems which need communications and synchronizations, granularity of parallel execution and data locality are important for performance of a program. The most well-known program transformation which im proves data locality and finds coarse-grain parallelism is tiling. However, it is a sequential program code that is gen erated by conventional methods and then the code is further transformed for parallel processing. We propose a tiled code generation method which combines the two phases of conventional methods, tiled code generation and paral lelization. We show that the proposed method is convenient to the optimization of DOALL parallel processing for min imizing synchronization.

Important Links:

Go Back