Задача о вершинном покрытии

Выполнен
Заказ
3208277
Раздел
Работа с текстом
Предмет
Другое
Антиплагиат
70%
eTXT
Срок сдачи
17 Мая 2020 в 09:00
Цена
0 ₽
Блокировка
10 дней
Размещен
12 Мая 2020 в 15:41
Просмотров
55
Описание работы
Задание: Задача о вершинном покрытии
Часть 1. Разработайте переборный алгоритм для задания с целью выполнения на многопроцессорном (многоядерном) компьютере. Рекомендуется выполнить распараллеливание таким образом, чтобы синхронизация потоков не потребовалась или была минимальной.
Язык: С++
Использовать технологию OpenMP.
Напишите программу, реализующую данный алгоритм. Протестируйте её работу для данных различного размера на компьютере, имеющем не менее 4 процессоров (ядер), используя 1, 2, …, 8 потоков выполнения.
Часть 2. Модифицируйте разработанную в первом задании программу для возможности распределённого выполнения на вычислительном кластере. При этом должна сохраниться возможность её многопоточного выполнения на каждом узле кластера.
Использовать технологию MPI.
Протестируйте работу программы на кластере с разным числом узлов (минимум 2 узла, рекомендуется 4).
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.53
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
4 дня 19 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир