c++ - 読み取り形式のデータレーシングopenMP共有メモリ

Question

openMPプログラミングでは、共有変数へのデータ書き込みには、データの競合状態を防ぐための特定の儀式が必要であることを理解しています。しかし、可変シナリオからの純粋な読み取りで競合状態が発生する可能性はありますか？

Answer 1

純粋に読書のシナリオでは、競合状態を持つことは不可能です。競合状態は、書き込みがある場合にのみ読み取りで発生します。これは、読み取る内容に決定論がないためです（読み取った古い値または新しく書き込まれた値である可能性があります）。

Answer 2

メモリ位置の同時読み取りは安全ですが、読み取りによって内部状態が更新される場合、一般にデータ構造からの同時読み取りは競合につながる可能性があります。2つの例は、スプレーツリー（読み取り時に自己調整を行う）と、読み取りの内部統計を保持するデータ構造です。