ログP機械 - 百科事典

LogPマシンは並列計算のためのモデルです。PRAMモデルよりも実用的でありながら、計算の簡単な分析を可能にすることを目指しています。この名前は数学の対数関数とは関係がありません：その代わりに、マシンは以下の4つのパラメータで説明されています。



L


{\displaystyle L}

,


o


{\displaystyle o}

,


g


{\displaystyle g}

そして


P


{\displaystyle P}

.
LogPマシンは任意の数のプロセッシングユニットで構成されており、各ユニットは分散メモリを持っています。プロセッシングユニットは、ポイント対ポイント通信を許可する抽象的な通信媒体を通じて接続されています。このモデルは対称的に同期しており、全体として非同期です。

マシンは以下の4つのパラメータで説明されています：




L


{\displaystyle L}

: 通信媒体の遅延。



o


{\displaystyle o}

: メッセージの送信と受信に伴うオーバーヘッド。



g


{\displaystyle g}

: 2つの送信/受信操作間に必要なギャップ。この量の一般的な解釈は、プロセッサ間通信チャネルの帯域幅の逆数としてです。



P


{\displaystyle P}

: プロセッシングユニットの数。
各マシンの各ローカル操作は同じ時間（'ユニット時間'）を要します。この時間はプロセッササイクルと呼ばれます。パラメータ


L


{\displaystyle L}

、


o


{\displaystyle o}

そして


g


{\displaystyle g}

の単位はプロセッササイクルの倍数で測定されます。

参考情報
Bulk synchronous parallel
並列プログラミングモデル


脚注
Culler, David; Karp, Richard; Patterson, David; Sahay, Abhijit; Schauser, Klaus Erik; Santos, Eunice; Subramonian, Ramesh; Von Eicken, Thorsten (July 1993), "LogP: Towards a realistic model of parallel computation", ACM SIGPLAN Notices, 28 (7): 1–12, CiteSeerX 10.1.1.319.7827, doi:10.1145/173284.155333