![](/user_photo/70644__xXXN.png)
Программа синтеза для заданной по варианту сп-модели
На данном этапе представим структурную схему в виде СП – модели, как показано на рисунке 9.
Рисунок 9. СП-модель структурной схемы
Элемент P1:
Элемент P2:
Элемент P3:
Элемент P4:
Элемент P5:
Элемент P6:
Элемент P7:
Элемент P8:
Элемент P9:
Элемент P10:
Элемент P11:
Элемент P12:
Элемент T1:
Элемент T2:
Элемент T3:
Элемент T4:
Элемент T5:
Элемент T6:
Далее построим программу синтеза для заданной по варианту СП-модели:
t1=t11+t21+t31
t2=t12+t22+t32
t3=t13+t23+t33
c1= c1_1+c2_1+с3_1
c2= c1_2+c2_2+с3_2
c3= c1_3+c2_3+с3_3
Таблица 4. Объединение позиций и переходов согласно программе синтеза для нашего варианта
-
N11
b11
b''12
b'12
b''13
b'13
b14
b21
b''22
b'22
b''23
b'23
b24
b31
b''32
b'32
b''33
b'33
b34
c11
4
c''12
c'12
6
c''13
c'13
5
c14
c21
4
c''22
c'22
6
c''23
c'23
5
c24
c31
4
c''32
c'32
6
c''33
c'33
5
c34
t11
1
t21
1
t31
1
t12
2
t22
2
t32
2
t13
3
t23
3
t33
3
Матрица инцидентности примитивной системы N11 в координатах примитивной системы после программы синтеза
№ |
|
t1 1_1 |
t2 1_1 |
t3 1_1 |
1 |
b1_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 |
|
|
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 |
|
|
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 |
|
|
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 |
|
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 |
32 |
c''3_2 |
|
|
1 |
33 |
c'3_2 |
|
|
-1 |
34 |
c''3_3 |
|
|
1 |
35 |
c'3_3 |
|
|
-1 |
36 |
c3_4 |
|
|
1 |
Необходимо перемножить матрицу инцидентности примитивной системы N11 на тензор преобразования представленный на рисунке 10.
Рисунок 10 – Тензор преобразования
Матрица N11 после умножения на тензор преобразования
№ |
|
t1 1_1 |
t2 1_1 |
t3 1_1 |
1 |
b1_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 |
|
|
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 |
|
|
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 |
|
|
20 |
c''1_2 |
|
|
|
21 |
c'1_2 |
|
|
|
22 |
c''1_3 |
|
|
|
23 |
c'1_3 |
|
|
|
24 |
c1_4 |
1 |
|
|
25 |
c2_1 |
|
-1 |
|
26 |
c''2_2 |
|
|
|
27 |
c'2_2 |
|
|
|
28 |
c''2_3 |
|
|
|
29 |
c'2_3 |
|
|
|
30 |
c2_4 |
|
1 |
|
31 |
c3_1 |
|
|
-1 |
32 |
c''3_2 |
|
|
|
33 |
c'3_2 |
|
|
|
34 |
c''3_3 |
|
|
|
35 |
c'3_3 |
|
|
|
36 |
c3_4 |
|
|
1 |
Далее выполним удаление эквивалентных позиций и получим матрицу искомой СП-модели:
№ |
|
t1 1_1 |
t2 1_1 |
t3 1_1 |
1 |
b1_1 |
-1 |
|
|
2 |
b1_2 |
1 |
-1 |
|
3 |
b1_3 |
|
1 |
-1 |
4 |
b1_4 |
|
|
1 |
5 |
b2_1 |
-1 |
|
|
6 |
b2_2 |
1 |
-1 |
|
7 |
b2_3 |
|
1 |
-1 |
8 |
b2_4 |
|
|
1 |
9 |
b3_1 |
-1 |
|
|
10 |
b3_2 |
1 |
-1 |
|
11 |
b3_3 |
|
1 |
-1 |
12 |
b3_4 |
|
|
1 |
13 |
c1_1 |
-1 |
|
|
14 |
c1_2 |
|
|
|
15 |
c1_3 |
|
|
|
16 |
c1_4 |
1 |
|
|
17 |
c2_1 |
|
-1 |
|
18 |
c2_2 |
|
|
|
19 |
c2_3 |
|
|
|
20 |
c2_4 |
|
1 |
|
21 |
c3_1 |
|
|
-1 |
22 |
c3_2 |
|
|
|
23 |
c3_3 |
|
|
|
24 |
c3_4 |
|
|
1 |
Теперь можно выполнить проверку, построить матрицу СП
Выполним моделирование в программном комплексе
Рассмотрим, сколько тактов в работе ПЭ построенной СП модели
Определим числовые характеристики построенной СП модели:
Сравнительная оценка синтезированных СП-моделей
№ |
Идентификатор СП модели |
Число ПЭ |
Число тактов |
Коэффициент использования ПЭ (ki) |
Средний коэффициент использования ПЭ (kср) |
1 |
N1 |
9 |
5 |
1/5 |
0,2 |
2 |
N2 |
3 |
5 |
3/5 |
0,6 |
3 |
N3 |
3 |
5 |
3/5 |
0,6 |
4 |
N11 |
3 |
11 |
9/11 |
0.81 |
5 |
N4 |
5 |
5 |
Величина переменная |
0,36 |
6 |
N5 |
7 |
5 |
Величина переменная |
0,26 |
7 |
N6 |
7 |
5 |
Величина переменная |
0,26 |
8 |
N7 |
9 |
5 |
1/5 |
0,2 |
9 |
N0 |
1 |
9 |
1 |
1 |
Рисунок 11 - Зависимость среднего коэффициента использования ПЭ синтезированных структур от числа ПЭ
Вывод
В данной лабораторной работе мы получили вариант задания на построение СП-модели N и выполнили цикл работ по анализу базовой СП-модели N11, построили структурную схему многопроцессорной системы для заданного варианта, программу синтеза заданной СП-модели, матричное описание СП-модели по полученной программе синтеза в системе координат примитивной системы.
Выразили построенную СП-модель в исходной системе координат, провели моделирование построенной СП-модели с помощью программного комплекса GPTN, потом построили таблицы, демонстрирующие потактовую работу ПЭ построенной СП-модели и определили числовые характеристики построенной СП-модели. Помимо прочего, мы построили график зависимости среднего коэффициента использования ПЭ синтезированных структур от числа ПЭ.