Как реализовать параллельный алгоритм Дейкстры с использованием OpenMP/MPI

Question

Я пытаюсь реализовать параллельную версию алгоритма Дейкстры (мой самый первый параллельный алгоритм) для курсового проекта. Я без проблем выполнил последовательную часть, используя приоритетную очередь, но у меня возникли проблемы с поиском способа разработки параллельной версии. Я использовал это в качестве ссылки до сих пор. Я не прошу никого разрабатывать все для меня, просто предложите мне несколько советов или полезных советов о том, как приступить к реализации. До сих пор я думал об этих вещах:

• OpenMP, MPI или оба?
• PCAM? (например, разбиение графа)
• Общая память?

Answer 1

Попробуйте эту презентацию для идей:

http://www.cse.buffalo.edu/faculty/miller/Courses/CSE633/Ye-Fall-2012-CSE633.pdf