Презентация Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения абсолютно бесплатно. Урок-презентация на эту тему содержит всего 40 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:40 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:540.50 kB
- Просмотров:118
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№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 слайд
Содержание слайда: Заключение
Рассмотрен три метода параллельного выполнения умножения матрицы на вектор
Разработаны приложения, реализующие последовательный и параллельные алгоритмы умножения матрицы на вектор
Проведены вычислительные эксперименты, проведено сравнение последовательного и параллельного алгоритмов
Скачать все slide презентации Лабораторная работа. Параллельные алгоритмы матрично-векторного умножения одним архивом:
