Различные схемы предсказания двухбитовой ветви

Question

Почему у нас есть две версии двухбитового предсказания ветвления, как показано на рисунках ниже?

First Scheme

Alternate Scheme

В первой схеме, переход от слабо не принято слабо приняты и слабо приняты слабо не принимается, если оно misprediction, но в альтернативной схеме, переход от слабо не принимается к решительному взятию и от слабого взятия, чтобы сильно не приниматься, если это неверное предсказание. Как одна схема по сравнению с другой или оба дают такую ​​же точность?

Answer 1

Первая схема, как представляется, представляет собой стратегию 7, описанную Джеймсом Смитсом «Исследование стратегий развития ветвей» (here). На рисунках 8 и 10 показаны интересные номера. Точность для этой схемы составляет от 80,1% до 99,4%.

Обе схемы описаны в «Стратегии прогнозирования ветвей и дизайн буферов ветвей» от J.K.F. Lee и A.J. Смит. Также сравниваются обе схемы, и они не сильно отличаются по своей точности.

Даже не читая бумаги, вы можете видеть, что есть некоторые шаблоны, которые поддерживают одну схему над другой. Например. с принятым, не взятым, взятым, не взятым образцом, первая схема всегда будет ошибочной, если она начнется в состоянии WN. Вторая схема не имеет проблем с рисунком, но с принятым, взятым, взятым, взятым, взятым, взятым, взятым и т. Д.