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

UptoLike

где
)(
kW
- множество ячеек, изменяемых командой C
к
,
)(
mR
-
множество ячеек, читаемых командой C
m
,
{ }
jimk
,,
.
4.4 Конфликты по управлению
Конфликты по управлению связаны с изменением линейной по-
следовательности команд. В неймановской архитектуре это не приво-
дит к коллизиям. В ЭВМ с параллельным выполнением команд,
например, в конвейерах, конфликт возникает из-за вычисления логи-
ческого условия перехода и задержки получения целевого адреса
перехода.
4.4.1 Проблема безусловного и условного переходов
Рассмотрим пример выполнения команды безусловного перехода
в конвейере и выясним причину конфликта. При выполнении ко-
манды GO TO в конвейере ее декодирование начнется во втором
такте.
Пусть имеется участок программы с командой безусловного
перехода GO TO A. Исполнительный адрес А перехода называется
еще целевым адресом перехода.
C
1
C
2
А1: GO TO A3
А2: C
3
C
4
C
5
.
.
.
A3:C
6
C
7
C
8
Так как вычисление исполнительного адреса точки перехода на-
чнется только в третьем такте, в конвейер уже будут загружены за два
74