高性能网络并行计算模型LogP的剖析

被引：6

作者：

戴梅萼

机构：

[1] 清华大学计算机系!北京

来源：

小型微型计算机系统 | 2000年 / 02期

关键词：

并行计算; 模型; 带宽; 容量限制;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

并行计算模型是设计和分析并行算法的基础和关键，在实现高性能网络计算中起重要作用．ＬｏｇＰ是一个面向高性能并行计算的现实模型．它可以用来作为快速的、可移植的并行算法的基础．这个模型基于四个参数，即Ｌ、ｏ、ｇ、Ｐ．这些参数反映了高性能网络并行计算的计算带宽、通信带宽、通信延迟、以及传输和计算的结合效率．

引用

收藏

页码：13 / 15

页数：3

相关论文

共 2 条

[1]

Optimal broadcast and sum-mation in theLogPmodel. KARP R M,SCHAUSER K E. Technical Report,UCBerkerly . 1992

[2]

"Logp: Towards a realistic model of parallel computation,". D.E. Culler,,R. Karp,,D. Patterson, et. al. Proc. ACM Syrup. on Principles and Practice of Parallel Programming . 1993