OpenACC 中用于查找中位数的并行算法

Question

有没有可以在OpenACC中实现的并行算法来找到向量的中位数？

Answer 1

查找中位数需要对数据进行排序表示。

OpenACC没有一个好的方法来实现这一点。但是，您可以使用 Thrust 对 GPU 上的数据进行排序，然后继续使用 OpenACC 工作。很可能，通过一些摆弄，您可以使用带有 OpenACC 的设备指针使其工作，而无需在 CPU 和 GPU 之间移动内存。