Приватизация элементов массива потоками вычислений

Abstract

Множество операций параллельного алгоритма для реализации на графическом процессоре должно быть разбито на макрооперации – блоки вычислений, выполняющиеся атомарно на одном мультипроцессоре. Блоки вычислений разбиваются на потоки вычислений. Для хорошей производительности графического процессора важно, чтобы как можно больше данных умещались в быстрых регистровой и разделяемой памяти, иначе используются медленные глобальная и локальная памяти. Сформулированы условия, использование которых позволяет получать такие потоки вычислений, что элемент массива используется только одним потоком и размещается в регистрах.