Automatic Parallelization of C by Means of Language Transcription

  • Authors:
  • Richard L. Kennell;Rudolf Eigenmann

  • Affiliations:
  • -;-

  • Venue:
  • LCPC '98 Proceedings of the 11th International Workshop on Languages and Compilers for Parallel Computing
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.