Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 15 (2007), Issue 3, Pages 137-155
http://dx.doi.org/10.1155/2007/683198

Mixed Task and Data Parallel Executions in General Linear Methods

Thomas Rauber1 and Gudula Rünger2

1University Bayreuth, Germany
2Chemnitz University of Technology, Germany

Received 24 October 2007; Accepted 24 October 2007

Copyright © 2007 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.