_Это приблизительная расшифровка лекции о предсказании переходов (предсказании ветвлений) на localhost, новом цикле лекций, организованном [RC][1]. Выступление состоялось 22 августа 2017 года в Two Sigma Ventures._
Кто из вас использует ветвления в своём коде? Можете поднять руку, если применяете операторы if или сопоставление с образцом?
`Большинство присутствующих в аудитории поднимают руки`
Сейчас я не буду просить вас подымать руки. Но если я спрошу, сколько из вас думают, что хорошо понимают действия CPU при обработке ветвления и последствия для производительности, и сколько из вас может понять современную научную статью о предсказании ветвлений, то руки подымет меньше людей.
Цель моего выступления — объяснить, как и почему процессоры осуществляют предсказание переходов, а затем вкратце объяснить классические алгоритмы предсказания переходов, о которых вы можете прочитать в современных статьях, чтобы у вас появилось общее понимание темы.
[Читать дальше →][2]
[1]:
https://www.recurse.com/apply
[2]:
https://habrahabr.ru/post/337000/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut