Experience using lazy task creation in OpenMP task for the UTS benchmark

Abstract

In parallel programming, the problems of overhead and load imbalance are two problems that we need to consider. In order to solve the overhead problem, specifically the task creation overhead, lazy task creation is well known as the most efficient technique. In this paper, the experiences applying lazy task creation to the OpenMP task that uses the StackThreads/MP fine-grain-thread library is presented. StackThreads/MP, enhanced with lazy task creation and two extended work-stealing strategies, is evaluated using two binomial trees of UTS benchmark. Comparing the results of evaluations using StackThreads/MP, Cilk, Intel OpenMP, and GCC OpenMP, it is shown that the proposed enhancement improve the original StackThreads/MP implementation so that its performance is more scalable compared with previous version.

Access to Document

Other files and links

• Link to publication in Scopus

Fingerprint