Managing distributed shared arrays in a bulk-synchronous parallel programming environment: Research Articles

  • Authors:
  • Christoph W. Kessler

  • Affiliations:
  • Programming Environments Laboratory (PELAB), Department of Computer Science, Linköping University, S-581 83 Linköping, Sweden

  • Venue:
  • Concurrency and Computation: Practice & Experience - Compilers for Parallel Computers
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

NestStep is a parallel programming language for the BSP (bulk-hronous parallel) programming model. In this article we describe the concept of distributed shared arrays in NestStep and its implementation on top of MPI. In particular, we present a novel method for runtime scheduling of irregular, direct remote accesses to sections of distributed shared arrays. Our method, which is fully parallelized, uses conventional two-sided message passing and thus avoids the overhead of a standard implementation of direct remote memory access based on one-sided communication. The main prerequisite is that the given program is structured in a BSP-compliant way. Copyright © 2004 John Wiley & Sons, Ltd.