3
코스 프로젝트를위한 병렬 알고리즘 인 Dijkstra 알고리즘을 구현하려고합니다. 문제없이 우선 순위 큐를 사용하여 순차적 인 부분을 가져 왔지만 병렬 버전을 설계하는 방법을 알아내는 데 어려움이 있습니다. 지금까지 this을 참조로 사용했습니다. 나는 누군가에게 나를 위해 모든 것을 디자인 할 것을 요구하지 않고있다. 구현에 대해 어떻게 가야할지에 대한 통찰력이나 좋은 충고 만 해주면된다. 나는 지금까지 이것들을 고려 해왔다 :OpenMP/MPI를 사용하여 병렬화 된 Dijkstra 알고리즘을 구현하는 방법
- OpenMP, MPI 또는 둘다?
- PCAM? (예 : 그래프 파티셔닝)
- 공유 메모리?
GIYF : 아이디어를이 시도 : http://www.cse.buffalo.edu/faculty/miller/Courses/CSE633/Ye-Fall를 -2012-CSE633.pdf –
Google에서 오랜 시간 동안 수색 한 결과 나는 이것을 놓쳤다. 감사! – NordCoder
@Ira이 답변으로 게시하십시오. –