Get the latest tech news

SIMD Matters: Graph Coloring

SIMD in game development Often in game development we talk about SIMD. It is the holy grail of CPU performance, often out of reach. The conventional wisdom is that it is difficult to achieve real gains from SIMD. It is tempting to build a math library around SIMD hoping to get some performance gains. However, it often has no proven benefit. It just feels good to be using something we know can improve performance.

So even if constraints are organized contiguously in an array for faster iteration, the bodies need to be randomly accessed. Making contacts solve faster could yield large performance gains so I decided it would be worth the effort. This is the magic of graph coloring and enables me to solve multiple contact constraints simultaneously without a race condition.

Get the Android app