OntheInteractionofTilingandAutomaticParallelizati.pptVIP

On the Interaction of Tiling and Automatic Parallelization Zhelong Pan, Brian Armstrong, Hansang Bae Rudolf Eigenmann Purdue University, ECE 2005.06.01 Outline Motivation Tiling and Parallelism Tiling in concert with parallelization Experimental results Conclusion Motivation Apply tiling in a parallelizing compiler (Polaris) Polaris generates parallelized programs in OpenMP Backend compilers generate executable Investigate performance on real benchmarks Issues Tiling interacts with parallelization passes Data dependence test, induction, reduction, … Load balancing is necessary Parallelis