LogP模型

LogP模型是一种并行计算模型。它的目标是比PRAM模型更实用，同时仍然允许简单的计算分析。名称与数学对数函数无关：相反，机器由四个参数描述 L {displaystyle L} , o {displaystyle o} , g {displaystyle g} 和 P {displaystyle P} 。

LogP模型由任意多个具有分布式内存的处理单元组成。处理单元通过允许点对点通信的抽象通信介质连接。 该模型是成对同步和整体异步的。

该机器由四个参数描述：

• L {displaystyle L} ，通信媒介的延迟。
• o {displaystyle o} ，发送和接收消息的开销。

• g {displaystyle g} ，两次发送/接收操作之间所需的间隙。 对该数量的更常见解释是处理器-处理器通信通道带宽的倒数。
• P {displaystyle P} ，处理单元的数量。

每台机器上的每个本地操作都需要相同的时间（’单位时间’）。 这段时间称为处理器周期。 参数 L {displaystyle L} 、 o {displaystyle o} 和 g {displaystyle g} 的单位是处理器周期的倍数。