Организация компьютерных систем. Орлов С.П - 75 стр.

UptoLike

Составители:

Рубрика:

IF(L)

Да

Нет

В1

В2

Р и с. 4.8. Схема алгоритма

выполнения команды условного перехода

Первый связан с аппаратной реализацией параллельных буферов

выборки для двух ветвей команды IF. Его недостаток: при поступле-

нии на конвейер новой команды IF до конца обработки предыдущей

команды IF приходится организовывать дополнительный конвейер-

ный поток.

4.4.2 Метод задержанных переходов

Пусть имеется участок программы с командой IF и независимы-

ми по данным командами С1, С2 и С3. Конфликт по управлению свя-

зан с загрузкой в конвейер команд С4, С5, С6, следующих за IF. Оп-

тимизируем программу путем передвижения независимых команд С1,

С2 и С3 вперед в обе ветви (рис. 4.9).

Выполнение команд С4 или С

n+1

теперь отодвинуто во времени

за счет выполнения С1, С2 и С3. Пока вычисляется условие IF и целе-

вой адрес перехода А1 в конвейере обрабатываются команды С1, С2

и С3. А команды С4 или С

n+1

будут выбраны потом по результату ло-

гического условия.