跳至內容

LogP模型

出自Taiwan Tongues 台語維基
這是此頁批准,以及是最近的修訂。

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)