ВУЗ:
Составители:
85
Быстродействие универсального автомата, подсчитанное при условии работы
автомата с ОЗУ и выраженное средним числом операций (команд), выполняемых ав-
томатом в течение одной секунды, будем называть номинальным быстродействием
этого автомата.
Номинальное быстродействие не определяет, как правило, реального времени,
которое необходимо затратить, решая с помощью универсального автомата ту или
иную задачу. Для подсчета реального времени решения задачи нужно учитывать вре-
мя, затрачиваемое на ввод и на вывод информации, потери времени за счет обраще-
ния к ВЗУ (работающему значительно медленнее, чем ОЗУ), потери времени на мно-
гократное повторение решения для получения ответа с заданной степенью надежно-
сти и, наконец, средние потери времени за счет таких факторов, как профилактиче-
ский ремонт и устранение возникающих в процессе работы неисправностей.
Также необходимо учитывать различную сложность операций, выполняемых
автоматом. Устанавливая те или иные весовые коэффициенты для различных опера-
ций, получим возможность выражать все операции через какую-нибудь одну опера-
цию (например, сложение), принимаемую в качестве стандартной операции.
Быстродействие универсального автомата, выраженное числом выполняемых
им в единицу времени (секунду) стандартных операций будем называть эффектив-
ным быстродействием этого автомата.
Очевидно, что определенное таким образом эффективное быстродействие зави-
сит от задачи, которая решается автоматом. Для определения среднего эффективного
быстродействия автомата можно воспользоваться следующим приемом. Прежде все-
го выделяются: конечное множество М типовых задач R
1
,…, R
n
, решаемых авто-
матом А, эффективное быстродействие V
1
, V
2
, …,V
n
автомата по каждой из этих за-
дач и вероятности P
1
, …, P
n
введения в автомат каждой из данных задач R
1
, …, R
n
,
(в процентном отношении времени, занимаемого каждой из них, от общего времени
работы автомата А). Далее предполагается, что P
1
+ P
2
+… + Р
n
= 1, тогда среднее эф-
фективное быстродействие V автомата А на множестве задач М определяется по
формуле:
n
n
2
2
1
1
V
P
...
V
P
V
P
V
1
+++=
.
Среднее эффективное быстродействие представляет собою универсальный
критерий эффективности программного автомата, ибо он определяет фактическую его
производительность и характеризует усредненным образом все блоки автомата.
5.7. Устройство управления микропрограммным автоматом
Задачей устройства управления является, во-первых, управление последова-
тельностью микроопераций в АЛУ и в ОЗУ, во-вторых, управление последовательно-
стью собственных микроопераций. Для установления набора микроопераций УУ за-
фиксируем, прежде всего, количество и характер работы используемых в нем регист-
ров.
Важнейшим из регистров УУ (и всего автомата в целом) является так называе-
мый регистр команд (РК). Для трехадресных команд этот регистр «условно» можно
разделить на четыре регистра:
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
