|
|
| Статистика |
|
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
|
|
|
 | |  |
|
В категории материалов: 55
Показано материалов: 46-46 |
Страницы: « 1 2 ... 44 45 46 47 48 ... 54 55 » |
Сортировать по:
Дате ·
Названию ·
Рейтингу ·
Комментариям ·
Просмотрам
В
динамических стратегиях предсказания переходов решение о
наиболее вероятном исходе команды условного перехода принимается в ходе
вычислений, исходя из информации о предшествующих переходах (истории
переходов), собираемой в процессе выполнения программы. История переходов
фиксируется в форме таблицы, которая носит название таблицы предыстории
переходов.
Следует подчеркнуть, что в
поведении многих команд условного перехода явно прослеживается тенденция
повторяемости исхода: одни команды программы, как правило, завершаются переходом,
в то время как другие совершаются без него, то есть имеет место так называемое бимодальное распределение исходов. Идея бимодальных схем предсказания к
отделению команд, имеющих склонность завершаться переходом, от команд, при
выполнении которых переход обычно не происходит. Такая дифференциация
позволяет для каждой команды выбрать наиболее подходящее предсказание. Для
реализации идеи в составе схемы предсказания достаточно иметь лишь одну
таблицу, каждый элемент которой отображает историю исходов одной команды условного
перехода. |
| |
 | |  |
|
|
Главная