LogPマシン

LogPマシンは並列計算のモデルです。^[1] PRAMモデル よりも実用的でありながら、計算の簡単な分析を可能にすることを目指しています。名前は数学の対数関数とは関係ありません。代わりに、マシンは4つのパラメータ、、およびで記述されます。 ${\displaystyle L}$${\displaystyle o}$${\displaystyle g}$${\displaystyle P}$

LogP マシンは、分散メモリを備えた任意の数の処理装置で構成されています。処理装置は、ポイントツーポイント通信を可能にする抽象的な通信媒体を介して接続されています。このモデルは、ペアごとに同期され、全体的には非同期です。

マシンは次の 4 つのパラメータによって記述されます。

• ${\displaystyle L}$通信媒体の遅延。
• ${\displaystyle o}$、メッセージの送受信のオーバーヘッド。
• ${\displaystyle g}$2 つの送信/受信操作の間に必要なギャップ。この量のより一般的な解釈は、プロセッサ間通信チャネルの帯域幅の逆数です。
• ${\displaystyle P}$、処理ユニットの数。

各マシン上の各ローカル操作には同じ時間 (「単位時間」) がかかります。この時間をプロセッサ サイクルと呼びます。パラメータの単位は、プロセッサ サイクルの倍数で測定されます。 ${\displaystyle L}$${\displaystyle o}$${\displaystyle g}$

• バルク同期並列
• 並列プログラミングモデル

デビッド・カラー、カープ、リチャード。デビッド・パターソン。サハイ、アビジット。シャウザー、クラウス・エリック。Santos, ユーニス;サブラモニアン、ラメシュ。 Von Eicken、Thorsten (1993 年 7 月)、「LogP: 並列計算の現実的なモデルに向けて」、ACM SIGPLAN Notices、28 (7): 1–12、CiteSeerX  10.1.1.319.7827、doi :10.1145/173284.155333