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 条
  • [31] Real-time parallel routing for telecom networks, Graph algorithms and bulk-synchronous parallel acceleration
    Hains, Gaetan
    Dominguez, Alain
    2016 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2016,
  • [32] Programming environment based on distributed shared arrays for high-performance scientific computing
    Nomoto, A
    Kaneko, W
    Terada, T
    Nakamura, S
    Shimizu, K
    2004 INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2004, : 630 - 636
  • [33] Interactive Bulk Synchronous Parallel Functional Programming in a Browser
    Tesson, Julien
    Loulergue, Frederic
    2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 1593 - 1598
  • [34] A Development Environment for Distributed Synchronous Collaborative Programming
    Boyer, Kristy Elizabeth
    Dwight, August A.
    Fondren, R. Taylor
    Vouk, Mladen A.
    Lester, James C.
    ITICSE '08: PROCEEDINGS OF THE 13TH ANNUAL CONFERENCE ON INNOVATION AND TECHNOLOGY IN COMPUTER SCIENCE EDUCATION, 2008, : 158 - 162
  • [35] Parallel logic programming on distributed shared memory system
    Huang, ZY
    Sun, CZ
    Sattar, A
    Lei, WZ
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1138 - 1142
  • [36] Functional bulk synchronous parallel programming using the BSMLlib library
    Hains, G
    Loulergue, F
    CONSTRUCTIVE METHODS FOR PARALLEL PROGRAMMING, 2002, 10 : 165 - 178
  • [37] SUPPORTING PARALLEL PROGRAMMING IN A DISTRIBUTED UNIX ENVIRONMENT
    KARSHMER, AI
    WEHE, A
    INTERFACES IN COMPUTING, 1984, 2 (02): : 111 - 130
  • [38] Dome: Parallel programming in a distributed computing environment
    Arabe, JNC
    Beguelin, A
    Lowekamp, B
    Seligman, E
    Starkey, M
    Stephan, P
    10TH INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM - PROCEEDINGS OF IPPS '96, 1996, : 218 - 224
  • [39] pShell: The distributed shell parallel programming environment
    Saffioti, DF
    Piper, I
    Fulcher, J
    PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 841 - 848
  • [40] The implementation of ASSIST, an environment for parallel and distributed programming
    Aldinucci, M
    Campa, S
    Ciullo, P
    Coppola, M
    Magini, S
    Pesciullesi, P
    Potiti, L
    Ravazzolo, R
    Torquati, M
    Vanneschi, M
    Zoccolo, C
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 712 - 721
12345