Exploiting Task-based Parallelism in Application Loops | IEEE Conference Publication | IEEE Xplore

Exploiting Task-based Parallelism in Application Loops


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 More

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:

ISSN Information:

Conference Location: Budva, Montenegro

References

References is not available for this document.