LogP模型

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