Студопедия — Задание к лабораторной работе № 6
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

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

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

 

  1. Изучить топологию «Полный граф»
  2. Провести эксперименты для топологии «Полный граф» при методе передачи сообщений и решении задачи умножения матриц

2.1.Найти t0 - общее время выполнения вычислений Табл.1 и t1 – время на передачу данных Табл.2 в зависимости от объема исходных данных V1, V2, V3, V4, V 5 (задать самостоятельно, учесть, что диапазон должен быть от 100´100 до 5000 ´ 5000) для k2 процессоров и различной производительности pi процессоров (значения задать самостоятельно: от 0,01 GFlops до 1 GFlops):

Табл. 1 общее время выполнения вычислений

Кол-во процессоров = k2 Объем исходных данных
Производительность процессоров V1 V2 V3 V4 V 5
p1= t0=   t0=   t0=   t0=   t0=  
p2= t0=   t0=   t0=   t0=   t0=  
p3= t0=   t0=   t0=   t0=   t0=  
p4= t0=   t0=   t0=   t0=   t0=  

 

Табл.2 время на передачу данных

Кол-во процессоров = k2 Объем исходных данных
Производительность процессоров V1 V2 V3 V4 V 5
p1= t1= t1= t1= t1= t1=
p2= t1= t1= t1= t1= t1=
p3= t1= t1= t1= t1= t1=
p4= t1= t1= t1= t1= t1=

 

2.2. Построить по таблицам графики зависимостей: времени решения в зависимости от объема исходных данных и производительности процессоров.

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

 

2.4. Построить по таблицам графики зависимостей: времени на передачу данных в зависимости от объема исходных данных и производительности процессоров.

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

 

  1. Провести эксперименты для топологии «Полный граф» при методе передачи пакетами решении задачи умножения матриц

Найти t0 - общее время выполнения вычислений Табл.3 и t1 – время на передачу данных Табл.4 в зависимости от объема исходных данных V1, V2, V3, V4, V 5 (значения выбрать те же, что и для табл.1) для k3 процессоров и различной пропускной способности сети s i:

 

Табл. 3 общее время выполнения вычислений

Кол-во процессоров = k3 Объем исходных данных
Пропускная способность сети V1 V2 V3 V4 V 5
s1= t0=   t0=   t0=   t0=   t0=  
S2= t0=   t0=   t0=   t0=   t0=  
S3= t0=   t0=   t0=   t0=   t0=  
s4= t0=   t0=   t0=   t0=   t0=  

 

Табл.4 время на передачу данных

Кол-во процессоров = k3 Объем исходных данных
Пропускная способность сети V1 V2 V3 V4 V 5
s1= t1= t1= t1= t1= t1=
S2= t1= t1= t1= t1= t1=
S3= t1= t1= t1= t1= t1=
s4= t1= t1= t1= t1= t1=

 

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

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

 

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

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

 

  1. Провести эксперименты для топологии «Полный граф» для решения задачи умножения матриц при методе передачи пакетами с пропускной способностью S3 и количеством процессоров k3, производительностью p3

4.1. Найти t0 - общее время выполнения вычислений Табл.5 и t1 – время на передачу данных Табл.6 в зависимости от объема исходных данных V1, V2, V3, V4, V 5 (значения выбрать те же, что и для табл.1) для k3 процессоров с пропускной способности сети s 3 в зависимости от размера пакета n:

 

Табл. 5 общее время выполнения вычислений

Кол-во процессоров = k3 Объем исходных данных
Размер пакета V1 V2 V3 V4 V 5
n1= t0=   t0=   t0=   t0=   t0=  
n2= t0=   t0=   t0=   t0=   t0=  
n3= t0=   t0=   t0=   t0=   t0=  

 

Табл.6 время на передачу данных

Кол-во процессоров = k3 Объем исходных данных
Размер пакета V1 V2 V3 V4 V 5
n1= t1= t1= t1= t1= t1=
n2= t1= t1= t1= t1= t1=
n3= t1= t1= t1= t1= t1=

 

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

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

 

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

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

 

4.6. Построить эксперимент и посмотреть как зависит время решения и время на передачу данных от латентности. Сделать выводы.

 

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

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

  1. Особенности топологии «Полный граф»: достоинства и недостатки?
  2. Что такое коэффициент разветвления в вычислительных сетях?
  3. Что такое бисекционная пропускная способность компьютерной сети?

 

7. Ответить устно на вопросы:

- Сколько операций умножения и сколько операций сложения выполняется при умножении матрицы размерностью 100 ´ 100? 1000 ´ 1000?

- В чем суть стратегии переключения коммутацией каналов?

 

 




<== предыдущая лекция | следующая лекция ==>
пакетами | Логіка викладу матеріалу учбового курсу така.

Дата добавления: 2015-09-04; просмотров: 421. Нарушение авторских прав; Мы поможем в написании вашей работы!



Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, ново­галеновые препараты, жидкие органопрепараты и жидкие экс­тракты, а также порошки и таблетки для имплантации...

Тема 5. Организационная структура управления гостиницей 1. Виды организационно – управленческих структур. 2. Организационно – управленческая структура современного ТГК...

Значення творчості Г.Сковороди для розвитку української культури Важливий внесок в історію всієї духовної культури українського народу та її барокової літературно-філософської традиції зробив, зокрема, Григорій Савич Сковорода (1722—1794 pp...

Постинъекционные осложнения, оказать необходимую помощь пациенту I.ОСЛОЖНЕНИЕ: Инфильтрат (уплотнение). II.ПРИЗНАКИ ОСЛОЖНЕНИЯ: Уплотнение...

Приготовление дезинфицирующего рабочего раствора хлорамина Задача: рассчитать необходимое количество порошка хлорамина для приготовления 5-ти литров 3% раствора...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия