Automatic parallelization of C by means of language transcription

被引:0
|
作者
Kennell, RL [1 ]
Eigenmann, R [1 ]
机构
[1] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
关键词
D O I
10.1007/3-540-48319-5_11
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The automatic parallelization of C has always been frustrated by pointer arithmetic, irregular control flow and complicated data aggregation. Each of these problems is similar to familiar challenges encountered in the parallelization of more rigidly-structured languages, such as FORTRAN77. By creating a mapping from one language to the other, we can expose the capabilities of existing automatically parallelizing compilers to the C language. In this paper, we describe our approach to mapping applications written in C to a form suitable for the Polaris source-to-source FORTRAN compiler. We also describe the improvements in the compiled applications realized by this second level of transformation and show results for a small application in comparison to commercial compilers. We describe our model of a Virtual Speculative Parallel Machine as the target of our compiler.
引用
收藏
页码:166 / 180
页数:15
相关论文
共 50 条
  • [31] Evaluating automatic parallelization in SUIF
    Moon, S
    So, B
    Hall, MW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (01) : 36 - 49
  • [32] Automatic parallelization of arbitrary programs
    Ryan, C
    Ivan, L
    GENETIC PROGRAMMING, 1999, 1598 : 244 - 254
  • [33] Automatic Parallelization with Separation Logic
    Raza, Mohammad
    Calcagno, Cristiano
    Gardner, Philippa
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2009, 5502 : 348 - 362
  • [34] On the interaction of tiling and automatic parallelization
    Pan, Zhelong
    Armstrong, Brian
    Bae, Hansang
    Eigenmann, Rudolf
    OPENMP SHARED MEMORY PARALLEL PROGRAMMING, PROCEEDINGS, 2008, 4315 : 24 - +
  • [35] Automatic parallelization of recursive procedures
    Gupta, Manish
    Mukhopadhyay, Sayak
    Sinha, Navin
    Parallel Architectures and Compilation Techniques - Conference Proceedings, PACT, 1999, : 139 - 148
  • [36] Automatic Parallelization of Simulink Applications
    Canedo, Arquimedes
    Yoshizawa, Takeo
    Komatsu, Hideaki
    CGO 2010: THE EIGHTH INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION, PROCEEDINGS, 2010, : 151 - 159
  • [37] Automatic parallelization of irregular applications
    Gutiérrez, E
    Asenjo, R
    Plata, O
    Zapata, EL
    PARALLEL COMPUTING, 2000, 26 (13-14) : 1709 - 1738
  • [38] Towards Automatic Parallelization of "for" loops
    Bhat, Amit G.
    Babu, Meghana N.
    Anala, M. R.
    2015 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2015, : 136 - 142
  • [39] Automatic parallelization of recursive procedures
    Gupta, M
    Mukhopadhyay, S
    Sinha, N
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2000, 28 (06) : 537 - 562
  • [40] Literate programming - Automatic parallelization
    Briggs, P
    ACM SIGPLAN NOTICES, 1996, 31 (04) : 11 - 15