Таблица 2
N
Переход Время сраба-
тывания
N
Переход Время сраба-
тывания
N
Переход Время сраба-
тывания
1
t
00
20
18
t
10
710
35
t
13
170
2
t
14
30
19
t
00
80
36
t
113
180
3
t
0
20
20
t
00
100
37
t
10
370
4
t
00
40
21
t
13
110
38
t
8
380
5
t
14
50
22
t
8
720
39
t
5
580
6
t
0
40
23
t
5
920
40
t
00
160
7
t
12
60
24
t
00
120
41
t
00
180
8
t
9
260
25
t
00
140
42
t
13
190
9
t
7
270
26
t
13
150
43
t
13
200
10
t
14
280
27
t
10
1120
44
t
10
390
11
t
12
290
28
t
13
930
45
t
8
400
12
t
9
490
29
t
8
1130
46
t
00
180
13
t
0
60
30
t
5
200
47
t
3
410
14
t
00
60
31
t
00
140
48
t
00
200
15
t
14
70
32
t
3
1140
49
t
2
1350
16
t
7
500
33
t
4
1340
17
t
13
510
34
t
00
160
поддеревьев, входящих в переход, выбирается дерево с максималь-
ной суммарной задержкой срабатывания, после чего к этой задержке
добавляется время срабатывания перехода, например:
{
t
00
, P
8
, t
14
, P
9
}
;
{
t
0
, P
7
}
и
{{
t
00
, P
8
, t
10
}
,
{
t
0
, P
7
}
, t
12
, P
9
, t
9
, P
10
}
.
Время срабатывания перехода
t
7
вычисляется следующим образом:
max((
τ
00
+
τ
14
)
, τ
0
,
(max((
τ
00
+
τ
14
)
, τ
0
,
) +
τ
12
+
τ
9
)) +
τ
7
или
max((20 + 10)
,
20
,
(max((40 + 10)
,
20) + 10 + 200)) + 10 = 270
.
Поэтому правилу рассчитывается время срабатывания всех пере-
ходов.
В качестве оценки времени выполнения одной итерации преобра-
зования таблицы ИТВ в табл. 2 может быть использовано время про-
хождения деревьев (см. рис. 4 и 5):
t
итерации
= 240 + 1350 = 1590
с.
Выполнен анализ возможностей повышения производительности
сети. Один из способов повышения производительности сети — это
увеличение ее маркерной нагрузки, что соответствует распараллели-
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 3 101
