Когда становится известен реаль-

Ный исход ветвления, вычисления

Продолжаются только для

Реальной ветви

•

•

->

t

Команда 7

(Р2)

i

Команда 8

(Р2)

i

Команда 9

(Р2)

Компилятор может подготовить параллельную обработку, переставив

Команды и сочетая инструкции 4и7, 5и8, 6 и 9

Для одновременного выполнения

Команда 1

Команда 4

(Р1)

Команда 8

(Р2)

Команда 2

Команда 7

(Р2)

Команда 6

(Р1)

Команда 3

(переход)

Команда 5

(Р1)

Команда 9

(Р2)

128-6

≪связки

Рис. 2.10. Предикация или одновременное предварительное выполнение всех

Ветвей оператора условного перехода

Глава 2. Архитектура и структура ВМ и систем

Компилятор сканирует исходную

Программу и обнаруживает чтение

Данных (команда 8, после перехода)

В момент исполнения про-

Граммы эта команда считывает

Данные, которые могут понадо-

А удаляется Пок

Ющее чтение пер

Еле перехода вот

V

Команда 4

Команда 5

Ещается опере-

Ед переходом

Авляется проверка

Команда 2

Чтение

С опережением

Команда 3

(переход)

i

Если исполнение идет по данн

Ветви, то поскольку данные уже

Считаны, команда 8 реально вып

Мяться не будет

Биться в одной

^

^

Из ветвей

Реально команда чтения

Выполняется пер

Нием программы

t

Ед ветвле-

Ой

Команда 7

^1 Команда 8

*~; (чтение)

""""*

Команда 6 4 Проверка де£

Считанного дан

Ствительности Команда

iuiu *" проверки

Рис. 2.11. Опережающее считывание данных в регистр из памяти

(speculative loading)

•опережающее чтение данных (speculative loading), т. е. загрузка

Данных в регистры с опережением, до того, как определилось

Реальное ветвление программы (переход управления).

Эти возможности осуществляются комбинированно —при ком-

Пиляции и выполнении программы.

Предикация —центральный метод планирования параллельной

Обработки. Компилятор транслирует операторы исходного кода, со-

Держащие ветвление (условный переход), в совокупность блоков

Машинных команд, идущих друг за другом. Обычный процессор, в

Date: 2015-11-13; view: 407; Нарушение авторских прав