Files
2025-02-15 15:42:36 +03:00

11 lines
1.4 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

#### Статическое предсказание переходов.
- Выполняется компилятором.
- Кодируется в инструкциях условного перехода, используя один бит предсказания.
Например: 0 - переход обычно не происходит, 1 - происходит.
- Требует поддержки на уровне ISA.
**Два основных метода статического предсказания переходов на этапе компиляции:**
- Сбор информации о поведении программы при её запусках и её использование при перекомпиляции (**профилирование**).
*Например*: профиль программы может показать, что большинство условных переходов вперед и назад (часто вызвано циклами) происходят. В данном случае нужно всегда предсказывать, что переход происходит.
- Эвристическое предсказание переходов на основе направления перехода.
*Например*: помечая переходы назад как происходящие и переходы вперед как не происходящие.