Proceedings of ISP RAS

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

Andrey Belevantsev, Alexey Kravets, Alexander Monakov.


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.


program optimizations, polyhedral model, GCC, OpenCL


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