Составители:
Рубрика:
нем реализации алгоритма.
Замечание. Понятие минимальной последовательности можно
рассматривать как обобщение понятия критического пути графа
на случай системы с ограниченными возможностями (напомним,
что критический путь графа алгоритма характеризует минимально
возможное время его реализации на системе с неограниченными
возможностями).
С точки зрения моментов включения функциональных уст-
ройств различают два основных режима: синхронный и асинхрон-
ный.
Определение 1.2. Режим называется синхронным, если мо-
менты включения функциональных устройств создают равномер-
ную сетку на оси времени, и асинхронным — в противном случае.
Стремление реализовать алгоритм за минимальное время
обычно приводит к асинхронному режиму (в особенности, если опе-
рации производятся за различное время или на конвейерных функ-
циональных устройствах), однако если время операций одинаково
и они производятся на простых функциональных устройствах, то
при реализации алгоритма за минимальное время те операции, ко-
торые соответствуют максимальной последовательности, будут вы-
полняться в синхронном режиме.
Заметим также, что синхронный режим обычно свойствен про-
цессам, обеспечивающим максимальную загруженность оборудова-
ния. Действительно, если система, например, состоит лишь из кон-
вейерных функциональных устройств и работает с полной загру-
женностью, то включение функциональных устройств обычно про-
исходит с шагом единица.
1.3. Уравновешенность базовой системы.
Режим максимального быстродействия
Определение 1.3. Базовая система называется уравнове-
шенной, если для любого ее функционального устройства суммы
времен срабатывания функциональных устройств, находящихся на
различных путях системы, связывающих входы системы и входы
данного функционального устройства, одинаковы, а также одина-
ковы аналогичные суммы времен на всех путях, связывающих вхо-
ды и выходы системы.
Определение 1.4. Уравновешенную систему, у которой все
функциональные устройства имеют одинаковые времена выполне-
79
Страницы
- « первая
- ‹ предыдущая
- …
- 76
- 77
- 78
- 79
- 80
- …
- следующая ›
- последняя »
