Составители:
Рубрика:
В дальнейшем часто будем считать, что все функциональ-
ные устройства конвейерного вычислителя простые. Это предпо-
ложение обосновано тем, что любое конвейерное функциональное
устройство может быть представлено в виде линейной цепочки про-
стых функциональных устройств.
К функциональным устройствам могут быть отнесены те
устройства, которые обеспечивают подачу входных данных либо
передачу или хранение данных для дальнейшего использования.
Число входов и выходов функциональных устройств не регла-
ментируется, причем функциональные устройства, выполняющие
одиночные по смыслу операции, могут иметь различное число вы-
ходов.
Определение 1.2. Конвейерные вычислители, которые не
имеют в своем составе функциональных устройств, реализующих
условные операции, называются безусловными конвейерными вы-
числителями.
Поскольку на втором этапе работы конвейерного вычислите-
ля коммутация фиксирована, то можно ввести следующее опреде-
ление.
Определение 1.3. Сопоставим отдельным функциональным
устройствам вершины графа, а имеющимся связям между функ-
циональными устройствами — дуги. Полученный граф называется
графом конвейера.
Приведем примеры безусловных конвейерных вычислителей:
— любое конвейерное функциональное устройство (соответ-
ствующий граф конвейера будет представлять простой путь),
— любая вычислительная базовая система, работающая в ре-
жиме максимального быстродействия (если базовая система син-
хронизирована, то граф конвейера в этом случае совпадает с гра-
фом реализуемого алгоритма).
Рассмотрим конвейерный вычислитель из s функциональных
устройств с длительностями выполнения операций τ
1
, τ
2
, . . ., τ
s
.
Пусть конвейерный вычислитель полностью загружен в неко-
торый момент времени, так что в этот момент все его функциональ-
ные устройства готовы начать работу. Начиная с данного момента,
наиболее естественный режим работы конвейерного вычислителя
— это синхронный режим со временем цикла
τ = max
1≤i≤s
τ
i
. (1.1)
98
Страницы
- « первая
- ‹ предыдущая
- …
- 95
- 96
- 97
- 98
- 99
- …
- следующая ›
- последняя »
