Почему кремниевый процессор ошибается в предсказаниях и как простая логика спасает память от перегрузки
Аппаратные предварительные выборки на основе машинного обучения могут изучать сложные шаблоны доступа, но практическое развертывание требует онлайн-адаптации, вывода с малой задержкой и умеренной стоимости оборудования. Мы представляем Augur, аппаратный модуль предварительной выборки дельты, основанный на пластовых вычислениях нового поколения (NGRC), который отвечает всем трем требованиям. Augur формулирует дельта-прогнозирование как задачу регрессии на основе истории. Он создает резервуар фиксированного размера из хешированных дельта-объектов в коротком контекстном окне и прогнозирует следующую дельту, используя одно скалярное произведение. Модель обновляется онлайн с помощью одноэтапного SGD и не требует предварительного автономного обучения, настройки с учетом рабочей нагрузки и арифметики с плавающей запятой. Ключевая техническая идея делает это практичным: замена целочисленных умножений, традиционно используемых для генерации нелинейных характеристик пласта, на побитовые операции И удаляет все множители генерации признаков, сохраняя при этом объединенный контекст, закодированный в функциях, полученных из хэша. Поскольку Augur регрессирует непрерывную дельту, а не классифицирует в набор фиксированных действий, он может предсказать любую дельту в [-64, 63]. Augur объединяет пласт с простым дельта-предсказателем на основе Маркова для простых дельта-паттернов и использует многоуровневую фильтрацию и адаптивный упреждающий просмотр для подавления ненужных предварительных выборок. Оцененный на 169 трассировках, охватывающих рабочие нагрузки GAP, Ligra, PARSEC, SPEC CPU 2006, SPEC CPU 2017 и AI, Augur превосходит современный дельта-предварительный выборщик на основе машинного обучения от 2.9%, 4.5% и 5.3% по геометрическому ускорению на 1-, 4- и 8-ядерные системы соответственно, обеспечивая при этом ~2x более высокую точность предварительной выборки и 37.8% меньшее количество завышенных прогнозов. Augur практично реализовать с объемом памяти 35 КБ, площадью 0,32 кв. мм и мощностью 32,7 мВт по техпроцессу 12 нм.
## В чем суть открытия Подобно внимательному повару, который предвидит, какая специя понадобится в следующий раз, запоминая ритм последних ингредиентов, а не сверяясь с энциклопедией для каждого шага. ## Как это устроено: принцип работы Augur отслеживает недавние различия в адресах памяти в прокручивающемся контекстном окне и отображает их в нелинейное состояние резервуара, используя побитовые операции И вместо множителей. Затем одно целочисленное скалярное произведение регрессирует непрерывные дельты шагов, в то время как онлайн-цикл стохастического градиентного спуска настраивает веса после каждого доступа. ## Что это меняет на практике Предоставляет готовый к использованию модуль предварительной выборки кэша L2 для коммерческих процессоров, который изучает шаблоны доступа к памяти на лету без подсказок компилятора, автономного обучения наборов данных или специального микросхемного нейронного ускорителя. ## Границы метода и риски Для конвергенции требуются сотни обращений на счетчик программ, отслеживается только 16 одновременных ПК в аппаратных таблицах, а полезные предварительные выборки 26% поступают поздно, когда достигает пика перегрузки шины памяти. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** Geomean speedup (IPC), prefetch accuracy (useful/issued), overprediction rate, late prefetch fraction, area (mm²), power (mW), storage (KB) - **Размер выборки / валидация:** N = 169 memory traces (137 across GAP, Ligra, PARSEC, SPEC CPU 2006, SPEC CPU 2017 plus 32 AI traces)