基于MPI的中国教育网最短路并行算法

• 作者: 倪小军 张宁 王美娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 最短路 BFS算法 MPI 并行计算
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 135-137
• 页数: 3页
• 分类号: O157|TP301
• 字数: 3032字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.12.040

摘要

针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(Message Passing Inteface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宁	上海理工大学管理学院系统工程研究所	93	794	15.0	25.0
2	王美娟	上海理工大学管理学院系统工程研究所	45	226	9.0	11.0
3	倪小军	上海理工大学管理学院系统工程研究所	2	18	2.0	2.0