Abstract:
This paper investigates the potential of task-based parallelisation for application loops in the presence of cross-iteration dependencies. A novel task-based parallelisat...Show MoreMetadata
Abstract:
This paper investigates the potential of task-based parallelisation for application loops in the presence of cross-iteration dependencies. A novel task-based parallelisation scheme is implemented as an LLVM compiler pass that could automatically parallelise loops without programmer intervention. The parallelisation scheme is shown to be able to achieve significant performance improvements on computationally expensive applications with up to 61x speedup on 64 threads, and is capable of dealing with imbalanced workloads and arbitrary dependency patterns.
Date of Conference: 10-14 June 2019
Date Added to IEEE Xplore: 15 July 2019
ISBN Information: