SSE & AVX Vectorization

Marchete
177.6K views

Open Source Your Knowledge, Become a Contributor

Technology knowledge has to be shared and made accessible for free. Join the movement.

Create Content

Final Words

In this course, you have obtained a good grasp of manual and automatic CPU vectorization:

  • Hardware and software requirements for using SSE and AVX instructions in your code.
  • Vector datatypes available.
  • Information about how to check for autovectorization usage, and hints about loops that can be autovectorized.
  • C++ Vector Frameworks.
  • Masking and conditional loading.
  • Controlling the Data Flow.

Pros and Cons

AVX and SSE vectorization are interesting, and the theoretical benefit surpasses any linear optimization:

Pros

  • Potential gains of 300% to 600% performance versus linear code.
  • Similarities with CUDA, vectorized programming at the GPU level.

Cons

  • Performance depends on the running hardware.
  • Bad performance when there is massive data loading and unloading.
  • Data Flow can become very hard to control, and execution time of every value inside a vector affects the whole vector execution time. You can't exit early until all values satisfy the exit condition.
  • Complex to code.
  • Lack of intrinsic functions: Trigonometry, random numbers, integer division.

Further Courses

In the works: Offline MarsLander solver using a Genetic Algorithm (AVX enabled)

Codingame Multiplayer Games

AVX-enabled simulations can be achieved on some Codingame Multiplayer Games:

  • Coders Strike Back My AVX version reached between 2.5 and 3.5 Million simulations/turn, with turns of 150 milliseconds. This is done by parallelizing 8 game state simulations at once. An older version with serialized calculations (that is, having data outside AVX, shuffling it inside AVX vectors, calculate, and unload the result) only achieved 600k sims/turn.
  • Poker Chip Racer Performance is very dependant on the number of entities, between 100k and 1.5M sims/turn. Turns are 150ms too.

Many other games can be parallelized and simulated using AVX/SSE vectors.

Useful links

Open Source Your Knowledge: become a Contributor and help others learn. Create New Content