Параллельные вычисления - Физика и энергетика лабораторная работа
Главная
Физика и энергетика
Параллельные вычисления
Разработка параллельной программы, которая выполняет умножение матриц на вектор. Вычисление времени выполнения алгоритма. Создание параллельного алгоритма матричного умножения. Реализация последовательного алгоритма Гаусса. Выполнение сортировки данных.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
"ВЯТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ"
Факультет прикладной математики и телекоммуникаций
Параллельные алгоритмы матрично-векторного умножения
Цель работы: разработка параллельной программы, которая выполняет умножение матриц на вектор.
1. Реализация последовательного алгоритма умножения матрицы на вектор.
Рисунок 1.1 - Задание размера матрицы
Рисунок 1.2 - Ввод данных простым способом
Рисунок 1.3 - Результат выполнения матрично-векторного умножения
2. Проведение вычислительных экспериментов
Вычисление времени выполнения алгоритма:
Таблица 1.1 - Сравнительная таблица работы последовательного алгоритма
3. Разработка параллельного алгоритма умножения матрицы на вектор
Рисунок 1.4 - Печать количества и ранга процессов
Рисунок 1.6 - Результат проверки умножения матрицы на вектор
4. Проведение вычислительных экспериментов
Таблица 1.2 - Сравнение времени работы последовательного и параллельного алгоритмов
1. В ходе лабораторной работы были разработаны 2 алгоритма вычисления произведения матрицы на вектор.
2. Выявлено, что последовательный алгоритм выполняется быстрее, чем последовательный, и с увеличением числа процессов, время вычисления уменьшается.
Параллельные алгоритмы матричного умножения
Цель работы: разработка параллельной программы, которая выполняет умножение двух матриц.
1. Реализация последовательного алгоритма матричного умножения
Рисунок 2.1 - Задание размера объекта
Рисунок 2.2 - Ввод данных простым способом
Рисунок 2.3 - Результат выполнения матрично-векторного умножения
Рисунок 2.4 - Задание данных с помощью случайного генератора
2. Проведение вычислительных экспериментов
Вычисление времени выполнения алгоритма:
Таблица 2.1 - Сравнительная таблица работы последовательного алгоритма
3. Разработка параллельного алгоритма матричного умножения
Рисунок 2.5 - Определение ранга процесса
4. Проведение вычислительных экспериментов
Таблица 2.2 - Сравнение работы последовательного и параллельного алгоритмов
1. В ходе лабораторной работы были реализованы 2 алгоритма вычисление произведения матриц.
2. Результаты работы последовательного и параллельного алгоритма совпадают.
3. Ускорение параллельного алгоритма, относительно последовательного, пропорционально числу выполняемых процессов.
Параллельные методы решения систем линейных уравнений
Цель работы: разработка параллельной программы, которая выполняет решение системы линейных уравнений методом Гаусса.
1. Реализация последовательного алгоритма Гаусса
Рисунок 3.1 - Результат работы последовательного алгоритма
Рисунок 3.2 - Работа программы со случайными числами
Рисунок 3.3 - Прямой ход, выбор ведущих строк
2. Проведение вычислительных экспериментов
Вычисление времени выполнения алгоритма:
Таблица 3.1 - Сравнительная таблица работы последовательного алгоритма
3. Разработка параллельного алгоритма Гаусса
Рисунок 3.4 - Определение ранга процесса
Рисунок 3.5 - Результат выполнения прямого хода метода Гаусса
4. Проведение вычислительных экспериментов
Таблица 3.2 - Сравнение работы последовательного и параллельного алгоритмов
1. В ходе лабораторной работы были разработаны две программы для решения систем линейных уравнений методом Гаусса.
2. Результаты работы программ совпадают.
3. Параллельный алгоритм выполняется быстрее последовательного.
Параллельные методы сортировки данных
Цель работы: разработка параллельной программы, которая выполняет сортировку данных.
1. Реализация последовательного алгоритма сортировки данных
Рисунок 4.1 - Задание размера объекта
Рисунок 4.2 - Результат сортировки массива
2. Проведение вычислительных экспериментов
Вычисление времени выполнения алгоритма:
Таблица 4.1 - Сравнительная таблица работы последовательного алгоритма
При использовании стандартных библиотек, с
3. Разработка параллельного алгоритма сортировки
Рисунок 4.3 - Результат работы параллельной программы
4. Проведение вычислительных экспериментов
Таблица 4.2 - Сравнение работы последовательного и параллельного алгоритмов
В таблице 4.2 "Ускорение 1" соответствует значению ускорения времени выполнения параллельного алгоритма относительно практически полученного времени выполнения последовательного алгоритма, а "Ускорение 2" - ускорение, взятое в сравнении со временем работы последовательного алгоритма при использовании в нем стандартных библиотек.
1. В ходе лабораторной работы были разработаны последовательный и параллельный алгоритмы для сортировки данных.
2. При использовании стандартных библиотек время вычисления алгоритма значительно сокращается.
Дана матрица случайных чисел (равномерно распределенных на интервале [0,r] , где r - параметр, передаваемый в функцию), размера N*N . Отсортировать строки матрицы в порядке убывания суммы элементов строк.
MPI_Send(A, N*N, MPI_INT, 1, 0, MPI_COMM_WORLD);
MPI_Recv(B, N*N, MPI_INT, 0, 0, MPI_COMM_WORLD, &st);
Вывод: В ходе проделанной работы был разработан алгоритм для сортировки данных. Посчитали сумму элементов строк, а затем отсортировали матрицу по убыванию этой суммы элементов.
Изучение и анализ алгоритма работы специализированного вычислителя. Выбор перечня и объема регистрируемой информации. Разработка функциональной схемы системы. Расчет затрат на комплектующие системы и полуфабрикаты (покупные). Расчет заработной платы. дипломная работа [1,2 M], добавлен 15.07.2010
Исследование последовательного и параллельного колебательного контура. Получение амплитудно-частотных и фазово-частотнх характеристик. Определение резонансной частоты. Добротности последовательного и параллельного контура, различия между их значениями. лабораторная работа [277,5 K], добавлен 16.04.2009
Переходные процессы в электрических цепях. Выбор электродвигателя и его обоснование. Выбор алгоритма и методов решения задач проектирования, а также его программная реализация. Логическая система и листинг разработанной программы, ее функции и значение. курсовая работа [361,7 K], добавлен 30.01.2016
Рассмотрение алгоритма решения задач о равновесии плоской и пространственной систем сил. Нахождение уравнения траектории точки для заданного момента времени; определение ее скорости, касательного и нормального ускорения, а также радиуса кривизны. контрольная работа [303,8 K], добавлен 26.04.2012
Разработка структурной схемы и алгоритма работы многофункционального бытового устройства. Выбор электрической принципиальной схемы. Разработка чертежа печатной платы. Экономическое обоснование проекта и анализ вредных и опасных факторов при производстве. дипломная работа [1,7 M], добавлен 11.07.2014
Разработка алгоритма и программы, реализующей расчет нагрузочных потерь активной мощности и электроэнергии. Использование среднеквадратического тока линии. Учет параметров П-образной схемы замещения. Определение суммарных годовых потерь электроэнергии. курсовая работа [3,4 M], добавлен 28.08.2013
Разработка алгоритма управления режимом реактивной мощности при асимметрии системы электроснабжения промышленного предприятия. Источники реактивной мощности. Адаптивное нечеткое управление синхронного компенсатора с применением нейронной технологии. дипломная работа [1,6 M], добавлен 20.05.2017
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Параллельные вычисления лабораторная работа. Физика и энергетика.
Курсовая Общение Детей
Объекты Всемирного Культурного Наследия Реферат
Курсовая работа по теме Розвиток художньо-творчих здібностей у дітей дошкільного віку на заняттях з малювання
Контрольная работа: Соціальна філософія
Реферат: The Use Of History Essay Research Paper
Дипломная работа по теме Теоретические основы проектирования автоматизированного рабочего места
Актуальность Курсовой Работы Как Написать
Рефераты: Мировая экономика
Реферат: Literature Review Essay Research Paper Review Of
Реферат: Spoon River Essay Research Paper Spoon River
Реферат: Теоретичні основи криміналістики поняття і значення криміналістики
Реферат: Конституционный строй Республики Беларусь
Реферат по теме История метеорологических наблюдений
Дипломная работа по теме Разработка локально-вычислительной сети для цеха с конвейерным производством на промышленном предприятии
Реферат: The Guide To Getting It On Essay
Реферат по теме В поисках определения термина «информация»
Контрольная работа: Права и обязанности налогоплательщика. Скачать бесплатно и без регистрации
Курсовая Работа Анализ Финансово Хозяйственной Деятельности 7 Класс
Реферат: Лепка в младшей группе ДОУ
Реферат: Коллективный договор 9
Культура и система норм - Культура и искусство реферат
Економічна ефективність вирощування і реалізації ріпаку ярого у ТОВ Агрофірма "Зоря" - Сельское, лесное хозяйство и землепользование курсовая работа
Технологии подбора и отбора персонала - Менеджмент и трудовые отношения курсовая работа