Распараллеливание реккурентных соотношений

Среда программирования: Си++

Название работы: Распараллеливание реккурентных соотношений

Вид работы: Лабораторная работа

Описание: Распараллеливание реккурентных соотношений.
ЛАБОРАТОРНАЯ РАБОТА №2
по дисциплине «Параллельное программирование и параллельные вычисления»
Распараллеливание рекуррентных соотношений
Разрабатываемые при выполнении лабораторной работы программы должны представлять собой консольные приложения, написанные на языках Си/Си++ и способные исполняться в ОС Windows или Linux. Каждая программа Программа должна обрабатывать исходные данные заданные в файле входных данных и выдавать результат в файл выходных данных. Программа должна осуществлять замер времени выполнения основного вычислительного алгоритма (без операций ввода/вывода данных). Каждый студент получает индивидуальное задание.
Задание 1.
Разработать последовательную программу, реализующую решение задачи индивидуального задания. Выбрать для решения задачи лучший из известных последовательных алгоритмов.
Задание 2.
Разработать параллельный алгоритм для решения задачи индивидуального задания. Разработать последовательную программу, реализующую разработанный алгоритм. Оценить количество арифметических операций и пересылок, требуемых для выполнения алгоритма. Оценить возможное ускорение.
Задание 3.
Разработать параллельную программу с использованием MPI для решения задачи индивидуального варианта. Предусмотреть возможность выполнения программы на заданном количестве потоков.
Задание 4.
Провести исследование свойств параллельной программы для различного количества процессоров и разной размерности входных данных. Сравнить параллельную программу, работающую на нескольких процессорах, с такой же, работающей на одном процессоре и с последовательной программой, реализующей лучший алгоритм. Подсчитать ускорение и эффективность.

Год: 2017

Данный заказ (лабораторная работа) выполнялся нашим сайтом в 2017-м году, в рамках этого заказа была разработана программа в среде программирования Си++. Если у Вас похожее задание на программу, которую нужно написать на Си++, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2017-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Тел.: +79374242235 Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com