|
Журнал Белорусского государственного университета. Математика. Информатика, 2018, том 3, страницы 59–67
(Mi bgumi120)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительная математика
Условия приватизации элементов массива потоками вычислений
Н. А. Лиходед, М. А. Полещук Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь
Аннотация:
Множество операций параллельного алгоритма для реализации на графическом процессоре должно быть разбито на потоки (нити) вычислений. Потоки следует сгруппировать в блоки вычислений, выполняющиеся атомарно на потоковых процессорах, называемых также мультипроцессорами. Для хорошей производительности графического процессора важно, чтобы как можно больше данных умещались в быстрых регистровой и разделяемой памяти, иначе используются медленные глобальная и локальная память. Степень использования памяти с быстрым доступом отражает вычислительное свойство алгоритма, называемое локальностью. При реализации
алгоритмов на многопроцессорных вычислительных устройствах применение локальности играет важнейшую роль для достижения высокой производительности. В данной работе сформулированы и доказаны необходимые условия и достаточные условия, использование которых позволяет получать потоки с приватизированными данными, т. е. такие потоки вычислений, что элемент массива используется только одним потоком, и поэтому его целесообразно разместить в регистре.
Ключевые слова:
параллельные вычисления; графический процессор; тайлинг; приватизация элементов массива; регистры.
Поступила в редакцию: 12.06.2018
Образец цитирования:
Н. А. Лиходед, М. А. Полещук, “Условия приватизации элементов массива потоками вычислений”, Журн. Белорус. гос. ун-та. Матем. Инф., 3 (2018), 59–67
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/bgumi120 https://www.mathnet.ru/rus/bgumi/v3/p59
|
Статистика просмотров: |
Страница аннотации: | 47 | PDF полного текста: | 16 | Список литературы: | 15 |
|