A HYBRID SHARED MEMORY EXECUTION MODEL FOR A DATA PARALLEL LANGUAGE WITH I/O

被引：0
|
作者：
Grelck, Clemens [1 ]
Kuthe, Steffen [1 ]
Scholz, Sven-Bodo [2 ]
机构：
[1] Univ Lubeck, Inst Software Technol & Programming Languages, Ratzeburger Allee 160, D-23538 Lubeck, Germany
[2] Univ Hertfordshire, Dept Comp Sci, Hatfield AL10 9AB, Herts, England
来源：
PARALLEL PROCESSING LETTERS | 2008年 / 18卷 / 01期
关键词：
Multithreaded execution; execution models; implicit parallelisation; Single Assignment C; declarative array programming; data parallel programming;
D O I：
10.1142/S012962640800320X
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
We propose a novel execution model for the implicitly parallel execution of data parallel programs in the presence of general I/O operations. This model is called hybrid because it combines the advantages of the standard execution models fork/join and SPMD. Based on program analysis the hybrid model adapts itself to one or the other on the granularity of individual instructions. We outline compilation techniques that systematically derive the organization of parallel code from data flow characteristics aiming at the reduction of execution mode switches in general and synchronization/communication requirements in particular. Experiments based on a prototype implementation show the effectiveness of the hybrid execution model for reducing parallel overhead.
引用
收藏
页码：23 / 37
页数：15
相关论文
共 50 条
  • [31] Can a Shared-Memory Model Serve as a Bridging Model for Parallel Computation?
    P. B. Gibbons
    Y. Matias
    V. Ramachandran
    Theory of Computing Systems, 1999, 32 : 327 - 359
  • [32] Can a shared-memory model serve as a bridging model for parallel computation?
    Gibbons, PB
    Matias, Y
    Ramachandran, V
    THEORY OF COMPUTING SYSTEMS, 1999, 32 (03) : 327 - 359
  • [33] DATA-STRUCTURES FOR PARALLEL COMPUTATION ON SHARED-MEMORY MACHINES
    DEO, N
    SUPERCOMPUTING /, 1989, 62 : 341 - 355
  • [34] Parallel Data Mining for Association Rules on Shared-Memory Systems
    S. Parthasarathy
    M. J. Zaki
    M. Ogihara
    W. Li
    Knowledge and Information Systems, 2001, 3 (1) : 1 - 29
  • [35] Hybrid image classification and parameter selection using a shared memory parallel algorithm
    Phillips, Rhonda D.
    Watson, Layne T.
    Wynne, Randolph H.
    COMPUTERS & GEOSCIENCES, 2007, 33 (07) : 875 - 897
  • [36] Can a shared-memory model serve as a bridging model for parallel computation?
    Information Sciences Research Center, Bell Laboratories, 600 Mountain Avenue, Murray Hill, NJ 07974, United States
    不详
    不详
    Theory Comput. Syst., 3 (327-359):
  • [37] A hybrid shared/distributed memory parallel genetic algorithm for optimization of laminate composites
    Rocha, I. B. C. M.
    Parente, E., Jr.
    Melo, A. M. C.
    COMPOSITE STRUCTURES, 2014, 107 : 288 - 297
  • [38] ParRA: A Shared Memory Parallel FPGA Router Using Hybrid Partitioning Approach
    Wang, Dekui
    Duan, Zhenhua
    Tian, Cong
    Huang, Bohu
    Zhang, Nan
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (04) : 830 - 842
  • [39] A hybrid approach for the modelling and simulation of a virtually shared memory parallel computer architecture
    Pipis, A
    Theodoropoulos, G
    Stefanidakis, M
    Lioupis, D
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2001, 57 (1-2) : 81 - 93
  • [40] BSPCloud: A Hybrid Distributed-memory and Shared-memory Programming Model
    Liu, Xiaodong
    Tong, Weiqin
    ZhiRen, Fu
    WenZhao, Liao
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2013, 6 (01): : 87 - 97
12345