3a96c27c48
Все теоритические билеты по Архитектуре ЭВМ в основном были написаны, кроме: 8.4; 13.4; 14.4; 15.4. Задачи будут позже.
1.7 KiB
Определение и принцип работы гибридных/турнирных/комбинированных предсказателей.
Гибридные (турнирные, комбинированные) предсказатели - комбинации 2 или более механизмов предсказания переходов.
McFarling заметил, что использование глобальной истории поведения переходов может быть менее эффективно, чем просто использование адреса инструкции перехода, особенно для маленьких таблиц предсказателей. McFarling исследовал несколько различных комбинаций 2-х механизмов предсказания переходов.
Он предложил использовать дополнительный массив 2-бит счетчиков как селекторов для выбора более эффективной схемы предсказания для каждого перехода.
1 схема предсказания соответствует 2 большим значениям селектора, другая -2^{ом} меньшим.
Если 1^{ый} предсказатель ошибся, а 2^{ой} - нет, счетчик уменьшается.
Если 1^{ый} предсказатель прав, а 2^{ой} - нет, счетчик увеличивается.
Никаких изменений, если оба оказались правы или ошиблись.