Архив: Разработчик C++ для университеской лабораторной работы
Бюджет
По договоренности
Создан: 7 лет назад
Закрыт
- Описание
- Выполнить следующие задания:
Любое одно из этих 3-х заданий
Реализовать блочный алгоритм распределенного параллельного перемножения матриц и с размерами (8*5) и (5*3) соответственно. Вид распределяемых между процессами блоков представлен на рисунке 2.13:
Рисунок 2.1 Перемножение матриц
Корневой процесс реализует рассылку:
блоков матрицы A по две строки;
широковещательную рассылку элементов матрицы B между обрабатывающими процессами внутри своей группы (по умолчанию) режим One-To-All.
Организуется четыре процесса, обрабатывающих данные и формирующих фрагменты (2*3) матрицы результата C. После подготовки блоков матрицы всеми обрабатывающими процессами (взаимная синхронизация функцией MPI_Barrier) выполняется совместная передача результатов (блоков матрицы C) корневому процессу режим All-To-One.
2.2. Вариант 2
Требуется выполнить вычисление максимального и минимального значения функции f(x,y) внутри некоторой области. Функция f(x,y) задана в виде: f(x,y)=sin(x)+ey , а интервалы изменения параметров функции (ее аргументов) определены следующим образом: . Интервал дискретизации для каждого из аргументов 0,1. Тогда по каждому из аргументов получено 10 по значений f(x,y) (всего 25 значений функции). Полученные значения функции f(x,y) сведены в корневом процессе (root) в матрицу размера (5*5) матрица А. В программе должны быть реализованы две группы процессов: первая группа процессов выполняет определение минимального значения, вторая группа максимального, корень первой и второй группы является один и тот же процесс (root), в котором выполняется расчет значений функции f(x,y) внутри области формирование матрицы А. Для каждой из групп создается свой коммуникатор. Матрица А разбита на блоки по 4 элемента (2 строки, 2 столбца) в виде, указанном на рисунке 2.2 (здесь Аi,j соответствующая подматрица (блок), передаваемая корневым процессом (i,j)-ому процессу в одной и другой группах):
Рисунок 2.2 Блоки матрицы
Каждый из процессов в группе получает (в результате обмена с корневым процессом) свою подматрицу (блок) и ожидает взаимной синхронизации с другими процессами (функция MPI_Barrier). После чего каждым из процессов в группе вызывается функция, определяющая минимум (максимум) среди элементов подматрицы (блока) выполнение вычислений с каждым из блоков реализуется параллельно с вычислениями для других блоков. Далее процессом из группы (для соответствующего блока матрицы Аi,j ) выполняется определение глобального минимума (максимума) внутри каждой их групп (вызов функции MPI_Reduce), после чего глобальные значения min и max записываются в соответствующие переменные корневого процесса с последующим выводом результатов.
2.3. Вариант 3
Требуется выполнить численное определение значения интеграла функции f(x,y) на интервале . Вид функции следующий: f(x)=ex. Формула для вычисления значения интеграла имеет вид:
где частичная сумма, полученная по формуле прямоугольников следующим образом:
.
Количество интервалов, на которые разбит интервал интегрирования, соответствует числу параллельно вычисляющих частичные суммы процессов. Порядок реализации поставленной задачи следующий:
1) ввод для процесса корня границ интегрирования a, b, определение в корневом процессе числа копий задачи (функция MPI_Comm_size);
Рисунок 2.15 Частичная сумма интеграла
2) выполнение широковещательной рассылки из корневого процесса границ интервала интегрирования и числа процессов, выполняющих вычисления частичных сумм (число вычислительных процессов равно общему числу процессов, возвращаемых функцией MPI_Comm_size – 1 (сам процесс-корень));
3) для каждого процесса определение длины подинтервала нахождения частичной суммы, определение левой и правой границ подинтервала, возможный синтаксис имеет следующий вид:
len = (b a) / numproc;
local_a = a + my_rank * len;
local_b = local_a + len;
Здесь my_rank ранг соответствующего процесса, возвращаемый функцией MPI_Comm_rank;
4) вызов каждого из numproc-процессов функции интегрирования, выполняющий определение локального значения частичной суммы по методу средних прямоугольников;
5) полученные локальные результаты каждого из процессов обобщаются (суммируются) функцией MPI_Reduce с указанием вида операции (суммирование) и размещением конечного результата в переменной корня;
6) взаимная синхронизация всех вычислительных процессов (функция MPI_Barrier).
- Категория
Похожие проекты
0
3
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
2 месяца назад
0
0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
2 месяца назад
0
1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
3 месяца назад
$7
0
2
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
5 месяцев назад
0
0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
5 месяцев назад
$21
0
2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
7 месяцев назад
0
1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
7 месяцев назад
$37
0
1
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
7 месяцев назад
$71
0
0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
7 месяцев назад
0
0
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
8 месяцев назад
0
0
0
6
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
9 месяцев назад
0
4
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
9 месяцев назад
$214
0
1
0
7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
10 месяцев назад
0
12
$143
0
0
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
11 месяцев назад
0
4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
11 месяцев назад
0
2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
11 месяцев назад
$21
0
4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 год назад
0
3
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите