Item Details

A Parallel Object-Oriented Framework for Stencil Algorithms

Karpovich, John; Judd, Matthew; Strayer, W; Grimshaw, Andrew
Format
Report
Author
Karpovich, John
Judd, Matthew
Strayer, W
Grimshaw, Andrew
Abstract
We present an object-oriented framework for constructing parallel implementations of stencil algorithms. This framework simplifies the development process by encapsulating the common aspects of stencil algorithms in a base stencil class so that application-specific derived classes can be easily defined via inheritance and overloading. In addition, the stencil base class contains mechanisms for parallel execution. The result is a high-performance, parallel, application-specific stencil class. We present the design rationale for the base class and illustrate the derivation process by defining two sub-classes, an image convolution class and a PDE solver. The classes have been implemented in Mentat, an object-oriented parallel programming system that is available on a variety of platforms. Performance results are given for a network of Sun SPARCstation IPCs.
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1993
Published Date
1993
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online