Документ обсуждает оптимизацию уровня CPU, выделяя ключевые шаги, такие как понимание проблемы, определение метрик, и нахождение узких мест. Рассматриваются важные аспекты, такие как параллелизм, архитектура, и эффективные алгоритмы, а также необходимость знания устройства компьютера для максимизации производительности кода. Приводятся конкретные задачи и рекомендации по улучшению производительности, включая техники управления кэшем и предсказания ветвлений.

1. Оптимизации уровня
CPU
Андрей Акиньшин, JetBrains

2. Перед началом оптимизационных работ
• Понять, что есть проблема
• Определить метрики и поставить задачи
• Научиться измерять эти метрики
• Убедиться в корректности измерений
• Найти узкое место
• Подумать

3. О чём стоит подумать сначала
• Грамотное масштабирование
• Разумный параллелизм
• Хорошая архитектура
• Эффективные алгоритмы
• Правильные структуры данных
• Вдумчивое использование стандартных библиотек и
вашего любимого языка программирования
• Аккуратная работа с памятью
• I/O, Работа с сетью
• …

4. Пара слов про микробенчмарки

5. Задачка: ускорить код

6. Числа, которые нужно знать

7. CPU Cache
Последовательный доступ лучше непоследовательного

8. Задачка: ускорить код

9. Задачка: ускорить код (Улучшение №1)

10. Branch prediction
Ветвления могут стоить очень дорого

11. Задачка: ускорить код (Улучшение №1)

12. Задачка: ускорить код (Улучшение №2)

13. Физическое устройство CPU

14. True Sharing

15. False Sharing

16. Про что ещё стоит помнить?
• Out-of-order execution
• Reorder buffer in Sandy Bridge: 168, in Haswell: 192, in Skylake: 224
• Instruction Level Parallelism
• SIMD

17. Мораль
• Знать устройство компьютера — важно
• Отсутствие знаний может стать источником проблем
• Присутствие знаний может помочь сильно разогнать код

18. Андрей Акиньшин, JetBrains
http://aakinshin.net
https://github.com/AndreyAkinshin
https://twitter.com/andrey_akinshin
andrey.akinshin@gmail.com