Автоматическая генерация программ для графических процессоров по непроцедурным спецификациям
Автор: Андрианов Александр Николаевич, Бугеря Александр Борисович, Гладкова Екатерина Николаевна, Ефимкин Кирилл Николаевич, Колударов Павел Иванович
Статья в выпуске: 1 т.3, 2014 года.
Бесплатный доступ
Рассмотрены методы и средства автоматического построения параллельных программ для графических процессоров по непроцедурной спецификации задачи, заданной на языке Норма. Приводятся алгоритмы автоматического построения программ для графических процессоров, основанные на анализе зависимостей и выявлении внутреннего параллелизма графа потока управления, полученного по программе на языке Норма. Приведены результаты применения описанных алгоритмов для создания расчетной программы с использованием технологии CUDA при решении задачи из области газодинамики и оценена производительность получающихся параллельных программ.
Суперкомпьютеры, параллельное программирование, графические процессоры, норма, непроцедурные спецификации
Короткий адрес: https://sciup.org/147160520
IDR: 147160520 | УДК: 004.4''242,
Automatic programs generating from non-procedural specifications for GPUs
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.
Список литературы Автоматическая генерация программ для графических процессоров по непроцедурным спецификациям
- Кривов, М.А. Опыт портирования среды для HDR-обработки изображений на GPU и APU/М.А. Кривов, М.Н. Притула, С.Г. Елизаров. URL: http://pavt.susu.ru/2012/short/175.pdf (дата обращения: 16.08.2013).
- OpenACC. URL: http://openacc.org (дата обращения: 16.08.2013).
- Бахтин, В.А. Распараллеливание с помощью DVM-системы некоторых приложений гидродинамики для кластеров с графическими процессорами/В.А. Бахтин, И.Г. Бородич, Н.А. Катаев, М.С. Клинов, В.А. Крюков, Н.В. Поддерюгина, М.Н. Притула, Ю.Л. Сазанов//Научный сервис в сети Интернет: поиск новых решений: Труды Международной суперкомпьютерной конференции (17-22 сентября 2012 г., г. Новороссийск). -М.: Изд-во МГУ, 2012. -С. 444-450.
- Описание языка программирования COLAMO. URL: http://colamo.parallel.ru (дата обращения: 16.08.2013).
- Задыхайло, И.Б. Организация циклического процесса счета по параметрической записи специального вида/И.Б. Задыхайло//Журн. выч. мат. и мат. физ. -1963. -Т. 3, № 2, -С. 337-357.
- Андрианов, А.Н. Норма. Описание языка. Рабочий стандарт/А.Н. Андрианов, А.Б. Бугеря, К.Н. Ефимкин, И.Б. Задыхайло -М.: Препринт ИПМ им. М.В. Келдыша РАН, 1995. -№ 120. -52 с.
- Андрианов, А.Н. Декларативный язык Норма и программирование для новых архитектур: многоядерные системы/А.Н. Андрианов, А.Б. Бугеря, К.Н. Ефимкин, П.И. Колударов//Научный сервис в сети Интернет: Суперкомпьютерные центры и задачи: Труды Международной суперкомпьютерной конференции (20-25 сентября 2010 г., г. Новороссийск). -М.: Изд-во МГУ, 2010. -С. 68-70.
- Система Норма. URL: http://www.keldysh.ru/pages/norma (дата обращения: 16.08.2013).
- Гибридный вычислительный кластер K-100. URL: http://www.kiam.ru/MVS/resourses/k100.html (дата обращения: 16.08.2013).
