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 条
  • [41] TOPAS - Parallel programming environment for distributed computing
    Nguyen, GT
    Tran, VD
    Kotocova, M
    COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 890 - 899
  • [42] Clix - A hybrid programming environment for distributed objects and distributed shared memory
    Mueller, F
    Nolte, J
    Schlaefer, A
    PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 285 - 292
  • [43] Elastic Bulk Synchronous Parallel Model for Distributed Deep Learning
    Zhao, Xing
    Papagelis, Manos
    An, Aijun
    Chen, Bao Xin
    Liu, Junfeng
    Hu, Yonggang
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 1504 - 1509
  • [44] An object-oriented bulk synchronous parallel library for multicore programming
    Yzelman, A. N.
    Bisseling, Rob H.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (05): : 533 - 553
  • [45] Distributed Shared Arrays: Portable Shared-Memory Programming Interface for Multiple Computer Systems
    Akira Nomoto
    Yasuo Watanabe
    Wataru Kaneko
    Shugo Nakamura
    Kentaro Shimizu
    Cluster Computing, 2004, 7 (1) : 65 - 72
  • [46] Efficient and portable parallel programming: An open Distributed Shared Memory implementation
    Carreira, J
    Silva, JG
    Langendoen, K
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 269 - 272
  • [47] Ripple: Improved Architecture and Programming Model for Bulk Synchronous Parallel Style of Analytics
    Spreitzer, Mike
    Steinder, Malgorzata
    Whalley, Ian
    2013 IEEE 33RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2013, : 460 - 469
  • [48] PM/Parallel: A framework for distributed physical simulations using the bulk synchronous parallel computing model
    Lisle, C
    Parsons, R
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 140 - 145
  • [49] The programming model of ASSIST, an environment for parallel and distributed portable applications
    Vanneschi, M
    PARALLEL COMPUTING, 2002, 28 (12) : 1709 - 1732
  • [50] A programming system for parallel execution of Fortran subprograms in distributed environment
    Ben Hamed, KM
    Du, WC
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2000, 541 : 221 - 236
12345