Parallel Merge sort работает на ноутбуке, но не на GPU и Xeon phi

Question

void pmergesort(int a[], int l, int r) 
{ 
    if (l < r) 
     { 
     int m = l+(r-l)/2; 
     #pragma omp parallel 
      { 
       #pragma omp single 
       { 
        #pragma omp task 
        pmergesort(a, l, m); 
       } 
      #pragma omp task 
      pmergesort(a, m+1, r); 
      #pragma omp taskwait 
      pmerge(a,l,m,r); 
     } 
    } 
} 

Мой профессор сказал мне использовать #pragma omp single перед первым рекурсивным вызовом, чтобы сделать программу намного быстрее. Он работает очень быстро на моем ноутбуке, но он не правильно сортируется на GPU и Xeon phi, поскольку эти машины имеют больше параллельных потоков.

Пожалуйста, дайте мне знать, что я могу сделать, чтобы ускорить работу и работать на всех машинах.

Answer 1

Параллельная сортировка - очень простой алгоритм. Почти каждая параллельная вычислительная платформа имеет сортировку API/пример кода.

Некоторые из них.

Thrust сортировать на GPU/CPU http://docs.nvidia.com/cuda/thrust/#sorting

CUB сортировать на GPU https://nvlabs.github.io/cub/

Современные GPU сортировать на GPU https://nvlabs.github.io/moderngpu/

ТВВ/OpenMP/Cilk плюс сортировать по CPU https://software.intel.com/en-us/articles/a-parallel-stable-sort-using-c11-for-tbb-cilk-plus-and-openmp

OpenCL сортировать по Xeon Phi https://software.intel.com/en-us/articles/bitonic-sorting.

Документы и код все есть.