Лабораторная Работа №3

Исследование принципов организации вычислительного процесса в многопроцессорной вычислительной системе с общей памятью.

Студент: Машеров Д. Группа: А-13-08

1. Расчет критического пути и минимального времени выполнения задачи с учетом времени передач по шине, сравнить полученный критический путь с тем же графом, но без учета времени передач данных.

Критический путь - <1,3,6,9,13,14>

Критический путь - <1,3,6,9,13,14>

Вывод:

Задача среднесвязанная, так как ≈

Минимальное и максимальное времена выполнения графа без учета времени передач меньше минимального и максимального времен выполнения графа с учетом времени передач между узлами. Причем для графа без учета времени передач время выполнения уменьшилось примерно вдвое. Это потверждает тот факт, что задача среднесвязанная – веса узлов и дуг примерно одинаковы.

Выберем значения параметров структуры МВС с общей памятью, на которой возможно выполнение задачи за минимальное время: Число процессоров p=] [,число шин 4.

Выбор оптимальных параметров МВС для данной задачи

Наилучшие результаты по следующим критериям:

1. По времени решения: Назначение узлов с минимальным временем выполнения

2. Минимальное количество процессоров: Назначение узлов с максимальным временем выполнения

Программное моделирование решения задачи (с использованием четырех различных стратегий назначения готовых узлов) не позволило достичь минимального времени решения, так как при реализации стратегии назначения учитываются только времена выполнения узлов задачи.

2. Анализ решения наборов задач разной связности

Слабосвязанные задачи

(время выполнения узлов много больше времени передач между узлами)

T_min= 208

Решение слабосвязных задач с применением стратегии выбора узлов с максимальным временем выполнения

Число процессоров	1	2		3			4					5
Число шин	1	1	2	1	2	3	1	2	3	4	1		2	3	4	5
Время выполнения (МТ)	1058	564	566	420	398	375	367	338	335	332	320		303	296	291	279
Ускорение параллельного решения	1,00	1,88	1,87	2,52	2,66	2,82	2,88	3,13	3,16	3,19	3,31		3,49	3,57	3,64	3,79
Коэффициент средней загруженности процессоров	0.775	0.727	0.724	0.651	0.687	0.729	0.559	0.607	0.612	0.617	0.513		0.541	0.554	0.564	0.588
Коэффициент средней загруженности шин	0.225	0.422	0.21	0.567	0.299	0.211	0.649	0.352	0.237	0.179	0.744		0.393	0.268	0.204	0.171