3

我正在尝试为课程项目实现 Dijkstra 算法的并行版本（我的第一个并行算法）。我使用优先级队列顺利完成了顺序部分，但我无法弄清楚如何设计并行版本。到目前为止，我一直在使用它作为参考。我不是要求任何人为我设计整个事情，只是给我一些关于如何进行实施的见解或好的建议。到目前为止，我一直在考虑这些事情：

  • OpenMP、MPI 还是两者兼而有之？
  • PCAM？（例如图分区）
  • 共享内存？
4

1 回答 1

1

试试这个演示文稿的想法：

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

于 2014-01-09T22:58:40.380 回答