A hybrid approach to parallel pattern discovery in C++
Abstract
Parallel pattern libraries offer a strong combination of abstraction and performance. However, discovering places in sequential code where parallel patterns should be introduced is still highly non-trivial, often requiring expert manual analysis and profiling. We present a hybrid discovery technique to detect instances of parallel patterns in sequential code. This employs both static and dynamic trace-based analysis, together with hotspot detection. We evaluate our pattern discovery mechanism on a number of representative benchmarks. We evaluate the performance of the resulting parallelised benchmarks on a 24-core parallel machine.
Citation
Brown , C M , Janjic , V , Barwell , A D , Thomson , J D , Castañeda Lozano , R , Cole , M , Franke , B , Garcia-Sanchez , J D , Del Rio Astorga , D & MacKenzie , K 2020 , A hybrid approach to parallel pattern discovery in C++ . in 2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) . , 9092377 , Proceedings - Euromicro Workshop on Parallel and Distributed Processing , IEEE Computer Society , 28th Euromicro International Conference on Parallel, Distributed and Network-based Processing , Västerås , Sweden , 11/03/20 . https://doi.org/10.1109/PDP50117.2020.00035 conference
Publication
2020 28th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP)
ISSN
1066-6192Type
Conference item
Description
Funding: EU Horizon 2020 project, TeamPlay, grant number 779882, and UK EPSRC Discovery, grant number EP/P020631/1.Collections
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.