基于多处理机系统的最短路径并行算法的高效实现被引量：1

Realization of the Shortest Path Parallel Algorithm Based on Multi-Processor System

下载PDF

导出

摘要用图论的方法对最短路径问题进行数学描述,分析了单源最短路径Moore和Dijkstra两种算法对多处理机系统在图的搜索阶段的并行性差异;提出了Moore算法在多处理机系统中高效并行实现的两种切实可行的方案。

作者唐俊奇

机构地区湄洲湾职业技术学院

出处《计算机系统应用》 2009年第10期76-80,124,共6页 Computer Systems & Applications

关键词图论的方法最短路径问题多处理机系统算法

参考文献3

1严寒冰,刘迎春.基于GIS的城市道路网最短路径算法探讨[J].计算机学报,2000,23(2):210-215. 被引量：188
2Moore EF, The shortest path through a maze.Proc. Int. Symp. on Theory of Switching Circuits,Part II, April 2-5, 1957,4:285 - 292.
3康立山.非数值并行算法(第1册).北京:科学出版社,2003.

1谭国真,隋春丽.PC机群环境下最短路径并行算法的研究[J].小型微型计算机系统,2001,22(11):1302-1304. 被引量：9
2倪安宁,隽志才,高林杰.交通网络最短路径并行算法研究综述[J].公路交通科技,2006,23(12):128-132. 被引量：11
3武亮亮,郑晓薇.基于三维网格的最短路径并行算法研究[J].计算机工程与设计,2008,29(5):1116-1119. 被引量：4
4周庆勋.高效率的模式匹配算法[J].云南民族学院学报（自然科学版）,2000,9(4):222-224.
5王战红,孙明明,姚瑶.Dijkstra算法的分析与改进[J].湖北第二师范学院学报,2008,25(8):12-14. 被引量：17
6黄伟建,杨海龙.基于Dijkstra算法分布式JobTracker节点模型通信方式的优化[J].河南师范大学学报（自然科学版）,2016,44(3):154-159.
7王娜.新课程背景下如何进行小学数学的课程评价[J].新课程学习（下）,2014(2):26-27.
8程远.基于最小生成树算法求解图的单源最短路径的研究[J].重庆文理学院学报（自然科学版）,2011,30(5):80-82.
9郭绍忠,王伟,周刚,胡艳.基于GPU的单源最短路径算法设计与实现[J].计算机工程,2012,38(2):42-44. 被引量：4
10隽志才,倪安宁,贾洪飞,李杰.两种策略下的最短路径并行算法研究与实现[J].系统工程理论方法应用,2006,15(2):123-127. 被引量：6

计算机系统应用

2009年第10期

内容加载中请稍等...