AutoPar-Clava: An Automatic Parallelization source-to-source tool for C code applications

被引:6
|
作者
Arabnejad, Hamid [1 ]
Bispo, Joao [2 ]
Barbosa, Jorge G. [3 ]
Cardoso, Joao M. P. [2 ]
机构
[1] Univ Porto, Fac Engn FEUP, Porto, Portugal
[2] Univ Porto, Fac Engn FEUP, INESC TEC, Porto, Portugal
[3] Univ Porto, Fac Engn FEUP, LIACC, Porto, Portugal
来源
PARMA-DITAM 2018: 9TH WORKSHOP ON PARALLEL PROGRAMMING AND RUNTIME MANAGEMENT TECHNIQUES FOR MANY-CORE ARCHITECTURES AND 7TH WORKSHOP ON DESIGN TOOLS AND ARCHITECTURES FOR MULTICORE EMBEDDED COMPUTING PLATFORMS | 2018年
关键词
Automatic parallelization; source-to-source Compilation; Parallel Programming; OpenMP; DEPENDENCE; EFFICIENT;
D O I
10.1145/3183767.3183770
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Automatic parallelization of sequential code has become increasingly relevant in multicore programming. In particular, loop parallelization continues to be a promising optimization technique for scienti.c applications, and can provide considerable speedups for program execution. Furthermore, if we can verify that there are no true data dependencies between loop iterations, they can be easily parallelized. This paper describes Clava AutoPar, a library for the Clava weaver that performs automatic and symbolic parallelization of C code. The library is composed of two main parts, parallel loop detection and source-to-source code parallelization. The system is entirely automatic and attempts to statically detect parallel loops for a given input program, without any user intervention or profiling information. We obtained a geometric mean speedup of 1.5 for a set of programs from the C version of the NAS benchmark, and experimental results suggest that the performance obtained with Clava AutoPar is comparable or better than other similar research and commercial tools.
引用
收藏
页码:13 / 19
页数:7
相关论文
共 50 条
  • [31] Source-to-Source Optimization of CUDA C for GPU Accelerated Cardiac Cell Modeling
    Lionetti, Fred V.
    McCulloch, Andrew D.
    Baden, Scott B.
    EURO-PAR 2010 PARALLEL PROCESSING, PT I, 2010, 6271 : 38 - +
  • [32] PARALLELIZATION OF GST ALGORITHM FOR SOURCE CODE SIMILARITY DETECTION
    Misic, Marko J.
    Nikolov, Dusan V.
    Protic, Jelica Z.
    Tomasevic, Milo V.
    2016 24TH TELECOMMUNICATIONS FORUM (TELFOR), 2016, : 921 - 924
  • [33] AUTOMATIC DATABASE SYSTEM CONVERSION - SCHEMA REVISION, DATA TRANSLATION, AND SOURCE-TO-SOURCE PROGRAM TRANSFORMATION
    SHNEIDERMAN, B
    THOMAS, G
    AFIPS CONFERENCE PROCEEDINGS, 1982, 51 : 579 - +
  • [34] Source-to-source adjoint Algorithmic Differentiation of an ice sheet model written in C
    Hascoet, L.
    Morlighem, M.
    OPTIMIZATION METHODS & SOFTWARE, 2018, 33 (4-6): : 829 - 843
  • [35] Package Templates: A Definition by Semantics-Preserving Source-to-Source Transformations to Efficient Java']Java Code
    Axelsen, Eyvind W.
    Krogdahl, Stein
    ACM SIGPLAN NOTICES, 2013, 48 (03) : 50 - 59
  • [36] Optimizing cache access:: A tool for source-to-source transformations and real-life compiler tests
    Müller-Pfefferkorn, R
    Nagel, WE
    Trenkler, B
    EURO-PAR 2004 PARALLEL PROCESSING, PROCEEDINGS, 2004, 3149 : 72 - 81
  • [37] AlphaSQL: Open Source Software Tool for Automatic Dependency Resolution, Parallelization and Validation for SQL and Data
    Matsui, Masahiro
    Sugisaki, Takuto
    Okada, Kensaku
    Koshizuka, Noboru
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2022), 2022, : 38 - 45
  • [38] Xevdriver: A software system supporting XML-based source-to-source code transformations on Fortran programs
    Suda, Reiji
    Takizawa, Hiroyuki
    2016 FOURTH INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2016, : 522 - 528
  • [39] AUTOMATIC SOURCE CODE GENERATOR BASED ON AUTOSAR RTE FOR VEHICULAR APPLICATIONS
    Jo, Hyun Chul
    Piao, Shiquan
    Jin, Sung Ho
    Jung, Woo Young
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, VOL 3, 2010, : 241 - 245
  • [40] A review of automatic source code summarization
    Zhang, Xuejun
    Hou, Xia
    Qiao, Xiuming
    Song, Wenfeng
    EMPIRICAL SOFTWARE ENGINEERING, 2024, 29 (06)