LogP是由大衛·卡勒等人提出的,它使用了L,O,G,P四個參數來描述這個模型。

L (Latency)
表示信息從源到目的地所需的時間;
O (Overhead)
表示處理器接受或發送一條消息所需額外開銷,並且在此期間處理器不能做作任何操作;
G (Gap)
表示處理器連續進行兩次發送或接收消息之間必須有的時間間隔;
P (Processor)
表示處理器的數目。

由上可以看出,LogP模型一方面充分討論了網絡的通信特性,另一方面卻放棄了對網絡拓撲的討論。在LogP中沒有出現超級步的概念,這是因為LogP中是消息同步的,也就是說,一旦消息到達了處理器我們就可以使用,而不必要等到下一個超級步。

參閱

外部連結