Proceedings of ISP RAS


Automatically generating OpenCL code from loop nests via a polyhedral model.

Andrey Belevantsev, Alexey Kravets, Alexander Monakov.

Abstract

In this work we suggest automatically generating code for OpenCL standard from loops with no dependencies in C/C++/Fortran programs. We use GCC compiler’s GRAPHITE infrastructure that represents loop nests as polyhedra. We describe our implementation and experimental results which are the best for computational programs that spend most of their execution time in loop nests.

Keywords

program optimizations, polyhedral model, GCC, OpenCL

Edition

Proceedings of the Institute for System Programming, vol. 21, 2011, pp. 5-22.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Full text of the paper in pdf (in Russian) Back to the contents of the volume