gpt4 book ai didi

c++ - 如何使用 OpenMP/MPI 实现并行化的 Dijkstra 算法

转载 作者:太空狗 更新时间:2023-10-29 23:06:08 37 4
gpt4 key购买 nike

我正在尝试为类(class)项目实现 Dijkstra 算法的并行版本(我的第一个并行算法)。我使用优先队列毫无问题地解决了顺序部分,但我无法弄清楚如何着手设计并行版本。我一直在使用 this到目前为止作为引用。我并不是要求任何人为我设计整个项目,只是提供一些关于如何实现的见解或好的建议。到目前为止,我一直在考虑这些事情:

  • OpenMP、MPI 或两者?
  • PCAM? (例如图划分)
  • 共享内存?

最佳答案

关于c++ - 如何使用 OpenMP/MPI 实现并行化的 Dijkstra 算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16876873/

37 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com