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

UptoLike

пользуются компиляторы и средства операционной системы. При
этом выявляются межкомандные зависимости по данным.
Пример.
A=B+C;
D=T-F.
Исходная программа:
MOV R
1
, R
2
- команда, логически не связанная с ниже
приведенными вычислениями
MOV R
A
, B
MOV R
C
, C
ADD R
A
, R
B
, R
C
- конфликт «Ожидание считывания C из ОП»
MOV A, RA - конфликт «Ожидание результата А для записи
в ОП»
MOV R
T
, T
MOV R
F
, F
SUB R
D
, R
T
, R
F
-
конфликт «Ожидание считывания F из ОП»
MOV D, R
D
- конфликт «Ожидание результата D для записи
в ОП»
Команда MOV команда обращения к ОП, и ее длительность го-
раздо больше, чем время обращения к регистрам.
Для исключения конфликтов оптимизируем последовательность
команд с помощью вставки логически независимой операции:
MOV R
B
, B
MOV R
C
, C
MOV R
T
, T - вставка путем переноса команды вверх
ADD R
A
, R
B
, R
C
MOV R
F
, F - вставка путем переноса команды вверх
MOV A, R
A
SUB R
D
, R
T
, R
F
MOV R
1
, R
2
- вставка путем переноса команды вниз
MOV D, R
D
72