期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

最短路径的并行加速比的研究 被引量：1

Shortest Path of Concurrency Accelerator Ratio
下载PDF
导出
摘要 本文针对集群的最短路径的并行算法的研究,通过对运行时间的分析,讨论了在确定规模下的并行程序所能获得的最大加速比。 This paper focuses on the maximum accelerator ratio.It can be got from the concurrency programs,which runs under certain scale. The research on the concurrency about the shortest path of set group,and the analysis of the running time are discussed.
作者 李丹 张爱华 张志强
机构地区 渤海大学信息科学与工程学院
出处 《渤海大学学报（自然科学版）》 CAS 2004年第3期230-232,共3页 Journal of Bohai University:Natural Science Edition
关键词 集群 加速比 加速效率 最短路径 set group accelerator ratio accelerator efficiency shortest path
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献1

  • 1[3]郑纬民,等译.高性能集群计算:编程与应用(第二卷)[M].北京:电子工业出版社,2001.

同被引文献19

  • 1MICHELLE R HRIBAR,VALERIE E TAYLOR.Termination Detection for Parallel Shortest Path Algorithms[R].Chicago:Technical Report CSE-97-004,Computer Science-Engineering,EECS Department,Northwestern University,1997.
  • 2DEO N,PANG C Y.Shortest Path Algorithms:Taxonomy and Annotation[J].Networks,1984,14 (2):275-323.
  • 3P TSENG,D P BERTSEKAS,J N TSITSIKLI.Partially asynchronous,parallel algorithms for network flow and other problems[J].SIAM Journal on Control and Optimization,1990,28 (3):678-710.
  • 4R C PAIGE,C P KRUSKAL.Parallel algorithms for shortest path problems[C]// Proceedings of the International Conference on Parallel Processing.1985:14-20.
  • 5K M CHANDY,J MISRA.Distributed computation on graphs:shortest path algorithms[J].Communications of the ACM,1982,25 (11):833-837.
  • 6MHABBAL,HKOUTSOPOULOS,SLERMAN.A decomposition algorithm for the all-pairs shortest path problem on massively parallel computer architectures[J].Transportation Science,1994,28 (3):273 -290.
  • 7S DEY,P K SRIMANI.Fast parallel algorithm for all-pairs shortest path problem and its VLSI implementation[J].IEE Proceedings,Part E:Computers and Digital Techniques,1989,136 (2):85-89.
  • 8A CRAUSER,KMEHLHORN,UMEYER,PSANDERS.A parallelization of Dijkstra's shortest path algorithm[C] // Brno,Czech Republic,Springer.Proceedings of the 23rd Symposium on Mathematical Foundations of Computer Science.Berlin:Lecture Notes in Computer Science,1998.
  • 9P NARAYANAN.Single source shortest path problem on processor arrays[C]// Proceedings Frontiers of Massively Parallel Computation.McLean,VA:1992.
  • 10L POLYMENAKOS,D P BERTSEKAS.Parallel shortest path auction algorithms[J].Parallel Computing,1994,20 (9):1 221-1 247.

引证文献1

二级引证文献11

渤海大学学报（自然科学版）
2004年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部