skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Characterizing and Mitigating Work Time Inflation in Task Parallel Programs

Abstract

Task parallelism raises the level of abstraction in shared memory parallel programming to simplify the development of complex applications. However, task parallel applications can exhibit poor performance due to thread idleness, scheduling overheads, and work time inflation – additional time spent by threads in a multithreaded computation beyond the time required to perform the same work in a sequential computation. We identify the contributions of each factor to lost efficiency in various task parallel OpenMP applications and diagnose the causes of work time inflation in those applications. Increased data access latency can cause significant work time inflation in NUMA systems. Our locality framework for task parallel OpenMP programs mitigates this cause of work time inflation. Our extensions to the Qthreads library demonstrate that locality-aware scheduling can improve performance up to 3X compared to the Intel OpenMP task scheduler.

Authors:
 [1];  [2];  [2];  [1]
  1. Department of Computer Science, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA
  2. Lawrence Livermore National Laboratory, Livermore, CA, USA
Publication Date:
Sponsoring Org.:
USDOE
OSTI Identifier:
1197887
Grant/Contract Number:  
AC52-07NA27344; LLNL-CONF-555492
Resource Type:
Published Article
Journal Name:
Scientific Programming
Additional Journal Information:
Journal Name: Scientific Programming Journal Volume: 21 Journal Issue: 3-4; Journal ID: ISSN 1058-9244
Publisher:
Hindawi Publishing Corporation
Country of Publication:
Egypt
Language:
English

Citation Formats

Olivier, Stephen L., de Supinski, Bronis R., Schulz, Martin, and Prins, Jan F. Characterizing and Mitigating Work Time Inflation in Task Parallel Programs. Egypt: N. p., 2013. Web. doi:10.1155/2013/898597.
Olivier, Stephen L., de Supinski, Bronis R., Schulz, Martin, & Prins, Jan F. Characterizing and Mitigating Work Time Inflation in Task Parallel Programs. Egypt. doi:10.1155/2013/898597.
Olivier, Stephen L., de Supinski, Bronis R., Schulz, Martin, and Prins, Jan F. Tue . "Characterizing and Mitigating Work Time Inflation in Task Parallel Programs". Egypt. doi:10.1155/2013/898597.
@article{osti_1197887,
title = {Characterizing and Mitigating Work Time Inflation in Task Parallel Programs},
author = {Olivier, Stephen L. and de Supinski, Bronis R. and Schulz, Martin and Prins, Jan F.},
abstractNote = {Task parallelism raises the level of abstraction in shared memory parallel programming to simplify the development of complex applications. However, task parallel applications can exhibit poor performance due to thread idleness, scheduling overheads, and work time inflation – additional time spent by threads in a multithreaded computation beyond the time required to perform the same work in a sequential computation. We identify the contributions of each factor to lost efficiency in various task parallel OpenMP applications and diagnose the causes of work time inflation in those applications. Increased data access latency can cause significant work time inflation in NUMA systems. Our locality framework for task parallel OpenMP programs mitigates this cause of work time inflation. Our extensions to the Qthreads library demonstrate that locality-aware scheduling can improve performance up to 3X compared to the Intel OpenMP task scheduler.},
doi = {10.1155/2013/898597},
journal = {Scientific Programming},
number = 3-4,
volume = 21,
place = {Egypt},
year = {2013},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1155/2013/898597

Save / Share: