OpenCL 缩减 - 2D 矩阵到 1-D 数组

Question

我有一个大小为 MxN 的二维数组，其中 N 是大于或等于 16 的 2 的幂，M 是不是 2 的幂的任意整数。例如，数组 A 的大小可以是200x32。

我想通过对数组的行执行减少（添加）操作来将数组 A 减小到 1x32 的大小。我遇到的大多数缩减都是通过使用 Blelloch/Hillis 扫描算法添加连续元素来将数组缩减为单个值。但在我的情况下，连续的元素是不相关的，不能添加。但是，我需要添加元素 [1, 33, 65...] 和元素 [2,34,66..] 等等。

由于这不是合并访问，解决此问题的最佳方法是什么？

Answer 1

它是合并的：

WorkItem1 -> 1 + 33 + 65 + ...
WorkItem2 -> 2 + 34 + 66 + ...
WorkItem3 -> 3 + 35 + 67 + ...
...

如您所见，一组线程中的所有内存操作都是针对连续内存位置的。

另外为了进一步优化，你可以尝试做向量操作，但我猜编译器已经自己优化了。