В докладе расскажу, почему разработчикам CPU-интенсивных приложений важно понимать принципы работы процессорного кэша.

Рассмотрим предпосылки появления кэша в CPU и почему он работает. На реальных примерах кода увидим многократное ускорение алгоритмов при реализации в cache-friendly-манере. Рассмотрим, что такое false sharing и причины его возникновения в многоядерных процессорах. Поговорим о том, как распознать проблемы с кэшем в многопоточных приложениях. Покажем, как можно измерить эффективность использования CPU-кэша в linux.

Бонус: приведем пример ускорения алгоритма с использованием branch-prediction.