Compiling data-parallel programs to a distributed runtime environment with thread isomigration

被引:0
|
作者
Antoniu, Gabriel [1 ]
机构
[1] LIP, ENS Lyon, 46 Allée d'Italie, 69364 Lyon Cedex 7, France
来源
Parallel Processing Letters | 2000年 / 10卷 / 2-3期
关键词
FORTRAN (programming language) - Interconnection networks - Program compilers - Software prototyping;
D O I
暂无
中图分类号
学科分类号
摘要
The compilation of data-parallel languages is traditionally targeted to low-level run-time environments: abstract processors are mapped onto static system processes, which directly address the low-level communication library. Alternatively, we propose to map each HPF abstract processor onto a `lightweight process' (thread) which can be dynamically migrated between nodes together with the data it manages, under the supervision of some external scheduler. We discuss the pros and cons of such an approach and the facilities which must be provided by the multithreaded runtime. We describe a prototype HPF compiling system built along these lines, based on the Adaptor HPF compiler and using the PM2 multithreaded runtime environment.
引用
收藏
页码:201 / 214
相关论文
共 50 条
  • [31] Generating communication sets efficiently on data-parallel programs
    Huang, TC
    Shiu, LC
    Yu, CH
    ICA(3)PP 97 - 1997 3RD INTERNATIONAL CONFERENCE ON ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, 1997, : 367 - 380
  • [32] A PARALLEL PROGRAMMING ENVIRONMENT SUPPORTING MULTIPLE DATA-PARALLEL MODULES
    SEEVERS, BK
    QUINN, MJ
    HATCHER, PJ
    SIGPLAN NOTICES, 1993, 28 (01): : 44 - 47
  • [33] A unified framework for optimizing communication in data-parallel programs
    Gupta, M
    Schonberg, E
    Srinivasan, H
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (07) : 689 - 704
  • [34] Mixed Data-Parallel Scheduling for Distributed Continuous Integration
    Beaumont, Olivier
    Bonichon, Nicolas
    Courtes, Ludovic
    Hanin, Xavier
    Dolstra, Eelco
    2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 91 - 98
  • [35] Distributed Aggregation for Data-Parallel Computing: Interfaces and Implementations
    Yu, Yuan
    Gunda, Pradeep Kumar
    Isard, Michael
    SOSP'09: PROCEEDINGS OF THE TWENTY-SECOND ACM SIGOPS SYMPOSIUM ON OPERATING SYSTEMS PRINCIPLES, 2009, : 247 - 260
  • [36] Runtime support for parallelization of data-parallel applications on adaptive and nonuniform computational environments
    Kaddoura, M
    Ranka, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (02) : 163 - 168
  • [37] Runtime support for parallelization of data-parallel applications on adaptive and nonuniform computational environments
    Kaddoura, M
    Ranka, S
    PROCEEDINGS OF THE FIFTH IEEE INTERNATIONAL SYMPOSIUM ON HIGH PERFORMANCE DISTRIBUTED COMPUTING, 1996, : 30 - 39
  • [38] Synthesizing MPI Implementations from Functional Data-Parallel Programs
    Tristan Aubrey-Jones
    Bernd Fischer
    International Journal of Parallel Programming, 2016, 44 : 552 - 573
  • [39] Structure-driven Optimizations for Amorphous Data-parallel Programs
    Mendez-Lojo, Mario
    Nguyen, Donald
    Prountzos, Dimitrios
    Sui, Xin
    Hassaan, M. Amber
    Kulkarni, Milind
    Burtscher, Martin
    Pingali, Keshav
    ACM SIGPLAN NOTICES, 2010, 45 (05) : 3 - 14
  • [40] Using preemptive thread migration to load-balance data-parallel applications
    Antoniu, G
    Perez, C
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 117 - 124