Составители:
Можно рассчитать оптимальное поведение ФБ при благоприятных
внешних условиях. Под благоприятными внешними условиями понимается
максимальная доступная частота поступления внешних событий на все входы
ФБ. Рассмотрим в таких условиях формирование ФБ некоторого выходного
события s
i
(
ni ≤<0
).
Для формирования выходного события s
i
необходимо обработать некоторое
количество входных событий. Количество событий, необходимых для
формирования выходного события s
i
, определяется i-ой строкой матрицы τ.
Ввиду благоприятных внешних условий все необходимые входные события
поступают с максимально допустимой интенсивностью, заданной параметром γ.
Таким образом, поток входных событий, необходимый для формирования s
i
,
будет следовать и обрабатываться не менее, чем
jji
γτ
×
,
для выходного события j.
В общем случае для формирования выходного события может
потребоваться несколько различных входных событий. В этом случае время
будет зависеть от степени параллельности выполнения этих событий ФБ.
Интересны два крайних случая: полностью параллельное и полностью
последовательное исполнение всех разнотипных входных событий. В первом
случае функциональный блок называется аппаратно реализованным, во втором
– программно. Таким образом получаем критерий программно-аппаратной
декомпозиции – степень параллельности во времени обработки событий ФБ.
Необходимо отметить, что можно применять различные известные технические
решения, которые обеспечат псевдопараллельную обработку событий в
программной реализации и конвейерно-последовательную обработку в
аппаратной. Существование таких решений не отменяют сформулированный
критерий, так как при его формулировке понятие “программной” и
“аппаратной” реализации использовалось в традиционной трактовке [75].
Для ФБ последовательного исполнения входных событий минимальное
время формирования выходного события составит
∑
=
=
n
j
j
jii
1
,
γτω
,
что в матричном виде можно записать как
γτω
×
=
. (1.15)
Операцию “
×
” можно назвать операцией последовательной
интерпретации. Применение такой операции к характеристикам ФБ при
моделировании подразумевает “программную” реализацию данного ФБ. Можно
заметить, что операция “
×
” является стандартной операцией умножения
столбца на матрицу.
Для ФБ параллельного исполнения входных событий минимальное время
формирования выходного события составит
55
Страницы
- « первая
- ‹ предыдущая
- …
- 54
- 55
- 56
- 57
- 58
- …
- следующая ›
- последняя »
