пакетами

Задание к лабораторной работе № 5

Тема: «Исследование влияния топологии вычислительной системы и ее параметров на время решения задачи умножения матриц»

 

1. Изучить систему ParaLab: Прочитать Руководство гл.13.1 и 13.2, выполняя демонстрационные примеры и упражнения.

 

1. Изучить алгоритмы матричного умножения: Руководство гл.13.3. и

Дополнительный материал – «Гл 7 – умножение матриц».

 

1. Провести эксперименты для топологии «Кольцо» при методе передачи сообщений

3.1 Найти t₀ - общее время выполнения вычислений Табл.1 и t₁ – время на передачу данных Табл.2 в зависимости от объема исходных данных V₁, V₂, V₃, V₄, V ₅ (задать самостоятельно, учесть, что диапазон должен быть от 100´100 до 5000 ´ 5000) для k₁, k₂, k₃ и k₄ процессоров (значения задать самостоятельно: от 4 до 30):

Табл. 1

	Объем исходных данных
Кол-во процессоров	V1	V2	V3	V4	V 5
k1=	t0=	t0=	t0=	t0=	t0=
k2=	t0=	t0=	t0=	t0=	t0=
k3=	t0=	t0=	t0=	t0=	t0=
k4=	t0=	t0=	t0=	t0=	t0=

 

Табл.2

	Объем исходных данных
Кол-во процессоров	V1	V2	V3	V4	V 5
k1=	t1=	t1=	t1=	t1=	t1=
k2=	t1=	t1=	t1=	t1=	t1=
k3=	t1=	t1=	t1=	t1=	t1=
k4=	t1=	t1=	t1=	t1=	t1=

 

3.2. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных для k₁, k₂, k₃ и k₄ процессоров.

3.3. Сделать выводы.

3.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных для k₁, k₂, k₃ и k₄ процессоров.

3.5. Сделать выводы.

 

4. Провести эксперименты для топологии «Кольцо» при методе передачи

пакетами

4.1.Найти t₀ - общее время выполнения вычислений Табл.3 и t₁ – время на передачу данных Табл.4 в зависимости от объема исходных данных V₁, V₂, V₃, V₄, V ₅ (значения выбрать те же, что и для табл.1) для k₁, k₂, k₃ и k₄ процессоров (при тех же значениях, что и в п.3.1):

Табл. 3

	Объем исходных данных
Кол-во процессоров	V1	V2	V3	V4	V 5
k1=	t0=	t0=	t0=	t0=	t0=
k2=	t0=	t0=	t0=	t0=	t0=
k3=	t0=	t0=	t0=	t0=	t0=
k4=	t0=	t0=	t0=	t0=	t0=

 

Табл.4

	Объем исходных данных
Кол-во процессоров	V1	V2	V3	V4	V 5
k1=	t1=	t1=	t1=	t1=	t1=
k2=	t1=	t1=	t1=	t1=	t1=
k3=	t1=	t1=	t1=	t1=	t1=
k4=	t1=	t1=	t1=	t1=	t1=

 

4.2. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных для k₁, k₂, k₃ и k₄ процессоров.

4.3.Сделать выводы.

4.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных для k₁, k₂, k₃ и k₄ процессоров.

4.5.Сделать выводы.

 

4.6. Сравнить результаты экспериментов Табл.1 и Табл.3, Табл.2 и Табл.4.

Сделать выводы.

 

5. Подготовить отчет.

6. Ответить письменно на контрольные вопросы (см. приложение «Топологии»):

1. Особенности топологии «Кольцо»: достоинства и недостатки?
2. Что такое диаметр сети?
3. Что такое размерность компьютерной сети?