Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения

Нажмите для полного просмотра!

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №2

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №3

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №4

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №5

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №6

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №7

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №8

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №9

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №10

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №11

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №12

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №13

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №14

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №15

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №16

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №17

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №18

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №19

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №20

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №21

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №22

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №23

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №24

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №25

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №26

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №27

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №28

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №29

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №30

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №31

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №32

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №33

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №34

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №35

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №36

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №37

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №38

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №39

Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения, слайд №40

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения. Доклад-сообщение содержит 40 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Лабораторная работа 1. Параллельные алгоритмы матрично-векторного умножения Образовательный комплекс Введение в методы параллельного программирования

Слайд 2

Описание слайда:

Содержание Упражнения: Постановка задачи Реализация последовательного алгоритма умножения матрицы на вектор Способы распределения данных Разработка параллельного алгоритма, основанного на разделении матрицы по строкам Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам Разработка параллельного алгоритма, основанного на блочном разделении матрицы

Слайд 3

Описание слайда:

Упражнение 1: Постановка задачи…

Слайд 4

Описание слайда:

Упражнение 1: Постановка задачи Для выполнения матрично-векторного умножения необходимо выполнить m операций вычисления скалярного произведения Трудоемкость вычислений имеет порядок O(mn)

Слайд 5

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Поэтапная разработка последовательного алгоритма: Задание 1 – Создание проекта MatrixVectorMult Задание 2 – Определение размеров объектов и ввод данных Задание 3 – Завершение процесса вычислений Задание 4 – Реализация умножения матрицы на вектор Задание 5 – Проведение вычислительных экспериментов

Слайд 6

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 1 – Создание проекта MatrixVectorMult: Переменные, которые будут использоваться в программе: Вывод начального сообщения и ожидание нажатия любой клавиши перед завершением выполнения приложения:

Слайд 7

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 2 – Определение размеров объектов и ввод данных:… Для задания исходных данных реализуем функцию ProcessInitialization: определяет размеры матрицы и вектора, выделяет память для всех объектов, участвующих в умножении (pMatrix, pVector и pResult), задает значения элементов исходных матрицы и вектора

Слайд 8

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 2 – Определение размеров объектов и ввод данных:… Определение значений элементов исходных матрицы и вектора по шаблону:

Слайд 9

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 2 – Определение размеров объектов и ввод данных:… Функция для простого определения значений элементов исходных матрицы и вектора: Функция для задания значений элементов матрицы и вектора при помощи датчика случайных чисел:

Слайд 10

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 2 – Определение размеров объектов и ввод данных:… Для контроля правильности задания исходных данных необходимо разработать: Функцию для форматированной печати матрицы PrintMatrix (входные параметры - матрица pMatrix, количество строк RowCount и количество столбцов ColCount), Функцию для форматированной печати вектора PrintVector (входные параметры - вектор pVector и количество элементов в векторе Size)

Слайд 11

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 2 – Определение размеров объектов и ввод данных: Контроль правильности выполнения этапа задания исходных данных:

Слайд 12

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 3 – Завершение процесса вычислений: Функция для корректного завершения процесса вычислений ProcessTermination: Освобождает память, выделенную в ходе выполнения программы, Входные параметры - матрица pMatrix и векторы pVector и pResult

Слайд 13

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 4 – Реализация умножения матрицы на вектор:… Функция ResultCalculation выполняет умножение матрицы на вектор в соответствии с алгоритмом, изложенным в упражнении 1:

Слайд 14

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор… Задание 4 – Реализация умножения матрицы на вектор:

Слайд 15

Описание слайда:

Упражнение 2: Реализация последовательного алгоритма умножения матрицы на вектор Задание 5 – Проведение вычислительных экспериментов: Замените вызов функции DummyDataInitialization на RandomDataInitialization в функции ProcessInitialization, Добавьте вычисление и вывод времени выполнения умножения, Измерьте времена работы алгоритма умножения матрицы на вектор при различных количествах исходных данных, Заполните таблицу результатов вычислений

Слайд 16

Описание слайда:

Упражнение 3: Способы распределения данных…

Слайд 17

Описание слайда:

Упражнение 3: Способы распределения данных…

Слайд 18

Описание слайда:

Упражнение 3: Способы распределения данных

Слайд 19

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Распределение данных – ленточная схема (разбиение матрицы по строкам)

Слайд 20

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Схема параллельного выполнения:

Слайд 21

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Программная реализация:

Слайд 22

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Проведение вычислительных экспериментов: Добавьте вычисление и вывод времени выполнения параллельного алгоритма умножения матрицы на вектор, Проведите вычислительные эксперименты, Измерьте времена работы умножения матрицы на вектор при различных количествах исходных данных Определите получаемое ускорение, Заполните таблицу результатов вычислений

Слайд 23

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Desk-side T-Forge Mini cluster AMD Opteron® 275 2.2 GHz dual core processors RAM 4 GB

Слайд 24

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам… Intel Core 2 CPU 6300 1.86 GHz, 2 GB RAM

Слайд 25

Описание слайда:

Упражнение 4: Разработка параллельного алгоритма, основанного на разделении матрицы по строкам Pentium D 820 2.8 GHz, 2 GB RAM

Слайд 26

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Распределение данных – ленточная схема (разбиение матрицы по столбцам)

Слайд 27

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Схема параллельного выполнения:

Слайд 28

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Программная реализация:

Слайд 29

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Проведение вычислительных экспериментов: Добавьте вычисление и вывод времени выполнения параллельного алгоритма умножения матрицы на вектор, Проведите вычислительные эксперименты, Измерьте времена работы умножения матрицы на вектор при различных количествах исходных данных Определите получаемое ускорение, Заполните таблицу результатов вычислений

Слайд 30

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Desk-side T-Forge Mini cluster AMD Opteron® 275 2.2 GHz dual core processors RAM 4 GB

Слайд 31

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам… Intel Core 2 CPU 6300 1.86 GHz, 2 GB RAM

Слайд 32

Описание слайда:

Упражнение 5: Разработка параллельного алгоритма, основанного на разделении матрицы по столбцам Pentium D 820 2.8 GHz, 2 GB RAM

Слайд 33

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Распределение данных – блочная схема

Слайд 34

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Схема параллельного выполнения:

Слайд 35

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Программная реализация Code

Слайд 36

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Проведение вычислительных экспериментов: Добавьте вычисление и вывод времени выполнения параллельного алгоритма умножения матрицы на вектор, Проведите вычислительные эксперименты, Измерьте времена работы умножения матрицы на вектор при различных количествах исходных данных Определите получаемое ускорение, Заполните таблицу результатов вычислений

Слайд 37

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Desk-side T-Forge Mini cluster AMD Opteron® 275 2.2 GHz dual core processors RAM 4 GB

Слайд 38

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки… Intel Core 2 CPU 6300 1.86 GHz, 2 GB RAM

Слайд 39

Описание слайда:

Упражнение 6: Разработка параллельного алгоритма, основанного на разделении матрицы на блоки Pentium D 820 2.8 GHz, 2 GB RAM

Слайд 40

Описание слайда:

Заключение Рассмотрен три метода параллельного выполнения умножения матрицы на вектор Разработаны приложения, реализующие последовательный и параллельные алгоритмы умножения матрицы на вектор Проведены вычислительные эксперименты, проведено сравнение последовательного и параллельного алгоритмов