ВССиТ. Задание к лабораторной работе 7
.docЗадание к лабораторной работе № 7
Тема: «Исследование влияния топологии вычислительной системы и ее параметров на время решения задачи сортировки»
1. Разобрать суть алгоритма пузырьковой сортировки: файл mc_ppr10 –методы сортировки , пункты 10.1 и 10.2.1.1.
-
Провести эксперименты для решения на топологии «Линейка»:
2.1. Найти t0 - общее время выполнения вычислений и t1 – время на передачу данных для различного числа процессоров (задать самостоятельно) в зависимости от объема исходных данных (задать самостоятельно от 500 до 10000) для производительности процессоров 0,05 GFlops и пропускной способности канала 900 Мбит/сек:
Табл. 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= |
2.2. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных и количества процессоров.
2.3. Сделать выводы.
2.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных и количества процессоров.
2.5. Сделать выводы.
-
Провести эксперименты для решения на топологии «Решетка»:
3.1. Найти t0 - общее время выполнения вычислений и t1 – время на передачу данных для различного числа процессоров (задать самостоятельно) в зависимости от объема исходных данных (задать самостоятельно от 500 до 10000) для производительности процессоров 0,95 GFlops и пропускной способности канала 10 Мбит/сек:
Табл. 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= |
3.2. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных и количества процессоров.
3.3. Сделать выводы.
3.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных и количества процессоров.
3.5. Сделать выводы.
-
Провести эксперименты для решения на топологии «Гиперкуб»:
4.1. Найти t0 - общее время выполнения вычислений и t1 – время на передачу данных для различного числа процессоров (задать самостоятельно) в зависимости от объема исходных данных (задать самостоятельно от 500 до 10000) для производительности процессоров 0,95 GFlops и пропускной способности канала 900 Мбит/сек:
Табл. 5 общее время выполнения вычислений
|
|
Объем исходных данных |
||||
|
Кол-во процессоров |
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=
|
Табл.6 время на передачу данных
|
|
Объем исходных данных |
||||
|
Кол-во процессоров |
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. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных и количества процессоров.
4.3. Сделать выводы.
4.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных и количества процессоров.
4.5. Сделать выводы.
-
Сравнить результаты всех экспериментов. Сделать выводы.
-
Подготовить отчет.
-
Ответить на вопросы:
- Сравните попарно конфигурации топологий компьютерных сетей с точки зрения их достоинств и недостатков: линейные, кольцевые, решетка, полносвязные (радиальные) и гиперкуб.
- В чем суть стратегии переключения коммутацией каналов?
- В чем суть стратегии переключения коммутации с промежуточным хранением?
- Что такое адаптивная маршрутизация?
- Что такое статическая маршрутизация?