MPI backend for an automatic parallelizing compiler

被引:1
|
作者
Kwon, D [1 ]
Han, S [1 ]
Kim, H [1 ]
机构
[1] Seoul Natl Univ, Dept Comp Sci, Seoul 151, South Korea
关键词
D O I
10.1109/ISPAN.1999.778932
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Many naive parallel processing schemes were not successful as many researchers thought, because of the heavy cost of communication and synchronization resulting from parallelization. In this paper, we will identify the reasons for the poor performance and the compiler requirements for performance improvement. We realized that the decisions for parallelizing should be derived by the overhead information. We added this idea to the automatic parallelizing compiler, SUIF. We substitute the original backend of SUIF with Our backend using MPI, and gave it the capability of validating of parallelization decisions based on overhead parameters. This backend converts shared-memory based parallel program into distributed-memory based parallel program with MPI function calls without excessive parallelization that causes performance degradation.
引用
下载
收藏
页码:152 / 157
页数:6
相关论文
共 50 条
  • [41] Energy-efficient backend compiler design for embedded systems
    Shiue, WT
    IEEE REGION 10 INTERNATIONAL CONFERENCE ON ELECTRICAL AND ELECTRONIC TECHNOLOGY, VOLS 1 AND 2, 2001, : 103 - 109
  • [42] Backend compiler phases for trapped-ion quantum computers
    Schmale, Tobias
    Temesi, Bence
    Baishya, Alakesh
    Pulido-Mateo, Nicolas
    Krinner, Ludwig
    Dubielzig, Timko
    Ospelkaus, Christian
    Weimer, Hendrik
    Borcherding, Daniel
    2022 IEEE INTERNATIONAL CONFERENCE ON QUANTUM SOFTWARE (IEEE QSW 2022), 2022, : 32 - 37
  • [43] A typing system for an optimizing multiple-backend Tcl compiler
    Rouse, F
    Christopher, W
    PROCEEDINGS OF THE FIFTH ANNUAL TCL/TK WORKSHOP, 1997, : 37 - 41
  • [44] Enhancing the Performance of a Multiplayer Game by Using a Parallelizing Compiler
    Al-Dosary, Yasir I. M.
    Kimura, Keiji
    Kasahara, Hironori
    Narita, Seinosuke
    2012 17TH INTERNATIONAL CONFERENCE ON COMPUTER GAMES (CGAMES), 2012, : 67 - 75
  • [45] Parallelizing MPI using Tasks for Hybrid Programming Models
    Jain, Surabhi
    Zheng, Gengbin
    Garzaran, Maria
    Cownie, James H.
    Doodi, Taru
    Wilmarth, Terry L.
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 1303 - 1312
  • [46] GNU COMPILER COLLECTION BACKEND PORT FOR THE INTEGRAL PARALLEL ARCHITECTURE
    Hobincu, Radu
    Codreanu, Valeriu
    Petrica, Lucian
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2012, 74 (03): : 79 - 92
  • [47] The implementation of a compiler controlled software distributed shared memory system "Fagus" as a runtime support system for automatic parallelizing compilers
    Saito, S
    Yokote, S
    Uehara, T
    Kunieda, Y
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 1186 - 1192
  • [48] A Parallelizing Matlab Compiler Framework and Run time for Heterogeneous Systems
    Skalicky, Sam
    Lopez, Sonia
    Lukowiak, Marcin
    Schmidt, Andrew G.
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 232 - 237
  • [49] Power Reduction Controll for Multicores in OSCAR Multigrain Parallelizing Compiler
    Shirako, Jun
    Kimura, Keiji
    Kasahara, Hironori
    ISOCC: 2008 INTERNATIONAL SOC DESIGN CONFERENCE, VOLS 1-3, 2008, : 50 - 55
  • [50] Design and implementation of the loop restructuring feature for the MIRAI parallelizing compiler
    Nobuhara, H
    Mineo, M
    Uehara, T
    Saito, S
    Kunieda, Y
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1134 - 1140