10~17x faster than what? A performance analysis of Intel' x86-SIMD-sort(AVX-512)

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com
#Simd #simd-instructions #simd-programming #intrinsics #Avx2

Our great sponsors
  • InfluxDB - Collect and Analyze Billions of Data Points in Real Time
  • Onboard AI - Learn any GitHub repo in 59 seconds
  • SaaSHub - Software Alternatives and Reviews
Our great sponsors

  • sort-research-rs

    Test and benchmark suite for sort implementations in Rust

  • x86-simd-sort

    C++ template library for high performance SIMD based sorting algorithms

    Of course! Appreciate all the time you put in. I added a few more optimizations to qsort after that (see https://github.com/intel/x86-simd-sort/pull/33), just wanted to know if your analysis took that into account.

  • InfluxDB

    Collect and Analyze Billions of Data Points in Real Time. Manage all types of time series data in a single, purpose-built database. Run at any scale in any environment in the cloud, on-premises, or at the edge.

  • highway

    Performance-portable, length-agnostic SIMD with runtime dispatch

    Cross-posting from https://news.ycombinator.com/item?id=36273544:

    We looked into this [1] and conclude:

    - throttling is a non-issue on Xeon Gold/Platinum;

    - AVX-512 startup overhead can hurt on Skylake, but AVX-512 is still a net win for data sizes >= 100 KiB.

    - Startup overhead is a non-issue on Icelake and AMD Zen4.

    1: https://github.com/google/highway/blob/master/hwy/contrib/so...

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts