• Home
  • Search
  • Performance Modelling for Task-Parallel Programs
  • Cite Icon22
  • https://doi.org/10.1007/978-1-4615-0361-3_5Copy DOI Icon

Performance Modelling for Task-Parallel Programs

  • Jan 1, 2004
  • Matthias Kühnemann +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many applications from scientific computing and physical simulations can benefit from a mixed task and data parallel implementation on parallel machines with a distributed memory organization, but it may also be the case that a pure data parallel implementation leads to faster execution times. Since the effort for writing a mixed task and data parallel implementation is large, it would be useful to have an a priori estimation of the possible benefits of such an implementation on a given parallel machine. In this article, we propose an estimation method for the execution time that is based on the modelling of computation and communication times by runtime formulas. The effect of concurrent message transmissions is captured by a contention factor for the specific target machine. To demonstrate the usefulness of the approach, we consider a complex method for the solution of ordinary differential equations with a potential for a mixed task and data parallel execution. As distributed memory machine we consider the Cray T3E and a Linux cluster.

Similar Papers
  • Research Article
  • Citations3

Mixed data and task parallelism with HPF and PVM

  • Jan 01, 2000
  • Cluster Computing
  • Salvatore Orlando +2
  • Book Chapter
  • Citations3

On compiler support for mixed task and data parallelism

  • Jan 01, 2004
  • Advances in Parallel Computing
  • Thomas Rauber +2
  • Conference Article
  • Citations3

A framework for generating task parallel programs

  • Jan 01, 1999
  • U Fissgus +2
  • Conference Article
  • Citations89

A low-cost approach towards mixed task and data parallel scheduling

  • Jan 01, 2001
  • A Radulescu +1
  • Book Chapter
  • Citations7

Communicating Multiprocessor-Tasks

  • Oct 01, 2007
  • Jörg Dümmler +2
  • Research Article
  • Citations6

Mixed Task and Data Parallel Executions in General Linear Methods

  • Jan 01, 2007
  • Scientific Programming
  • Thomas Rauber +1
  • Research Article
  • Citations2466

Bounds on Multiprocessing Timing Anomalies

  • Mar 01, 1969
  • SIAM Journal on Applied Mathematics
  • R L Graham
  • Conference Article
  • Citations79

CPR: mixed task and data parallel scheduling for distributed systems

  • Aug 29, 2005
  • A Radulescu +3
  • Conference Article
  • Citations2

Functional realization of coordination environments for mixed parallelism

  • Apr 26, 2004
  • J O'Donnell +2
  • Research Article
  • Citations64

A task- and data-parallel programming language based on shared objects

  • Nov 01, 1998
  • ACM Transactions on Programming Languages and Systems
  • Saniya Ben Hassen +2
  • Conference Article
  • Citations8

ORT

  • Nov 10, 2001
  • Thomas Rauber +2
  • Research Article
  • Citations6

Array Operation Synthesis to Optimize HPF Programs on Distributed Memory Machines

  • Apr 01, 2001
  • Journal of Parallel and Distributed Computing
  • Gwan-Hwan Hwang +2
  • Conference Article
  • Citations2

ZPLCLAW: A Parallel Portable Toolkit for Wave Propagation Problems

  • Apr 27, 2000
  • Hongyu Wu +2
  • Research Article
  • Citations5

Adapting a Navier-Stokes solver for three parallel machines

  • Jun 01, 1994
  • The Journal of Supercomputing
  • R A Fatoohi
  • Single Report
  • Citations36

PDS: Direct Search Methods for Unconstrained Optimization on Either Sequential or Parallel Machines

  • Mar 01, 1992
  • Virginia Torczon
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.