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

被引：6
|
作者：
Kessler, CW [1 ]
机构：
[1] Linkoping Univ, Inst Datavetenskap, PELAB, Dept Comp Sci, S-58183 Linkoping, Sweden
来源：
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE | 2004年 / 16卷 / 2-3期
关键词：
NestStep; BSP model; bulk; synchronous parallelism; parallel programming language; distributed shared array; runtime scheduling of communication;
D O I：
10.1002/cpe.768
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
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.
引用
收藏
页码：133 / 153
页数：21
相关论文
共 50 条
  • [1] Towards a bulk-synchronous distributed shared memory programming environment for grids
    Mattsson, Hakan
    Kessler, Christoph
    [J]. APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 519 - 526
  • [2] Design and implementation of a parallel programming environment based on distributed shared arrays
    Kaneko, W
    Nomoto, A
    Watanabe, Y
    Nakamura, S
    Shimizu, K
    [J]. HIGH PERFORMANCE COMPUTING, 2003, 2858 : 402 - 411
  • [3] Bulk-synchronous parallel gaussian elimination
    Tiskin A.
    [J]. Journal of Mathematical Sciences, 2002, 108 (6) : 977 - 991
  • [4] DIRECT BULK-SYNCHRONOUS PARALLEL ALGORITHMS
    GERBESSIOTIS, AV
    VALIANT, LG
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 22 (02) : 251 - 267
  • [5] A bulk-synchronous parallel process algebra
    Merlin, Armelle
    Hains, Gaetan
    [J]. COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2007, 33 (3-4) : 111 - 133
  • [6] DIRECT BULK-SYNCHRONOUS PARALLEL ALGORITHMS
    GERBESSIOTIS, AV
    VALIANT, LG
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 621 : 1 - 18
  • [7] BSGP: Bulk-synchronous GPU programming
    Hou, Qiming
    Zhou, Kun
    Guo, Baining
    [J]. ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (03):
  • [8] Parallel I/O in bulk-synchronous parallel ML
    Gava, R
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PT 3, PROCEEDINGS, 2004, 3038 : 331 - 338
  • [9] Bulk-synchronous parallel multiplication of Boolean matrices
    Tiskin, A
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 1998, 1443 : 494 - 506
  • [10] Implementation of the parallel superposition in bulk-synchronous parallel ML
    Gava, Frederic
    [J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 611 - 619
12345