-
题名基于MPI的中国教育网最短路并行算法
被引量：5
- 1
-
-
作者
倪小军
张宁
王美娟
-
机构
上海理工大学管理学院系统工程研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第12期135-137,共3页
-
基金
国家自然科学基金资助项目(编号:70371070/G0116)
上海市教委科研项目资助项目(编号:05EZ34)
上海市重点学科建设资助项目(编号:T0502)
-
文摘
针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。
-
关键词
复杂网络
最短路
bfs算法
mpi
并行计算
-
Keywords
complex network,shortest-path,bfs algorithm,mpi,parallel algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
