Прокачиваем алгоритмы, используя процессорный кэш

Резерв

Доклад отозван

Тезисы

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

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

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

Глеб Сахнов

Сбербанк

Tech Lead.

Сбербанк

Сбербанк.

Видео