搜索资源列表
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
Dijkstra-omp
- C语言和OpenMP编写的可在多核或SMP处理器上进行多线程运行的最短路径算法。可了解多核多线程和OpenMP的并行编程技术。-C language and can be prepared OpenMP or multi-core processors on SMP multi-threading to run the shortest path algorithm. Learn to multi-core multi-thread and OpenMP parallel programming
Parallel-computing-techniques
- 给出了linux集群系统的设计与实现，对并行程序设计中的消息传递机制给出了详细的说明，针对不同并行计算模型，研究了了并行程序设计的方法，结合数据挖掘技术等，给出并行计算平台的构建方法，并且对并行计算技术在化工过程与优化中的应用有很多优秀的观点。资料内容很丰富，对于研究并行技术的朋友有很大帮助。-Given Linux cluster system design and implementation of parallel programming, the message transfer mec
Dj-algorithm-implementation
- 包括Dijkstra并行串行算法的实现，可进行并行串行对比，得到时间开销-Including serial parallel Dijkstra algorithm implementation, can be parallel serial contrast, has been spending time
Algoritmo Dijkstra
- research of dijkstra algorithm with openmp