OpenACC中的并行算法求中值

Question

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

Answer 1

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

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