Как определить штраф за неправильное предсказание? (ЦП)

Question

Я читал учебник, в котором говорится:

Предположим, что вероятность неверного предсказания равна p, время выполнения кода без неверного предсказания равно T _OK , а штраф за неверное предсказание равен Т _МП . Тогда среднее время выполнения кода в зависимости от p равно:

T _avg (p) = (1− p) T _OK + p (T _OK + T _MP )

Я немного запутался, не так ли:

T _avg (p) = (1− p) T _OK + pT _MP

например, скажем, p равно 0.5, требуется 10 тактовых циклов для ЦП, когда предсказание ветвления правильное, и 20 тактовых циклов для ЦП, когда предсказание ветвления неверно, не является ли среднее тактовое значение 0,5 (10 + 20) = 15 тактов?

Answer 1

T _MP определяется как штраф за неправильное предсказание, или количество времени, чтобы распознать, что процессор выбрал ошибочный путь, и вернуться на путь выполнения правильного пути, которое не включает время, необходимое чтобы выполнить правильный путь, ie T _OK . Вот почему, когда есть ошибочное предсказание, для завершения выполнения требуется T _MP + T _OK , а не просто T _MP .