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 条
  • [1] Reducing scheduling sequences of message-passing parallel programs
    Gong, Dunwei
    Zhang, Chen
    Tian, Tian
    Li, Zheng
    INFORMATION AND SOFTWARE TECHNOLOGY, 2016, 80 : 217 - 230
  • [2] VISUALIZATION OF MESSAGE PASSING PARALLEL PROGRAMS
    BEMMERL, T
    BRAUN, P
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 79 - 90
  • [3] Message Passing on Data-Parallel Architectures
    Stuart, Jeff A.
    Owens, John D.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 918 - +
  • [4] Static Provenance Verification for Message Passing Programs
    Majumdar, Rupak
    Meyer, Roland
    Wang, Zilong
    STATIC ANALYSIS, SAS 2013, 2013, 7935 : 366 - 387
  • [5] Sequential debugging of parallel message passing programs
    Pedersen, JB
    Wagner, A
    CIC'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2000, : 55 - 61
  • [6] A Type Discipline for Message Passing Parallel Programs
    Vasconcelos, Vasco T.
    Martins, Francisco
    Lopez, Hugo-Andres
    Yoshida, Nobuko
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2022, 44 (04):
  • [7] TIMING PARALLEL PROGRAMS THAT USE MESSAGE PASSING
    KARONIS, NT
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 14 (01) : 29 - 36
  • [8] PARALLEL POLYGON RENDERING FOR MESSAGE-PASSING ARCHITECTURES
    CROCKETT, TW
    ORLOFF, T
    IEEE PARALLEL & DISTRIBUTED TECHNOLOGY, 1994, 2 (02): : 17 - 28
  • [9] Scheduling with communication delays and data routing in message passing architectures
    Moukrim, A
    Quilliot, A
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 438 - 451
  • [10] ParFuse: Parallel and Compositional Analysis of Message Passing Programs
    Aananthakrishnan, Sriram
    Bronevetsky, Greg
    Baranowski, Mark
    Gopalakrishnan, Ganesh
    LANGUAGES AND COMPILERS FOR PARALLEL COMPUTING, LCPC 2016, 2017, 10136 : 24 - 39