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

ANALYSIS FOR MODEL LOGP OF HIGH PERFORMANCE NETWORK PARALLEL COMPUTATION

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

The model of parallel competition is the basis and key for design and analysis of parallel algorithms. It plays role in high performance network parallel computation. LogP is a realistic model towards parallel computation. It is intended to serve as a basis for developing fast, portable parallel algorithms. This Model is based on four parameters. which are called L、o、g、P . These parameters specify the computing bandwidth, the communication bandwidth, the communication delay, and the efficiency of coupling communication and computation in a high performance network parallel computation system.