Недетерминированные автоматы в проектировании систем параллельной обработки. Вашкевич Н.П. - 121 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

121
S
0
x
n
S
1
0
S
p
0
S
m
0
S
k
0
x
0
Начальная часть
последовательной
компоненты
алгоритма
управления
Заключительная
часть
последовательной
компоненты
алгоритма
управления
1
0
S
1
0
S
r
0
(
y
e
)
Рис. 5.3. ГСА главного п/А, реализующего начальную и
заключительную части последовательной компоненты алгоритма
управления
Основные события, реализуемые главным п/А, определяющие начало и
конец работы алгоритма управления для его последовательной компоненты,
будут иметь вид:
0
с,
00
,
0
00
0
с,1
0
1
0
,10
0
1
0
0
00
зв
в
з
)()1(
,)()1(
,)()1(
,)1(
mmmrm
rpr
n
nk
SSSSStS
SSStS
SSSxStS
SxSxtS
(5.2)
где
0
r
S
- событие, символизирующее ожидание условия выхода
алгоритмического процесса за вершину объединения
параллельных ветвей;
0
,
з
m
S
и
0
с,m
S
- события, определяющие зарождение и сохранение
событий
0
m
S
соответственно;
y
e
- пустой выходной сигнал.
В том случае, когда выполнение функций главного п/А возлагаются на один
из рабочих п/А, то ГСА для такого п/А примет следующий вид (рис. 5.4). 
                  x0

                                  S0

                        0         xn
                                       1
                                  S10                                  Начальная часть
                                                                       последовательной
                                                                       компоненты
                                  Sp0                                  алгоритма
                                                                       управления


              Sr0(ye)
                        0         SB
                                       1
                                                                       Заключительная
                                  Sm0                                  часть
                                                                       последовательной
                                                                       компоненты
                                                                       алгоритма
                                  Sk0                                  управления



          Рис. 5.3. ГСА главного п/А, реализующего начальную и
      заключительную части последовательной компоненты алгоритма
                                управления

Основные события, реализуемые главным п/А, определяющие начало и
конец работы алгоритма управления для его последовательной компоненты,
будут иметь вид:
                   S 0 (t  1)  x0  S k0  xn S 0 ,
                   S10 (t  1)  ( S 0 xn ) S10,з  S10 S10,с ,
                                                                                          (5.2)
                   S r0 (t    1)    ( S 0p    S r )S в ,

                   S m0 (t  1)  ( S r S в ) S m0 ,з  S m0 S m0 ,с
где S r0 - событие, символизирующее ожидание условия выхода
             алгоритмического процесса за вершину объединения
             параллельных ветвей;
     S m0 ,з и S m0 ,с - события, определяющие зарождение и сохранение
           событий S m0 соответственно;
ye - пустой выходной сигнал.
В том случае, когда выполнение функций главного п/А возлагаются на один
из рабочих п/А, то ГСА для такого п/А примет следующий вид (рис. 5.4).

                                                                                                  121

Страницы