ВУЗ:
Составители:
пользуются компиляторы и средства операционной системы. При
этом выявляются межкомандные зависимости по данным.
Пример.
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
Страницы
- « первая
- ‹ предыдущая
- …
- 68
- 69
- 70
- 71
- 72
- …
- следующая ›
- последняя »