Архив: Разработчик C++ для университеской лабораторной работы
Бюджет
По договоренности
Создан: 5 лет назад
Закрыт
- Описание
- Выполнить следующие задания:
Любое одно из этих 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).
- Категория
Похожие проекты
$21
0
1
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 неделя назад
0
0
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
3 недели назад
$357
0
0
$21
0
3
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 месяц назад
$214
0
1
Здравствуйте, у кого есть проект по продвижению chaturbate? Или кто-то делает?...
1 месяц назад
$21
0
0
Заказные доработки функционирующих учётно-управленческих систем на производственных предприятиях. Навыки программирования в MS SQL, VBScript, 1С, знание принципов ООП....
1 месяц назад
$36
0
2
Нужно опубликовать мобильное приложение для Android в Гугл маркет с аккаунта разработчика Гугл плей консоль, созданного ДО Ноября 2023. В рамках проекта, необходимо прислать приглашение мне на почту, чтобы я загрузила приложение и отправила его на модерацию, с сохранением безвременного доступа к моему......
1 месяц назад
$71
0
3
Сделать игру для яндекс игр, настроить рекламу в игре и помочь с публикацией игры в платформе яндекс игры. Игра - карточная игра Пасьянс Паук (косынка) Игровой процесс: Тип игры: Пасьянс Паук. Количество мастей: Игрок может выбирать количество мастей: 1, 2, 3 или 4. Подсказки: Автоматические подсказки,......
2 месяца назад
$14
0
3
Без акцента на идею, необходимо создать мобильное приложение iOs и Android, с возможностью трансляции основной информации в миниапп Tg. Интеграция с платежной системой, внутренний кошелек, две валюты. В зависимости от гео, возможность конвертации валют ч/з сервер. На старте, сервер скорее облачный. Двухфакторная......
3 месяца назад
$1200
0
0
Необходимо перевести действующую БД с версии 77 на 8 (переписать конфигурацию, настроить обработки для переноса данных). Не типовая конфигурация по учету пенсионеров в ГУ РК....
2 месяца назад
$22
9
3
требуется готовую онлайн анкету на django по приему на работу перенести в whatsapp, telegram и viber. Нужно чтобы кандидат мог с удобством заполнять анкету с телефона, а все заполненные им данные по всем позициям автоматически загружались в нашу базу данных. В нашей базе будет создаваться резюме кандидата......
2 месяца назад
$714
0
2
Описание задачи: Необходимо разработать serverless функцию на базе NestJS и TypeScript для автоматизированной обработки видеофайлов, загружаемых в Yandex Cloud Storage. Функция должна выполнять конвертацию видео в формат, поддерживаемый основными веб-браузерами, с последующим сжатием до оптимального......
3 месяца назад
$44
49
1
Трипланарная транспортная задача (отправители - транспорт - получатели) генерация исходных данных трехэтапное решение 1....
3 месяца назад
28
1
В наличии массив кадастровых номеров (КН), необходимо путем запроса на ПКК определить примерные географические координаты каждого объекта из массива КН (ОКС, ЗУ), вывести в результирующий файл эти ко-ты и ряд сопутствующих данных по этому КН....
3 месяца назад
44
8
Необходимо разработать бек и фронт мини-сервиса таким образом, чтоб его можно было развернуть внутри другого проекта....
3 месяца назад
$1111
23
0
Стоит на Бизнесе для своих нужд на простеньком базовом шаблоне, складываю туда контент потихоньку. Нужно начинать приводить в соответствие что бы публика сразу не убегала, а как то цеплялась, да и продвигать не торопясь. Шаблон где порвался от вставки баннеров подправить, для мобилок может сверстать.......
3 месяца назад
$33
31
2
$22
55
0
Парсер для сайта stockx. com на питоне (selenium/pyppeteer). Необходим следующий функционал: 1. На главной странице с поиском по ключевым словам найти первый результат из поиска (ссылку на страницу товара) ....
3 месяца назад
36
0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
83
4
37
0
Требуется написать софт , который будет делать рассылку по личным сообщениям на площадке Ebay Kleinanzeigen по заранее спаршенным обьявлениям....
3 месяца назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите