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

被引：5

作者：

倪小军

张宁

王美娟

机构：

[1] 上海理工大学管理学院系统工程研究所

来源：

计算机工程与应用 | 2006年 / 12期

关键词：

复杂网络; 最短路; BFS算法; MPI; 并行计算;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：135 / 137

页数：3