Эффективное сокращение 2D массива в CUDA?

Question

В CUDA SDK есть примеры кода и слайды презентации для эффективного одномерного сокращения. Я также видел несколько работ и реализаций одномерного сокращения и сканирования префиксов в CUDA.

Существует ли эффективный код CUDA для сокращения плотного двумерного массива? Мы будем благодарны за указатели кода или соответствующие документы.

Answer 1

Я не знаю, какую именно проблему вы пытаетесь решить, но на самом деле вы можете просто думать о 2D-массиве как о длинном 1D-массиве и использовать код SDK для сокращения операций.Простые массивы в CUDA - это просто одномерные блоки памяти со специальными правилами адресации - почему бы вам не воспользоваться этой возможностью.

Answer 2

Сокращение матрицы

может быть несколько проще для реализации, потому что сокращение строки / столбца до вектора может быть выполнено независимо.Вы можете позволить каждому потоку обрабатывать столбец / строку (в зависимости от ориентации основного размера матрицы) и объединять чтение памяти.Я сомневаюсь, что вы можете купить большую производительность по сравнению с этим, не переходя в текстурный / постоянный кеш, где локальность может стать важной