- •Цель работы
- •Задание
- •Структурная схема многопроцессорной системы для заданного варианта
- •Анализ базовой сп-модели
- •Проектирование структур матричных процессов
- •Программа синтеза заданной сп-модели
- •Матричное описание сп-модели по полученной программе синтеза в системе координат примитивной системы
- •Выражение построенной сп-модель в исходной системе координат
- •Определение числовых характеристик построенной сп-модели
Анализ базовой сп-модели
1. Произведем декомпозицию исходной структуры на линейные и линейно-циклические фрагменты и построим систему ЛБФ:
Рисунок 5 – Декомпозиция исходной СП-модели
2.
Построим примитивную систему
.
Для этого введем эквивалентные позиции
в систему ЛБФ, чтобы размерности матриц,
описывающие систему с ЛБФ и примитивную
систему, совпадали:
Рисунок 6 – Система ЛБФ с эквивалентными позициями
Следующим шагом является разделение переходов, деление головной и хвостовой позиций. Таким образом, получаем примитивную СП-модель, представленную на рисунке 7:
Рисунок 7 – Примитивная система
Полученная примитивная СП модель имеет:
Позиций – 36
Переходов – 18
Тензор преобразования можно получить исходя из формулы, представленной ниже:
(1)
(2)
где:
– это
матрица инцидентности примитивной
системы
– это
матрица инцидентности системы ЛБФ
Таблица 2 – Матрица инцидентности системы ЛБФ
№ |
|
t11_1 |
t21_1 |
t31_1 |
t12_1 |
t22_1 |
t32_1 |
t13_1 |
t23_1 |
t33_1 |
t11_2 |
t12_2 |
t13_2 |
t21_2 |
t22_2 |
t23_2 |
t31_2 |
t32_2 |
t33_2 |
µ0 |
1 |
b1_1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
b''1_2 |
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
b'1_2 |
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
b''1_3 |
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
b'1_3 |
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
b1_4 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
b2_1 |
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
8 |
b''2_2 |
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
b'2_2 |
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
b''2_3 |
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
b'2_3 |
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
b2_4 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
b3_1 |
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
14 |
b''3_2 |
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
15 |
b'3_2 |
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
16 |
b''3_3 |
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
17 |
b'3_3 |
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
|
|
18 |
b3_4 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
19 |
c1_1 |
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
1 |
20 |
c''1_2 |
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
21 |
c'1_2 |
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
|
22 |
c''1_3 |
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
23 |
c'1_3 |
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
|
|
24 |
c1_4 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
25 |
c2_1 |
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
1 |
26 |
c''2_2 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
27 |
c'2_2 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
|
28 |
c''2_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
29 |
c'2_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
|
|
30 |
c2_4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
31 |
c3_1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
1 |
32 |
c''3_2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
33 |
c'3_2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
|
34 |
c''3_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
35 |
c'3_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
-1 |
|
36 |
c3_4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
Таблица 3 – Матрица инцидентности примитивной системы
№ |
|
t11_1 |
t21_1 |
t31_1 |
t12_1 |
t22_1 |
t32_1 |
t13_1 |
t23_1 |
t33_1 |
t11_2 |
t12_2 |
t13_2 |
t21_2 |
t22_2 |
t23_2 |
t31_2 |
t32_2 |
t33_2 |
µ0 |
1 |
b1_1 |
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
b''1_2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
b'1_2 |
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
b''1_3 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
b'1_3 |
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 |
b1_4 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
7 |
b2_1 |
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
8 |
b''2_2 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
b'2_2 |
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
b''2_3 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
11 |
b'2_3 |
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
12 |
b2_4 |
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
13 |
b3_1 |
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
14 |
b''3_2 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
15 |
b'3_2 |
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
|
16 |
b''3_3 |
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
17 |
b'3_3 |
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
|
|
18 |
b3_4 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
19 |
c1_1 |
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
1 |
20 |
c''1_2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
21 |
c'1_2 |
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
|
22 |
c''1_3 |
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
23 |
c'1_3 |
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
|
|
24 |
c1_4 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
25 |
c2_1 |
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
1 |
26 |
c''2_2 |
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
27 |
c'2_2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
|
28 |
c''2_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
29 |
c'2_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
|
|
30 |
c2_4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
31 |
c3_1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
1 |
32 |
c''3_2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
33 |
c'3_2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
|
34 |
c''3_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
35 |
c'3_3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
-1 |
|
36 |
c3_4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
Рисунок
8 – Тензор преобразования
