link to homepage

Institute for Advanced Simulation (IAS)

Navigation and service

IAS Seminar "Automatic Construct Selection and Variable Classification in OpenMP"

15 Jul 2019 11:00
15 Jul 2019 12:00
Jülich Supercomputing Centre, Lecture Hall (Hörsaal), building 16.3, room 222
Prof. Dr. Felix Wolf, Department of Computer Science, TU Darmstadt
A major task of parallelization with OpenMP is to decide where in a program to insert which OpenMP construct such that speedup is maximized and correctness is preserved. Another challenge is the classification of variables that appear in a construct according to their data-sharing semantics. Manual classification is tedious and error prone. Moreover, the choice of the data-sharing attribute can significantly affect performance. Grounded on the notion of parallel design patterns, we propose a method that identifies code regions to parallelize and selects appropriate OpenMP constructs for them. Also, we classify variables in the chosen constructs by analyzing data dependences that have been dynamically extracted from the program. Using our approach, we created OpenMP versions of 49 sequential benchmarks and compared them with the code produced by three state-of-the-art parallelization tools: Our codes are faster in most cases with average speedups relative to any of the three ranging from 1.8 to 2.7. Additionally, we automatically reclassified variables of OpenMP programs parallelized manually or with the help of these tools, improving their execution time by up to 29%.
Monday, 15 July 2019, 11:00
JSC, Lecture Hall (Hörsaal), building 16.3, room 222

Felix Wolf was invited by Dr. Bernd Mohr (JSC).