Каур Александр. Технология ALL. Алгоритм Дейкстры. Граф-цепочка с единичными весами. Вариант 22.

[kaur41]

Описание

Задача: Алгоритм Дейкстры на графе-цепочке.

Студент: Каур Александр Максимович, 3823Б1ПР4

Вариант: 22

Реализованные технологии:

• SEQ — последовательная
• OMP — OpenMP
• STL — std::thread
• TBB — oneTBB
• ALL — MPI + потоки

Реализованы все пять технологий алгоритма Дейкстры для графа, представляющего собой цепочку вершин с весом ребра 1. Алгоритм находит кратчайшие расстояния от стартовой вершины 0 до всех остальных. Результат — сумма расстояний до всех достижимых вершин.

• SEQ: последовательный поиск минимума и релаксация рёбер.
• OMP: параллельный поиск минимума с локальными переменными потоков и редукция.
• STL: ручное разбиение итераций по потокам, синхронизация через condition_variable.
• TBB: параллельная релаксация соседей с помощью tbb::parallel_for.
• ALL: MPI для распределения вершин между процессами (Allreduce с пользовательской операцией) + OpenMP/STL внутри каждого процесса.

Чек-лист

• Статус CI: сборка, тесты, clang-format проходят на моей ветке
• Директория и именование задачи: tasks/kaur_a_Dijkstra_alg/
• Полное описание задачи: предоставлено выше, полный отчёт в tasks/kaur_a_Dijkstra_alg/report.md
• clang-format: ошибок форматирования нет
• clang-tidy: предупреждений/ошибок нет
• Функциональные тесты: все проходят локально
• Тесты производительности: все проходят локально
• Ветка: kaur_a_Dijkstra_alg
• Правдивое содержание: подтверждаю достоверность всех сведений