User-defined Tools for Characterizing Task-Parallel Applications and Predicting Load Imbalance

2021 ◽  
Author(s):  
Minh Thanh Chung ◽  
Dieter Kranzlmuller
Keyword(s):  
Parallel Applications ◽  
Load Imbalance ◽  
Task Parallel

scholarly journals Scheduling Task-parallel Applications in Dynamically Asymmetric Environments

2020 ◽  
Author(s):  
Jing Chen ◽  
Pirah Noor Soomro ◽  
Mustafa Abduljabbar ◽  
Madhavan Manivannan ◽  
Miquel Pericas
Keyword(s):  
Parallel Applications ◽  
Task Parallel

scholarly journals Characterizing and Mitigating Work Time Inflation in Task Parallel Programs

2013 ◽  
Vol 21 (3-4) ◽  
pp. 123-136 ◽  
Author(s):  
Stephen L. Olivier ◽  
Bronis R. de Supinski ◽  
Martin Schulz ◽  
Jan F. Prins
Keyword(s):  
Poor Performance ◽  
Data Access ◽  
Parallel Applications ◽  
Task Parallelism ◽  
Improve Performance ◽  
Additional Time ◽  
Work Time ◽  
Task Parallel ◽  
Time Required ◽  
Data Access Latency

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, andwork 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.

scholarly journals Extreme-scale scripting: Opportunities for large task-parallel applications on petascale computers

2009 ◽  
Vol 180 ◽  
pp. 012046 ◽  
Author(s):  
Michael Wilde ◽  
Ioan Raicu ◽  
Allan Espinosa ◽  
Zhao Zhang ◽  
Ben Clifford ◽  
...  
Keyword(s):  
Parallel Applications ◽  
Task Parallel ◽  
Extreme Scale

COHESION — A microkernel based Desktop Grid platform for irregular task-parallel applications

2008 ◽  
Vol 24 (5) ◽  
pp. 354-370 ◽  
Author(s):  
Sven Schulz ◽  
Wolfgang Blochinger ◽  
Markus Held ◽  
Clemens Dangelmayr
Keyword(s):  
Parallel Applications ◽  
Desktop Grid ◽  
Task Parallel ◽  
Grid Platform

Visualization Aided Performance Tuning of Irregular Task-Parallel Computations

2006 ◽  
Vol 5 (2) ◽  
pp. 81-94 ◽  
Author(s):  
Wolfgang Blochinger ◽  
Michael Kaufmann ◽  
Martin Siebenhaller
Keyword(s):  
Parallel Computations ◽  
Parallel Programs ◽  
Work Flow ◽  
Performance Tuning ◽  
Parallel Applications ◽  
Development Environment ◽  
Integrated Development ◽  
Task Parallel ◽  
Automatic Layout ◽  
Individual Root

This paper deals with a visualization-based approach to performance analyzing and tuning of highly irregular task-parallel applications. At its core lies a novel automatic layout algorithm for execution graphs which is based on Sugiyama's framework. Our visualization enables the application designer to reliably detect manifestations of parallel overhead and to investigate on their individual root causes. We particularly focus on structural properties of task-parallel computations which are hard to detect in a more analytical way, for example, false sharing and false parallelism. In addition, we discuss embedding our visualization into an integrated development environment, realizing a seamless work-flow for implementation, execution, analysis, and tuning of parallel programs.

scholarly journals CHAMELEON: Reactive Load Balancing for Hybrid MPI+OpenMP Task-Parallel Applications

2020 ◽  
Vol 138 ◽  
pp. 55-64 ◽  
Author(s):  
Jannis Klinkenberg ◽  
Philipp Samfass ◽  
Michael Bader ◽  
Christian Terboven ◽  
Matthias S. Müller
Keyword(s):  
Load Balancing ◽  
Parallel Applications ◽  
Task Parallel
Sign in / Sign up

Export Citation Format

Share Document