OpenACC 中寻找中位数的并行算法

Question

是否有任何并行算法可以在 OpenACC 中实现来找到向量的中值？

Answer 1

找到中位数需要对数据进行排序。

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