Articles tagged with algorithm

Branchless Programming

CPU 파이프라인과 분기 예측이 실패할 때 드는 패널티를 짚고, 분기를 제거하는 구체적인 기법과 SIMD와의 관계, 실제 예제와 측정 도구, 그리고 branchless 코드가 오히려 불리해지는 경우까지 정리합니다.

Continue reading »