compare-and-swap

コンペア・アンド・スワップ

メモリの値が期待値と一致する場合にのみ新しい値に置き換えるアトミック操作で、ロックを使わない並行制御に用いられる。

記事1本最終言及

コンペア・アンド・スワップ(CAS)は、メモリ上の現在の値を期待値と比較し、一致した場合にのみ新しい値に置き換え、一致しなければ何も変更しないアトミック操作である。比較と置き換えが不可分の1ステップで行われるため、複数のスレッドやプロセスが同じ値を同時に更新しようとしても、成功するのは1つだけで、残りは失敗したことを知ることができる。多くのCPUが命令として備えており、プログラミング言語ではアトミック操作のライブラリとして提供される。

ロックを取得せずに共有データを安全に更新できるため、ロックフリーのデータ構造や分散ストレージにおける条件付き書き込みの基盤となっている。失敗した場合は最新の値を読み直して再試行する必要があり、同じ値を奪い合う書き込み側が増えるほど再試行が増えてスループットが低下する。

この説明は、AIPOSTの記事と広く知られた事実をもとにまとめたものです。誤りがあれば訂正依頼でお知らせください。

この項目を扱った記事

  • OpenAI、Git互換の新基盤「Pando」でpush遅延を約5分の1にAIニュース ·

    ここではパックファイルを共有ストレージに並列でアップロードし、参照の更新はアトミックなcompare-and-swap(CAS)操作で中央のマニフェストに記録します。

    記事を読む

説明の誤りや、見つからない項目はありますか?

事典の説明は、AIPOSTの記事と広く知られた事実をもとにまとめています。誤りは訂正依頼でお知らせいただければ、確認して修正します。新しい記事に登場した名前は、記事の公開後に事典に加わります。