PC机群环境下最短路径并行算法的研究

被引:10
作者
谭国真
隋春丽
机构
[1] 大连理工大学计算机科学与工程系
关键词
PC机群环境; 并行算法; 最短路径; 非循环图网络模型; 强连通随机网络模型;
D O I
暂无
中图分类号
TP393.03 [];
学科分类号
摘要
本文在 PC机群环境下 ,研究了最短路径并行算法 .在非循环图网络模型和强连通随机网络模型上对算法的加速比和并行效率进行了实验研究 ,讨论了在 PC机群环境中提高并行性能的方法及不同网络规模和网络模型下算法的加速比和效率
引用
收藏
页码:1302 / 1304
页数:3
相关论文
共 1 条
  • [1] 并行计算机程序设计导论.[M].全惠云等著;.武汉大学出版社.1998,