A microbenchmark study of OpenMP overheads under nested parallelism

  • Authors:
  • Vassilios V. Dimakopoulos;Panagiotis E. Hadjidoukas;Giorgos Ch. Philos

  • Affiliations:
  • Department of Computer Science, University of Ioannina, Ioannina, Greece;Department of Computer Science, University of Ioannina, Ioannina, Greece;Department of Computer Science, University of Ioannina, Ioannina, Greece

  • Venue:
  • IWOMP'08 Proceedings of the 4th international conference on OpenMP in a new era of parallelism
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this work we present a microbenchmark methodology forassessing the overheads associated with nested parallelism in OpenMP.Our techniques are based on extensions to the well known EPCC microbenchmarksuite that allow measuring the overheads of OpenMPconstructs when they are effected in inner levels of parallelism. Themethodology is simple but powerful enough and has enabled us to gaininteresting insight into problems related to implementing and supportingnested parallelism. We measure and compare a number of commercialand freeware compilation systems. Our general conclusion is that whilenested parallelism is fortunately supported by many current implementations,the performance of this support is rather problematic. Thereseem to exist issues which have not yet been addressed effectively, asmost OpenMP systems do not exhibit a graceful reaction when made toexecute inner levels of concurrency.