ВУЗ:
Составители:
4 Конвейерная организация в ЭВМ
4.1 Принципы конвейеризации
Существует два подхода к увеличению быстродействия системы.
1. Параллелизм — при параллельной обработке происходит
совмещение во времени однотипных операций, выполняе-
мых над разными блоками данных.
2. Конвейеризация — при конвейерной обработке происходит
совмещение разнородных вычислительных операций.
Конвейеризация в компьютере основана на разделении выполняе-
мой функции на элементарные составляющие функции, для выполне-
ния каждой из которых выделяется аппаратный блок — ступень.
Пусть дана функция y=F(x). Декомпозиция функции имеет вид
y=F(x)=f
n
(f
n-1
(…(f
1
(x)))).
Для каждой подфункции f
k
аргумент — это результат вычисле-
ний предыдущей функции f
k-1
. Схема конвейера представлена на рис.
4.1.
Синхронизация
f
1
Ф
1
f
2
Ф
2
f
n
Ф
n
Y
X
Р и с. 4.1. Схема конвейера
f
1
. . . f
n
– ступени, Ф
1
… Ф
n
– регистры-фиксаторы; X – входные данные;
Y - результат
Условия эффективной работы конвейера:
• время выполнения каждой подфункции должно быть приблизи-
тельно одинаковым,
• каждая подфункция реализуется своей ступенью,
• отсутствие обратных связей передачи данных в конвейере.
66
Страницы
- « первая
- ‹ предыдущая
- …
- 62
- 63
- 64
- 65
- 66
- …
- следующая ›
- последняя »