ВУЗ:
Составители:
До выполнения перехода в
конвейер начинают
загружаться команды C4,
C5 и C6
C1
C2
C3
IF
C4
C5
C6
.
.
.
C
n
GO TO A2
A1:C
n+1
.
.
а)
IF
C1
C2
C3
C4
C5
C6
.
.
.
C
n
GO TO A2
A1:C1
C2
C3
C
n+1
.
.
Перемещение езависимых
команд C1, C2, C3 в
“слоты задержанного
перехода”
б)
Р и с. 4.9. Иллюстрация метода задержанных переходов
а) исходная программа; б) оптимизированная программа
4.4.3 Статическое и динамическое прогнозирование
переходов
Наиболее эффективным является предсказание переходов. Разли-
чают статическое и динамическое предсказание переходов.
Статическое предсказание переходов.
Этот способ использует априорную информацию о выполняемой
программе. Предсказание делается либо на этапе компиляции про-
граммы, либо в процессоре при ее выполнении.
Существует 4 стратегии статического предсказания переходов.
1. Переход происходит всегда.
2. Переход не происходит никогда.
3. Предсказание определяется кодом операции команды пере-
хода.
4. Предсказание определяется направлением перехода (вперед
или назад по программе).
78
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
