Multithreading runtime support for loop and functional parallelism

Abstract

This paper presents a multithreading runtime library that provides unified support for loop and functional parallelisms. It implements a queue-based dynamic load-balancing scheme to exploit arbitrarily nested or disjointed parallel constructs, while keeping its overhead competitive with simpler conventional libraries. The library also provides support for the recently adopted industry standard: OpenMP.