Managing distributed shared arrays in a bulk-synchronous parallel programming environment
2004 (English)In: Concurrency and Computation, ISSN 1532-0626, Vol. 16, no 02-Mar, 133-153 p.Article in journal (Refereed) Published
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 (C) 2004 John Wiley Sons, Ltd.
Place, publisher, year, edition, pages
2004. Vol. 16, no 02-Mar, 133-153 p.
NestStep, BSP model, bulk, synchronous parallelism, parallel programming language, distributed shared array, runtime scheduling of communication
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-46287DOI: 10.1002/cpe.768OAI: oai:DiVA.org:liu-46287DiVA: diva2:267183