TRACO: Source-to-Source Parallelizing Compiler

Authors

  • Marek Palkowski West Pomeranian University of Technology, Szczecin
  • Wlodzimierz Bielecki West Pomeranian University of Technology, Szczecin

Keywords:

Source-to-source parallelizing compiler, loop parallelization, iteration space slicing, fine- and coarse-grained parallelism, free scheduling, transitive closure

Abstract

The paper presents a source-to-source compiler, TRACO, for automatic extraction of both coarse- and fine-grained parallelism available in C/C++ loops. Parallelization techniques implemented in TRACO are based on the transitive closure of a relation describing all the dependences in a loop. Coarse- and fine-grained parallelism is represented with synchronization-free slices (space partitions) and a legal loop statement instance schedule (time partitions), respectively. TRACO enables also applying scalar and array variable privatization as well as parallel reduction. On its output, TRACO produces compilable parallel OpenMP C/C++ and/or OpenACC C/C++ code. The effectiveness of TRACO, efficiency of parallel code produced by TRACO, and the time of parallel code production are evaluated by means of the NAS Parallel Benchmark and Polyhedral Benchmark suites. These features of TRACO are compared with closely related compilers such as ICC, Pluto, Par4All, and Cetus. Feature work is outlined.

Downloads

Download data is not yet available.

Downloads

Published

2017-02-10

How to Cite

Palkowski, M., & Bielecki, W. (2017). TRACO: Source-to-Source Parallelizing Compiler. Computing and Informatics, 35(6), 1277–1306. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/2315