Navigation und Service

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

15.07.2019 11:00 Uhr
15.07.2019 12:00 Uhr
JSC, Hörsaal, Geb. 16.3, R. 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%.
Montag, 15. Juli 2019, 11.00 Uhr
JSC, Hörsaal, Geb. 16.3, R. 222

Felix Wolf wurde von Dr. Bernd Mohr (JSC).eingeladen.