CONGESTION-CONTROLLED AUTOTUNING OF OPENMP PROGRAMS

Parallelisation is becoming more and more important as the single core performance increase is stagnating while the amount of cores is increasing with every new generation of hardware. \u8cThe traditional approach of manual parallelisation has an alternative in parallel frameworks, such as OpenMP, which can simplify the creation of parallel code. Optimising this code can, however, be cumbersome and di\u81fficult. Automating the optimisation or tuning of parallel code and computations is a very interesting alternative to manually optimising algorithms and programs. Previous work has shown that intricate systems can eff\u82ectively autotune parallel programs with potentially the same eff\u82ectiveness as human experts. Th\u8cis study suggests using an approach with the main algorithm used inspired from the congestion control algorithms from computer networks, namely AIMD. By applying the algorithm on top of an OpenMP program the parallel parameters such as grain size can be controlled. The\u8ce simpli\u80ed algorithm is shown to be able to achieve a 19% speedup compared to a naive static parallel implementatio