Development and Utilization of Parallel Generic Algorithms for Scientific Computations

Radenski, A., A. Vann, B. Norris.  In Henderson M., C. Anderson, and S. Lyons (Eds), Object Oriented Methods for Interoperable Scientific and Engineering Computing, SIAM, 97-105.

We develop generic parallel algorithms as extensible modules that encapsulate related classes and parallel methods. Extensible modules define common parallel structures, such as meshes, pipelines, or master-server networks in problem-independent manner. Such modules can be extended with sequential domain-specific code in order to derive particular parallel applications. In this paper, we first outline the essence of extensible modules. Then, we focus on a case study of the cellular automaton, a message-parallel generic algorithm from which we derive diverse parallel scientific applications.

Related Links:

*Full article in PDF




Last updated: June 2002.