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 条
  • [21] Parallel QR factorization for hybrid message passing/shared memory operation
    Dunn, IN
    Meyer, GGL
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2001, 338 (05): : 601 - 613
  • [22] Virtualization I/O Optimization Based on Shared Memory
    Ning, Fengfeng
    Weng, Chuliang
    Luo, Yuan
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [23] A parallel DSP with memory and I/O processors
    Srini, VP
    Thendean, J
    Ueng, SZ
    Rabaey, JM
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING II, 1998, 3452 : 2 - 13
  • [24] Exploiting data locality on scalable shared memory machines with data parallel programs
    Benkner, S
    Brandes, T
    EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 647 - 657
  • [25] A PARALLEL VERSION OF ARGOS - A DISTRIBUTED MEMORY MODEL FOR SHARED MEMORY UNIX COMPUTERS
    HARRISON, RJ
    KENDALL, RA
    THEORETICA CHIMICA ACTA, 1991, 79 (05): : 337 - 347
  • [26] Poor scalability of parallel shared memory model: Myth or reality?
    Kremenetsky, M
    Raefsky, A
    Reinhardt, S
    COMPUTATIONAL SCIENCE - ICCS 2003, PT IV, PROCEEDINGS, 2003, 2660 : 657 - 666
  • [27] An Asymmetric Distributed Shared Memory Model for Heterogeneous Parallel Systems
    Gelado, Isaac
    Cabezas, Javier
    Navarro, Nacho
    Stone, John E.
    Patel, Sanjay
    Hwu, Wen-mei W.
    ASPLOS XV: FIFTEENTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS, 2010, : 347 - 358
  • [28] An Asymmetric Distributed Shared Memory Model for Heterogeneous Parallel Systems
    Gelado, Isaac
    Cabezas, Javier
    Navarro, Nacho
    Stone, John E.
    Patel, Sanjay
    Hwu, Wen-mei W.
    ACM SIGPLAN NOTICES, 2010, 45 (03) : 347 - 358
  • [29] Use of PVFS for efficient execution of jobs with pipeline-shared I/O
    Vydyanathan, N
    Khanna, G
    Kurc, T
    Catalyurek, U
    Wyckoff, P
    Saltz, J
    Sadayappan, P
    FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2004, : 235 - 242
  • [30] DATA-FLOW QUERY EXECUTION IN A PARALLEL MAIN-MEMORY ENVIRONMENT
    WILSCHUT, AN
    APERS, PMG
    DISTRIBUTED AND PARALLEL DATABASES, 1993, 1 (01) : 103 - 128
12345