Аннотации:
Рассмотрены методы и средства автоматического построения параллельных программ для графических процессоров по непроцедурной спецификации задачи, заданной на языке Норма. Приводятся алгоритмы автоматического построения программ для графических процессоров, основанные на анализе зависимостей и выявлении внутреннего параллелизма графа потока управления, полученного по программе на языке Норма. Приведены результаты применения описанных алгоритмов для создания расчетной программы с использованием технологии CUDA при решении задачи из области газодинамики и оценена производительность получающихся параллельных программ. A new approach to automatic programs generating for GPUs from non-procedural task’s specification in Norma language is considered. Algorithms of automatic programs generating for GPUs based on dependencies analysis and discovering control flow internal parallelism obtained from Norma program are given. Described algorithms applied to gas-dynamics task solving are carried out in calculating CUDA program. The performance of generated CUDA program is estimated.
Описание:
Андрианов Александр Николаевич, д.ф.-м.н., в.н.с., Институт прикладной математики им. М.В. Келдыша РАН (Москва, Российская Федерация), and@a5.kiam.ru. Бугеря Александр Борисович, к.ф.-м.н., с.н.с., Институт прикладной математики им. М.В. Келдыша РАН (Москва, Российская Федерация), bug@a5.kiam.ru. Гладкова Екатерина Николаевна, электроник, Институт прикладной математики им. М.В. Келдыша РАН (Москва, Российская Федерация), gladkova@keldysh.ru. Ефимкин Кирилл Николаевич, к.ф.-м.н., зав. отделом, Институт прикладной математики им. М.В. Келдыша РАН (Москва, Российская Федерация), bigcrocodile@yandex.ru. Колударов Павел Иванович, стажер-исследователь, Институт прикладной математики им. М.В. Келдыша РАН (Москва, Российская Федерация), koludarov@yandex.ru.A.N. Andrianov, Keldysh Institute of Applied Mathematics RAS (Moscow, Russian Federation), A.B. Bugerya, Keldysh Institute of Applied Mathematics RAS (Moscow, Russian Federation), E.N. Gladkova, Keldysh Institute of Applied Mathematics RAS (Moscow, Russian Federation), K.N. Efimkin, Keldysh Institute of Applied Mathematics RAS (Moscow, Russian Federation), P.I. Koludarov, Keldysh Institute of Applied Mathematics RAS (Moscow, Russian Federation