最短路径的并行加速比的研究

被引：1

作者：

李丹

张爱华

张志强

机构：

[1] 渤海大学信息科学与工程学院

来源：

渤海大学学报(自然科学版) | 2004年 / 03期

关键词：

集群; 加速比; 加速效率; 最短路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

本文针对集群的最短路径的并行算法的研究,通过对运行时间的分析,讨论了在确定规模下的并行程序所能获得的最大加速比。

引用

收藏

页码：230 / 232

页数：3

相关论文

共 4 条

[1] 微机集群组建、优化和管理.[M].车静光著;.机械工业出版社.2004,
[2] 快速算法与并行信号处理.[M].(日)谷萩隆嗣编著;薛培鼎;徐国鼐译;.科学出版社.2003,
[3] 并行处理基础.[M].(美) 乔丹 (Jordan;H.) ; (美) 阿拉盖班德 (Alaghband;G.) ; 著.清华大学出版社.2003,
[4] 高性能集群计算.[M].(美)RajkumarBuyya编;郑纬民等译;.电子工业出版社.2001,