samedi 13 mars 2021

What are the fastest parallel C++ sorting implementations to sort int/float?

I'm benchmarking different parallel CPU sorting implementations.

Data:

  • n >= 8000000000 elements of type int/long/float/double
  • various data distributions (e.g., uniform/staggered/normal/...)

Hardware:

  • CPU: 2x AMD EPYC 7742 with 64 Cores (128 cores total)
  • RAM: 1TB

So far, I have:

  • std::sort with the std::execution::par_unseq execution policy,

  • __gnu_parallel::sort, and

  • thrust::sort with the OMP backend.

Are there any other established sorting implementations where the source code is available to use?

I know about PARADIS but its source code is not available as it is commercialized.

Aucun commentaire:

Enregistrer un commentaire