parallel sorting?

parallel sorting?

Portrait de bravegag
bravegag
lun, 10/09/2012 - 15:51

Hello,

While using gcc/g++ I could enable parallel sorting using the following preprocessor instructions:

#if defined(__GLIBCXX__) && defined(HAVE_OPENMP)
  #include <parallel/algorithm>
  using __gnu_parallel::sort;
  using __gnu_parallel::stable_sort;
#else
  using std::sort;
  using std::stable_sort;
#endif

Would this still work using the Intel compiler? would these definitions be available? is there a parallel sorting implementation by Intel I could use e.g. Bitonic Sort??

TIA,

Best regards,

Giovanni

RSS Haut
3 posts / 0 nouveau(x)
Dernière contribution
Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels Intel.
Portrait de TimP (Intel)
TimP (Intel)
lun, 10/09/2012 - 17:37

icc's libiomp5 OpenMP library should support all the libgomp functions.compatibly with both gcc and icc.

There should be some sort implementation in tbb.

Haut
Portrait de Sergey Kostrov
Sergey Kostrov
mar, 18/09/2012 - 18:20

Hi,

>>...Is there a parallel sorting implementation by Intel...

I don't know if there is any one implemented by Intel and I think you need to verify a web-page with Intel articles and sources. In a more generic terms, every iterative sorting algorithm could be parallelized using OpenMP. With recursive sorting algorithms it also could be done and there are lots of books with sources that demonstrate how to do it.

I didn't hear anything about Bitonic sorting algorithm and my question is did you compare its performance with Quick, or Heap, or Merge sorting algorithms on a data set larger than 256MB?

Best regards,
Sergey

Haut

Connectez-vous pour laisser un commentaire.