| | |
Summary: The MAP3S Static-and-Regular Mesh Simulation
and Wavefront Parallel-Programming Patterns
Robert Niewiadomski, Jos´e Nelson Amaral, Duane Szafron
{niewiado, amaral, duane}@cs.ualberta.ca
Department of Computing Science, University of Alberta
Edmonton, AB, Canada
Abstract-- This paper presents the Simulation and Wavefront
parallel-programming patterns of the MAP3S pattern-based par-
allel programming system for distributed-memory environments.
Both patterns target iterative computations on static-and-regular
meshes. In addition to providing performance-oriented features,
such as asynchronous communication and distribution of the
computational workload that is tailored to fit the computation,
the patterns also provide usability-oriented features, such as
direct mesh-access, mesh memory-footprint distribution, and a
versatile data-dependency specification scripting-language. Par-
allel programs developed using MAP3S achieve significant perfor-
mance gains and capability enhancements on both low-end and
high-end interconnect-equipped distributed-memory systems.
I. INTRODUCTION
|
