|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Информатика, вычислительная техника и управление
Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах
Н. А. Лиходед, М. А. Полещук Белорусский государственный университет (220030 Республика Беларусь, Минск, пр. Независимости, д. 4)
Аннотация:
Исследуется задача получения блоков операций и потоков операций параллельного алгоритма, приводящих к меньшему числу обращений к глобальной памяти и к эффективному использованию параллельными потоками вычислений кэшей и разделяемой памяти графического процессора. Сформулированы и доказаны утверждения, позволяющие оценить объем коммуникационных операций, порождаемых альтернативными вариантами задания размеров блоков вычислений, а также минимизировать число промахов кэша за счет использования временной и пространственной локальности данных с учетом размера и длины строк кэша. Исследования конструктивны и допускают программную реализацию для практического использования.
Ключевые слова:
параллельные вычисления, графический процессор, минимизация объема коммуникационных операций, временная локальность, пространственная локальность.
Поступила в редакцию: 02.03.2016
Образец цитирования:
Н. А. Лиходед, М. А. Полещук, “Оценка локальности параллельных алгоритмов, реализуемых на графических процессорах”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 5:3 (2016), 96–111
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurv147 https://www.mathnet.ru/rus/vyurv/v5/i3/p96
|
Статистика просмотров: |
Страница аннотации: | 131 | PDF полного текста: | 45 | Список литературы: | 20 |
|