別の変数へ書いた値は、何でつながるか
生産者がdataへ42を書き、その後readyへ1を書きます。消費者はreadyが1になるまで待ち、それからdataを読みます。ソースの上から下へ書いたから、別スレッドも必ず同じ順番の状態を見る、とだけ説明してよいのでしょうか。必要なのは、どの操作の間に同期の関係があり、どの書込みから読取りへ値が渡ったかを示すことです。壁時計の時刻やデバッグ出力の順番だけで、その関係を置き換えません。
ここではC++のatomicを使い、dataもreadyもatomicにします。readyのrelease書込みをacquire読取りが実際に読んだとき、生産者側の先行操作を消費者の後続へつなぐ関係を考えます。非atomicの変数へ競合した読書きを行う誤った版を、速度を比べるために動かしません。データ競合を含む未定義動作と、atomicでも順序が弱いという条件は別です。言語のモデルを先に定め、その後で実行結果を解釈します。
releaseとacquireは、同じ印を介してつながる
生産者のdata.store(42, relaxed)が先にあり、ready.store(1, release)が続きます。消費者のready.load(acquire)がその1を読めば、その後のdata.load(relaxed)へ先行書込みの関係が届きます。acquireという名前が付いた読取りなら、どんなreleaseとも自動で結び付くわけではありません。同じatomicの値をどの書込みから読んだかが重要です。今回はreadyを0から1へ一回だけ変えるため、対応を小さく追えます。
複数回使うreadyを0へ戻すプロトコルにすると、別の世代の1を読む問題やdataを次の書込みと共有する問題が加わります。今回の一回の公開を、そのまま何度でも安全なメールボックスだと考えないでください。世代、所有権、消費の完了通知を加えるなら、それらの順序も設計し直します。一つの正しい同期対を見つけたことは、構造全体の寿命と再利用の正しさを証明したことにはなりません。
| 順序 | 生産者 | 消費者 |
|---|---|---|
| 1 | dataへ42を書く | readyをacquireで調べる |
| 2 | readyへ1をreleaseで書く | その1を観測してからdataを読む |
| 3 | joinまで寿命を保つ | dataが42であることを検査 |
relaxedは、全てを自由に壊してよい意味ではない
relaxedでも、そのatomic操作の不可分性や同じatomicに関する規則がなくなるわけではありません。ただし別の変数に対する公開の順序を、その指定だけで作ることはできません。dataとreadyを両方relaxedへした安全なatomicの例では、readyの値から別の変数の値へ必要な保証を導けるかを、言語モデルで考えます。実機で古い値を一度も見なかったことから、全ての実行で禁止されたと結論しません。
順序の弱さを実験で見せようとして、dataだけを非atomicに変える案は避けます。同期がないまま同じ変数へ競合すると、単なる古い値の観察ではなく未定義動作の問題になり得ます。比較する対象は、定義されたプログラムと明示したメモリ順序です。ソース、コンパイラ、対象ISAを保存しても、試行回数を増やすだけで言語モデルの許す結果全体を網羅できるわけではありません。
公開を500回実行して確認する
掲載C++コードは毎回新しいdataとreadyを作り、二つのスレッドで一回の公開を500回繰り返します。消費者がreadyの1をacquireで読むまで待ち、その後dataが42であることをassertします。両スレッドをjoinしてから次の回へ進み、前の回の変数へ参照が残らないようにします。g++ -std=c++17 -O2 -Wall -Wextra -pthreadでコンパイルします。実行記録にはコンパイラとOS、終了コードを残します。
このコードが成功したことは、掲載したrelease/acquireの例がその環境で確認できたという実行証跡です。正しさの根拠は、先ほどの同期関係の説明にもあります。relaxedだけの版で古い値が出る頻度を測ってはいません。出力にもその不在を明記します。ループでyieldする小例は待ち方の性能比較ではなく、公開の条件を読むためのものです。実製品の待合せでは、要求する待ち時間やCPU消費に合う手段も別に選びます。
#include <atomic>
#include <cassert>
#include <iostream>
#include <thread>
int main(){
for(int round=0;round<500;++round){
std::atomic<int> data{0},ready{0};
std::thread producer([&]{data.store(42,std::memory_order_relaxed);ready.store(1,std::memory_order_release);});
std::thread consumer([&]{while(ready.load(std::memory_order_acquire)==0)std::this_thread::yield();assert(data.load(std::memory_order_relaxed)==42);});
producer.join();consumer.join();
}
std::cout<<"500 release/acquire publications passed; no relaxed-outcome exclusion claimed\n";
}
CPUの説明と、言語の説明を往復する
コンパイラが許す変換と、CPUが命令を実行する仕組みはどちらも関係しますが、学習では言語で保証する関係を起点にします。特定CPUでたまたま強い順序が見えたから、別のISAや最適化条件でも同じ未指定の同期が得られるとはしません。逆アセンブルは、今回どの命令が生成されたかを確かめる資料です。それだけでソースの全ての許容実行を定義するものではありません。
第3段階のアウトオブオーダ実行の表と比べる場合も、発行やリタイアの順序、別コアから観測する順序、C++のhappens-beforeを一つの矢印へ混ぜません。異なる階層のモデルだからです。読み手が同じ図を使うなら、矢印がプログラム内の順序か、値を読む関係か、同期かを凡例へ分けます。物理時間の前後だけでは、どの書込みを読んだかや、どの寿命へアクセスしてよいかを説明し切れません。
atomicの値が正しくても、構造全体を考える
readyへ1を出す順序が正しくても、dataのオブジェクトを消費者が読む前に破棄すれば別の問題になります。配列や文字列のポインタを公開する場合は、データの寿命と、公開後に誰が変更してよいかも決めます。atomicなポインタの格納は、その指す先の全ての操作をatomicへ変える機能ではありません。対象のメモリ回収を安全にする必要があり、次の回収方式のガイドへつながります。
また、ロックを使う方が簡潔な場合もあります。必要な共有状態を一つの不変条件としてまとめ、ロックの境界で順序と寿命を守る設計なら、細かなatomicの組合せを自分で証明する負担を減らせます。ここでは弱い順序を選ぶほど良いと勧めません。必要な保証を先に書き、正しく分かりやすい方式を作り、実測した問題がある場合に限って別の選択を評価します。少ない命令と製品全体の速さも同じ尺度ではありません。
値の到来と、繰返し使うフラグ
一回だけ1にするフラグの例を、0へ戻して繰り返す構造へ拡張するとします。読者が見た1が、今回のデータを公開した書込みか、前の世代のものかを区別する必要があります。生産者が読者の終了を待たずdataを上書きすれば、公開後の所有も変わります。acquireとreleaseをどこかに置いたというだけで、全世代の対応が自動的にできるわけではありません。
版番号やキュー、所有権の移動などで、どのデータがどの通知へ対応するかを定義します。番号の巡回や古い読者の遅延も条件です。今回の500回は、毎回スレッドと変数を新しくしてjoinする独立した一回の公開なので、この再利用プロトコルを検証したものではありません。繰返しという見た目が似ていても、資源の寿命を回ごとに閉じた試験と、同じ資源を共有し続ける実装の違いを明記してください。
同期の相手となる書込みを識別することが、公開するデータの範囲を決めます。フラグ名だけからその関係を推測しないでください。
図の矢印へ意味を付ける
生産者内のdata書込みからready公開への矢印は、そのスレッド内の先行関係を表します。readyの公開から、実際にその値を読んだ消費者の読取りへの矢印は、同期の条件へ対応します。その後のdata読取りまでの矢印も加えて、必要な関係がつながるかを確認します。時間の流れへ同じ色で全部並べるだけでは、どの条件が欠けると証明が崩れるか見えにくくなります。
演習では、readyとは別のunrelatedというatomicをacquireで読んだ案へ線を引いてみます。その読取りが公開の値とつながらないなら、名前のacquireだけで必要な同期を主張できません。出典の定義にある「どの書込みから値を得たか」を具体的なイベントへ戻します。図は正しさを装飾するためでなく、仮定を一つ外した反例の場所を示すために使います。掲載コード、図のイベント、確認問題の条件を同じ一回の公開へ揃えてください。
どの書込みを読んだか答える課題
課題は、生産者がdataへ42、readyへreleaseで1を書き、消費者がその1をacquireで読んだ場合、後続のdata読取りで何を期待するかです。解答は、掲載した一回の公開で追加の書込みがなく寿命も保つなら42です。同期するreadyの書込みと読取りを線で結び、dataの先行書込みから後続読取りまでの関係を示します。acquireという単語だけで、無関係な別フラグへ線を引かないでください。
追加課題は、両方をrelaxedへして500回動かしたところ毎回42だった場合、release/acquireが不要と証明できたかです。解答はできません。一つの環境の観測が、言語で許す実行を全て否定するものではないためです。逆に非atomicの競合版で変な値が出た場合も、定義された弱い順序の結果と同じ資料にはできません。モデル、同期する値、寿命、観測範囲を揃えて説明することが到達点です。