Скачиваний:
22
Добавлен:
01.05.2014
Размер:
177.15 Кб
Скачать
    1. Параллельная реализация

Анализ на основе ЭМЦ

Список позиций Сети Петри 'SPNparal'

Номер Позиция

0 p1

1 p2

2 p3

3 p4

4 p5

5 p6

6 p7

7 p8

8 p9

9 pba2 10 pba3 11 pba4 12 pba5 13 pba6 14 pba7 15 pba8 16 pba9 17 pbb2 18 pbb3 19 pbb4 20 pbb5 21 pbb6 22 pbb7 23 pbb8 24 pbb9

Создано маркировок : 105

!beginner_00000001 : 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0t1_00000002 : 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

t2_00000003 : 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

tba1_00000004 : 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0

tbb1_00000005 : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0

tba1_00000006 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0

tbb2_00000007 : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0

tba1_00000008 : 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0

tbb3_00000009 : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0

tbb4_0000000A : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0

tba1_0000000B : 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0

tbb6_0000000C : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0

tba1_0000000D : 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0

tbb7_0000000E : 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0

tbb8_0000000F: 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0

. . . .

Результаты вычисления вектора финальных вероятностей

Вектор финальных вероятностей

г======================================¬

¦ !beginner_00000001 0.0048 ¦

¦ t1_00000002 0.0000 ¦

¦ t2_00000003 0.1147 ¦

¦ t3_0000001D 0.0003 ¦

¦ t4_0000001E 0.0239 ¦

¦ t5_0000001F 0.0956 ¦

¦ tba10_0000001B 0.0000 ¦

¦ tba10_00000026 0.0000 ¦

¦ tba10_0000002E 0.0000 ¦

¦ tba10_00000037 0.0000 ¦

¦ tba10_0000003F 0.0000 ¦

¦ tba10_00000047 0.0000 ¦

¦ . . . . .

L======================================-

Средние времена возврата

г======================================¬

¦ !beginner_00000001 14.6238 ¦

¦ t1_00000002 2.9248 ¦

¦ t2_00000003 2.9248 ¦

¦ t3_0000001D 2.9248 ¦

¦ t4_0000001E 14.6238 ¦

¦ t5_0000001F 3.6560 ¦

¦ tba10_0000001B 1052427877.4501 ¦

¦ tba10_00000026 -84143481741838450.0000 ¦

¦ tba10_0000002E -113259203247913200.0000 ¦

¦ tba10_00000037 -116613204760948900.0000 ¦

¦ tba10_0000003F 116491046309723300.0000 ¦

¦ tba10_00000047 176911744403089200.0000 ¦

¦ tba10_00000050 984314840.5424 ¦

¦ . . . . . .

L======================================-

Анализ на основе ПМЦ

Заключительное состояние [100.00 Ok] ѕѕѕ

Поглощающая Марковская цепь SPNparal

Нет информации пользователя

Вершина !beginner_00000001 : выходящих дуг - 1

Дуга к вершине Параметры (p,m,d)

_AbsorbTop

_ 1.000000 14.623809 169.645022

Вершина __AbsorbTop__ : выходящих дуг - 1

Дуга к вершине Параметры (p,m,d)

_AbsorbTop

_ 1.000000 0.000000 0.000000

Таблица 1: Оценка времени выполнения программы в предыдущих лабораторных работах в мкс

На основе фундаментальной матрицы

Методом эквивалентных преобразований

Sampler

Старый CSA

Новый CSA

Математическое ожидание

22.37

22.37

22.37

20.12

Дисперсия

447.6

447.56

447.56

Таблица 2: Оценка времени выполнения программы на основе ССП в мкс

Последовательная реализация

Параллельная реализация

Математическое ожидание

22.38

14.62

Дисперсия

447.84

169.65

13