STATIC SCHEDULING OF PARALLEL PROGRAMS FOR MESSAGE PASSING ARCHITECTURES

被引:0
|
作者
GERASOULIS, A
YANG, T
机构
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We discuss the static scheduling and code generation problem for message passing architectures. Using ideas from successful manually written programs for message passing architectures we have developed several new automatic algorithms for scheduling and code generation. These algorithms have been implemented in a preliminary software system named PYRROS. The purpose of this paper is to provide a justification of our approach and choice of algorithms.
引用
收藏
页码:601 / 612
页数:12
相关论文
共 50 条
  • [31] Parallelized direct execution simulation of message-passing parallel programs
    Dickens, PM
    Heidelberger, P
    Nicol, DM
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1996, 7 (10) : 1090 - 1105
  • [32] Trace reduction for performance improvement assessment of message passing parallel programs
    Ino, Fumihiko
    Kanbe, Yuki
    Okita, Masao
    Hagihara, Kenichi
    Systems and Computers in Japan, 2006, 37 (05): : 1 - 13
  • [33] Protocol-Based Verification of Message-Passing Parallel Programs
    Lopez, Hugo A.
    Marques, Eduardo R. B.
    Martins, Francisco
    Ng, Nicholas
    Santos, Cesar
    Vasconcelos, Vasco Thudichum
    Yoshida, Nobuko
    ACM SIGPLAN NOTICES, 2015, 50 (10) : 280 - 298
  • [34] Restructuring and extensible simulator for shared memory and message passing parallel programs
    Ramesh, T.
    Sudhakar, Chaprarn
    2006 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATIONS, VOLS 1 AND 2, 2007, : 1 - 6
  • [35] A tool for testing of parallel and distributed programs in message-passing environments
    Bechini, A
    Cutajar, J
    Prete, CA
    MELECON '98 - 9TH MEDITERRANEAN ELECTROTECHNICAL CONFERENCE, VOLS 1 AND 2, 1998, : 1308 - 1312
  • [36] A SCALABLE DEBUGGER FOR MASSIVELY-PARALLEL MESSAGE-PASSING PROGRAMS
    SISTARE, S
    ALLEN, D
    BOWKER, R
    JOURDENAIS, K
    SIMONS, J
    TITLE, R
    IEEE PARALLEL & DISTRIBUTED TECHNOLOGY, 1994, 2 (02): : 50 - 56
  • [37] STATIC AND DYNAMIC PROCESSOR SCHEDULING DISCIPLINES IN HETEROGENEOUS PARALLEL ARCHITECTURES
    MENASCE, DA
    SAHA, D
    PORTO, SCD
    ALMEIDA, VAF
    TRIPATHI, SK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 28 (01) : 1 - 18
  • [38] A simulator for message passing based parallel and distributed programs to evaluate the influence of latency of message transfers
    Amakata, Y
    Shinano, Y
    Nakamori, M
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1141 - 1147
  • [39] LOAD BALANCING ON MESSAGE PASSING ARCHITECTURES
    HANXLEDEN, RV
    SCOTT, LR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1991, 13 (03) : 312 - 324
  • [40] Two techniques for static array partitioning on message-passing parallel machines
    Tseng, EHY
    Gaudiot, JL
    1997 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 1997, : 225 - 235