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

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

scholarly journals Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware

2013 ◽  
pp. 204-220
Author(s):  
Heithem Abbes ◽  
Franck Butelle ◽  
Christophe Cérin
Keyword(s):  
Group Theory ◽  
Mathematical Problem ◽  
Scientific Work ◽  
Proof Of Concept ◽  
Desktop Grids ◽  
Desktop Grid ◽  
Grid Middleware ◽  
Sequential Program ◽  
Grid Platform ◽  
Concrete Model

This paper shows how to parallelize a compute intensive application in mathematics (Group Theory) for an institutional Desktop Grid platform coordinated by a meta-grid middleware named BonjourGrid. The paper is twofold: it shows how to parallelize a sequential program for a multicore CPU which participates in the computation; and it demonstrates the effort for launching multiple instances of the solutions for the mathematical problem with the BonjourGrid middleware. BonjourGrid is a fully decentralized Desktop Grid middleware. The main results of the paper are: a) an efficient multi-threaded version of a sequential program to compute Littlewood-Richardson coefficients, namely the Multi-LR program and b) a proof of concept, centered around the user needs, for the BonjourGrid middleware dedicated to coordinate multiple instances of programsfor Desktop Grids and with the help of Multi-LR. In this paper, the scientific work consists in starting from a model for the solution of a compute intensive problem in mathematics, to incorporate the concrete model into a middleware and running it on commodity PCs platform managed by an innovative meta Desktop Grid middleware.

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