Задание к лабораторной работе № 7
1. Разобрать суть алгоритма пузырьковой сортировки: файл mc_ppr10 –методы сортировки, пункты 10.1 и 10.2.1.1.
2.Провести эксперименты для решения на топологии «Линейка»:
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.Провести эксперименты для решения на топологии «Решетка»:
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.Провести эксперименты для решения на топологии «Гиперкуб»:
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. Сделать выводы.
5. Сравнить результаты всех экспериментов. Сделать выводы.
6. Подготовить отчет.
7. Ответить на вопросы:
- Сравните попарно конфигурации топологий компьютерных сетей с точки зрения их достоинств и недостатков: линейные, кольцевые, решетка, полносвязные (радиальные) и гиперкуб.
- В чем суть стратегии переключения коммутацией каналов?
- В чем суть стратегии переключения коммутации с промежуточным хранением?
- Что такое адаптивная маршрутизация?
- Что такое статическая маршрутизация?