如何：使用OpenMP进行Bitonic排序

Question

我是openmp的新手，我有这个学校的任务。我认为问题出在bitonicMerge。我一直在尝试很多变化和可能性，我发现的“最佳解决方案”如下：

Table

代码有效但有时间成本（命令性bitonic需要0.5s，Recursive需要7-8s，元素= 2 ^ 20和maxthreads = 8）。我知道printf只打印1个线程，可能是因为recBitonicSort分配了一个单线程到bitonicMerge，但我找不到更好的解决方案。