LogP模型
LogP是由大衛·卡勒等人提出的，它使用了L,O,G,P四個參數來描述這個模型。
- L (Latency)
- 表示信息從源到目的地所需的時間；
- O (Overhead)
- 表示處理器接受或發送一條消息所需額外開銷，並且在此期間處理器不能做作任何操作；
- G (Gap)
- 表示處理器連續進行兩次發送或接收消息之間必須有的時間間隔；
- P (Processor)
- 表示處理器的數目。
由上可以看出，LogP模型一方面充分討論了網絡的通信特性，另一方面卻放棄了對網絡拓撲的討論。在LogP中沒有出現超級步的概念，這是因為LogP中是消息同步的，也就是說，一旦消息到達了處理器我們就可以使用，而不必要等到下一個超級步。