搜索资源列表
parallel-dijkstra 并行化思路实现dijkstra算法
- 并行化思路实现dijkstra算法。假设有p个处理器,N个顶点。给每个处理器分配N/p个顶点,求出局部的最小值,复杂度为O (N/p)。然后后一半的处理器将自己的最小值发送给第前p/2个处理器。前一半处理器接收到传来的值后,与局部的最小值比较,作为新值。继续循环,直到剩下一个处理器为止。-Parallelized dijkstra algorithm. Suppose there is p a processor, N vertex. Give each processor distributi
Dj-algorithm-implementation
- 包括Dijkstra并行串行算法的实现,可进行并行串行对比,得到时间开销-Including serial parallel Dijkstra algorithm implementation, can be parallel serial contrast, has been spending time
dijk
- Dijkstra Paralel with MPI
Dijkstra_bellmanford
- dijkstra 集中式算法 bellmanford分布式算法-the dijkstra centralized algorithm bellmanford distributed algorithms
dijkstra3.c
- dijkstra algorithm 用来描述最短路径,这里是并行化的实线.希望大家有时间试试,用的是openmp-dijkstra algorithm is used to describe the shortest path, here it is the parallelism of the solid line. I hope you have time to try, using a openmp
dijkstra_cuda
- 采用cuda对dijkstra算法进行并行实现,性能提升7倍多。- U91C7 u75286 u5B09 u5B09 u7
dijkstra CUDA
- dijkstra code cuda windows