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

UptoLike

Заполнение конвейера
Результаты
Такты
Ступени
1 2 3 4 5
1
2
3
4
5
6
7
8
9
ВК
1
ВК
2
ВК
3
ВК
4
ВК
5
ДК
1
ДК
2
ДК
3
ДК
4
ДК
5
ВО
1
ВО
2
ВО
3
ВО
4
ВО
5
ИК
5
ИК
4
ИК
3
ИК
2
ИК
1
ЗР
4
ЗР
5
ЗР
3
Р и с . 4.2. Пространственно-временная развертка конвейера
Среднее время выполнения K команд в конвейере
K
t
t
K
t
K
tKt
t
N
i
i
N
i
i
ср
max
max
11
max
)1(
+=
+
=
==
(4.2)
и, подставляя в (4.2) величину K
, имеем
.lim
max
tt
ср
=
Из выражений (4.1) и (4.2) следует, что скорость конвейера опре-
деляется самой длительной ступенью, где бы она ни располагалась в
конвейере. Время заполнения или загрузки конвейера сказывается на
производительности тем меньше, чем больше команд им обрабатыва-
ется. Остановка конвейера приводит к затратам времени на его по-
вторное заполнение. Причинами остановок конвейера являются кон-
фликты. При конвейерной обработке возникают конфликты, когда
очередная команда не может быть обработана в предназначенном ей
такте. Существуют три типа конфликтов:
68