Прогування гілки є методикою, яка використовується в комп'ютерній архітектурі для поліпшення потоку виконання інструкцій, виходячи з результату гілки (наприклад, якщо це рішення) до його відома обов'язково. Це допомагає у зниженні затримки, викликаних очікуванням фактичного рішення галузі, таким чином, збільшення ефективності процесора.

Види галузевої Футболки

Існує кілька способів прогнозування галузі, кожен з різними рівнями складності та точності. До найбільш поширених видів відносяться статичне прогнозування та динамічне прогнозування.

Статична проти. Динаміка

Статистичне прогнозування спирається на фіксовані правила, такі як завжди прогнозування, що гілки будуть прийняті або не прийняті. Динаміка застосування апаратної історії, щоб зробити більш поінформовані вгадки на основі минулої поведінки гілок.

Практичний приклад динамічного прогнозування

Розглянемо 2-бітну насичену лічильник, що використовується для динамічного прогнозування гілочки. У лічильникі можуть бути чотири стани: 00, 01, 10, 11. США 00 і 01 прогноз 'не в'їзду', а 10 і 11 прогноз 'закінчення'. лічильник оновлення на основі фактичних результатів гілочки.

Якщо лічильник на 10 і береться відділення, він переходить до 11. Якщо гілки не беруться, він переходить до 01. Ця система допомагає поліпшити точність прогнозування з часом.

Розрахунок прогнозу Точність

Точність прогнозу може вимірюватися відсотком правильних вагітнів над загальними прогнозами. Наприклад, якщо з 100 гілок, 90 прогнозуються правильно, то точність 90%.

  • Правильні прогнози: 90
  • Всього за прогнозами: 100
  • Точність = (Correct / Загальний) × 100 = 90%