Сборники трудов ИСП РАН


Автоматическая генерация OpenCL-кода из гнезд циклов с помощью полиэдральной модели.

Андрей Белеванцев, Алексей Кравец, Александр Монаков.

Аннотация

В данной работе предлагается способ автоматической генерации кода для стандарта OpenCL из гнезд циклов без зависимостей по данным между итерациями для программ на языках Си, Си++ и Фортран. Для генерации используется инфраструктура GRAPHITE компилятора GCC, использующая полиэдральную модель для анализа пространства итераций и пространства данных цикла. Описывается выполненная реализация и проведенные эксперименты, показывающие наилучшие результаты на вычислительных программах, основную часть которых составляют гнезда циклов.

Ключевые слова

оптимизации программы, полиэдральная модель, GCC, OpenCL

Издание

Труды Института системного программирования РАН, том 21, 2011, стр. 5-22.

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

Полный текст статьи в формате pdf Вернуться к содержанию тома