Нейронный оракул в кремнии: как побитовое угадывание переходов ускоряет современные процессоры
Современное программное обеспечение использует косвенные ветвления для различных целей, включая, помимо прочего, виртуальную диспетчеризацию методов и реализацию операторов переключения. Поскольку целевой адрес косвенного перехода не может быть определен до выполнения, высокопроизводительные процессоры зависят от высокоточных методов прогнозирования косвенного перехода для снижения рисков управления. В этой статье предлагается новая схема косвенного предсказания ветвей, которая предсказывает целевые адреса на битовом уровне. Используя серию предикторов на основе перцептрона, наш предиктор прогнозирует отдельные биты целевого адреса ветки на основе корреляций в истории ветвей. Наши оценки показывают, что этот новый предсказатель целей ветвей конкурентоспособен с современными предикторами целей ветвей при эквивалентном аппаратном бюджете. Например, в наборе рабочих нагрузок, включая SPEC и мобильные приложения, наш предиктор достигает коэффициента ошибочных прогнозов 0,183 на 1000 инструкций по сравнению с 0,193 для современного предсказателя ITTAGE и 0,29 для косвенного предсказателя на основе VPC.
## В чем суть открытия Вместо того, чтобы гадать, какую книгу читатель возьмет с полки следующей, крошечный калькулятор предсказывает цвет, форму и толщину обложки, а затем выбирает ближайшую книгу на стойке. ## Как это устроено: принцип работы BLBP оценивает инструкции косвенного ветвления, предсказывая отдельные младшие биты целевого адреса с помощью восьми параллельных субпредсказателей перцептрона, обученных на локальных и глобальных интервалах истории ветвей. Вместо непосредственного вычисления полных 64-битных указателей процессор объединяет весовые векторы перцептрона по субпредикторам и вычисляет ненормализованное косинусное сходство с кэшированными целями ветвей в ассоциативном буфере, выбирая ближайшего кандидата. ## Что это меняет на практике Позволяет разработчикам аппаратного обеспечения интегрировать высокоточное нейронное косвенное предсказание ветвей в вышедшие из строя ядра ЦП при конкурентоспособном бюджете хранилища объемом 64 КБ, сокращая задержки в полиморфных объектно-ориентированных языках, таких как C++ и Java. ## Границы метода и риски Требует высокой ассоциативности (64-канальной) в IBTB для предотвращения деструктивного псевдонимов, вводит многоцикловую задержку косинусного скалярного произведения для полиморфных ветвей с более чем пятью целями и полагается на заранее записанные цели ветвей. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** MPKI (Mispredictions Per Kilo-Instruction) - **Размер выборки / валидация:** N = 88 workloads across SPEC CPU2000, CPU2006, CPU2017, and CBP-5 (Samsung mobile and server traces) - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)