Mixed Task and Data Parallel Executions in General Linear Methods

On many parallel target platforms it can be advantageous to implement parallel applications as a collection of multiprocessor tasks that are concurrently executed and are internally implemented with fine-grain SPMD parallelism. A class of applications which can benefit from this programming style ar...

Full description

Bibliographic Details
Main Authors: Thomas Rauber, Gudula Rünger
Format: Article
Language:English
Published: Hindawi Limited 2007-01-01
Series:Scientific Programming
Online Access:http://dx.doi.org/10.1155/2007/683198
Description
Summary:On many parallel target platforms it can be advantageous to implement parallel applications as a collection of multiprocessor tasks that are concurrently executed and are internally implemented with fine-grain SPMD parallelism. A class of applications which can benefit from this programming style are methods for solving systems of ordinary differential equations. Many recent solvers have been designed with an additional potential of method parallelism, but the actual effectiveness of mixed task and data parallelism depends on the specific communication and computation requirements imposed by the equation to be solved. In this paper we study mixed task and data parallel implementations for general linear methods realized using a library for multiprocessor task programming. Experiments on a number of different platforms show good efficiency results.
ISSN:1058-9244
1875-919X