PRAM consistency とは

PRAM整合性(パイプライン型ランダムアクセスメモリ)(FIFO整合性とも呼ばれる)。
すべてのプロセスは、プロセスから発行された順序で、あるプロセスからのメモリ書き込みを参照します。
異なるプロセスからの書き込みは、異なるプロセスで異なる順序で見ることができます。書き込み順序だけが一貫している必要があるため、名前がパイプライン化されました。 PRAMの一貫性は実装が簡単です。実際には、パイプラインにあるかのように、単一のソースからの2つ以上の書き込みが順番に到着しなければならないという点を除いて、異なるプロセスが書き込みを参照する順序については保証されていません。
 P(x)1R(x)2P4:R(x)2R(x)1時間—->
図:PRAM整合性のための有効な一連のイベント。
W(x)1とW(x)2は因果的なものであるため、上記のシーケンスは原因の整合性には有効ではないため、異なるプロセスは同じシーケンスでそれを読み取る必要があります。