Вариант 4 АВС контрольная
.doc
Министерство образования Республики Беларусь
Учреждение образования
Белорусский государственный университет
информатики и радиоэлектроники
Факультет НиДО
Контрольная работа
по курсу «Архитектура вычислительных систем»
Номер зачётки №801021c-52
Выполнил:
Студент Семашкевич С.И.
Минск
2010
Вариант 4
1.Задание
Выполняется программно
Заданная формула
Y= x1*( x2_+ x 3 / х 4) + x 7 / (x 5 *x 6 )+ F (x 8 * x9 + x10)
Таблица характеристики функциональных устройств:
операц. № устр. Время выолн. Коэф.
+ 1 17 21
2 28 27
3 29 26
* 4 37 29
5 22 21
6 27 26
f 7 23 23
8 18 23
9 21 21
ввод 10 25 37
11 31 34
12 26 20
вывод 13 27 27
14 12 12
15 25 24
1.По заданной формуле построить граф. Пронумеровать вершины и дуги (произвольно).
2. Описать граф матрицей смежности (если есть связь м-ду i и j вершинами –1, если нет –0 ), дугами ( № дуги и вершины, которые она соединяет), спецификацией (№ вершины – операция, выполняемая в данной вершине), полными путями (номера вершин от входа до выхода).
3. Построить матрицу соответствия номеров вершин номерам функциональных устройств, выделив при этом устройство с минимальным коэффициентом (использовать заданную табл. характ. функц. устр.)
4. вектор назначения (номера используемых функц. устройств по матрице соответствия)
5. вектор реализации (время за которое выполняется операция выбранными функциональными устройствами, использовать вектор назначения и табл. характ. функц. устройств)
6. представить граф в виде функциональной схемы (№ вершин заменить номерами функц. устройств)
7. по полным путям просчитать время, выбрать максимальное.
Оформить отчет (вывести все результаты, таблицы )
2 Результаты работы
-
По заданной формуле был построен граф.
2) Матрица смежности (если есть связь м-ду i и j вершинами –1, если нет –0 )
№ дуги |
Вершины |
№ дуги |
Вершины |
1 |
3-11 |
11 |
13-16 |
2 |
4-11 |
12 |
15-16 |
3 |
2-12 |
13 |
8-17 |
4 |
11-12 |
14 |
9-17 |
5 |
1-13 |
15 |
17-18 |
6 |
12-13 |
16 |
10-18 |
7 |
4-14 |
17 |
18-19 |
8 |
6-14 |
18 |
16-20 |
9 |
7-15 |
19 |
19-20 |
10 |
14-15 |
20 |
20-21 |
Спецификация
№ дуги |
Вершины |
№ дуги |
Вершины |
1 |
x1 |
11 |
/ |
2 |
x2 |
12 |
+ |
3 |
x3 |
13 |
* |
4 |
x4 |
14 |
+ |
5 |
x5 |
15 |
/ |
6 |
x6 |
16 |
+ |
7 |
x7 |
17 |
* |
8 |
x8 |
18 |
+ |
9 |
x9 |
19 |
F |
10 |
x10 |
20 |
+ |
|
|
21 |
Y |
Полные пути
1-13-16-20-21 |
2-12-13-16-20-21 |
3-11-12-13-16-20-21 |
4-11-12-13-16-20-21 |
5-14-15-16-20-21 |
6-14-15-16-20-21 |
7-15-16-20-21 |
8-17-18-19-20-21 |
9-17-18-19-20-21 |
10-18-19-20-21 |
3) Построена матрица соответствия номеров вершин номерам функциональных устройств, при этом выделено устройство с минимальным коэффициентом (использовать заданную табл. характ. функц. устр.)
4) вектор назначения (номера используемых функц. устройств по матрице соответствия)
№ |
Вектор назначения |
№ |
Вектор назначения |
1 |
12 |
11 |
5 |
2 |
12 |
12 |
1 |
3 |
12 |
13 |
5 |
4 |
12 |
14 |
1 |
5 |
12 |
15 |
5 |
6 |
12 |
16 |
1 |
7 |
12 |
17 |
5 |
8 |
12 |
18 |
1 |
9 |
12 |
19 |
9 |
10 |
12 |
20 |
1 |
|
|
21 |
14 |
5) вектор реализации (время за которое выполняется операция выбранными функциональными устройствами, использовать вектор назначения и табл. характ. функц. устройств)
№ |
Вектор реализации |
№ |
Вектор реализации |
1 |
26 |
11 |
22 |
2 |
26 |
12 |
17 |
3 |
26 |
13 |
22 |
4 |
26 |
14 |
17 |
5 |
26 |
15 |
22 |
6 |
26 |
16 |
17 |
7 |
26 |
17 |
22 |
8 |
26 |
18 |
17 |
9 |
26 |
19 |
21 |
10 |
26 |
20 |
17 |
|
|
21 |
12 |
6) представлен граф в виде функциональной схемы (№ вершин заменить номерами функц. устройств)
7) по полным путям просчитано время, выбрано максимальное.
№ |
Пути |
Время |
1 |
13-16-20-21 |
94 |
2 |
12-13-16-20-21 |
111 |
3 |
11-12-13-16-20-21 |
133 |
4 |
11-12-13-16-20-21 |
133 |
5 |
14-15-16-20-21 |
111 |
6 |
14-15-16-20-21 |
111 |
7 |
15-16-20-21 |
94 |
8 |
17-18-19-20-21 |
115 |
9 |
17-18-19-20-21 |
115 |
10 |
18-19-20-21 |
93 |
Максимальное время у путей №№ 3, 4.