LogP模型
LogP是由大衛 ・ 卡勒等人提出的，伊使用矣 L , O , G , P 四个參數來講這个模型。
L ( Latency )
- 表示信息對源到目的所在需要的時間；
O ( Overhead )
- 表示處理器接受或者是發送一條消息所需額外開銷，並且佇這期間處理器袂當做任何的操作；
G ( Gap )
- 表示處理器連紲進行兩擺發送抑是接收消息之間必須愛有的時間隔；
P ( Processor )
- 表示處理器的數目。
由上會當看出，LogP 模型一方面充分討論了網路的通信特性，另外一方面煞放棄了對網路拓拓的討論。佇咧 LogP 你中無出現超級步的概念，這是因為 LogP 中是消息仝步的，也就是講，若一旦消息達到處理器咱就會當使用，毋免等到後一个超級步。
參閱
- 並行計算
外部連結
- LogP : Towards a Realistic Model of Parallel Computation , PPOPP , May 一千九百九十三 ( David Culler )（文件格式 PostScript）