[#] [Перевод] История предсказания переходов с 1 500 000 года до н.э. по 1995 год
habrabot(difrex,1) — All
2017-09-03 01:30:07


_Это приблизительная расшифровка лекции о предсказании переходов (предсказании ветвлений) на 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