スレッド
thread.spawn(f, 引数...) で関数を新しいスレッドで実行し、thread.join(h) で終わるのを待って戻り値を受け取ります。thread.spawnEach(f, own items, 引数...) は配列の要素ごとに1本ずつ起動し(k 番目は f(items[k], 引数...)、要素は移動)、thread.join は戻り値の配列を items と同じ順で返します。thread.cpus() は論理 CPU 数、thread.yield() は CPU をほかの動けるスレッドに譲ります(RacyBuffer の印を見ながら待つループ用。ほかに動けるスレッドがなければすぐ戻る。wasm32 では何もしない)。
function search(w: own Worker, sh: Shared, root: Position): Worker { ... }
const sh: Shared = { tt: new RacyBuffer<u64>(n), stop: new RacyBuffer<u32>(1) };{ const g = thread.spawnEach(search, own workers, sh, root); // 補助スレッド ... // メインはメインの仕事(入出力、時間の管理) sh.stop.store(0, 1); workers = thread.join(g); // Worker ごと返ってくる}- 持ち手(
thread.spawnの結果)は、constの宣言の初期化式としてだけ書けます。 移動・代入・return・引数・フィールド・配列の要素にはできません(型Thread<R>/Threads<R>を書けるのは、そのconstの注釈だけ)。thread.joinは持ち手を消費し、合流しなかった持ち手は、宣言を含むブロックの終わり(return/break/continueで抜けるときも)で自動で合流します(戻り値は捨てる)。 - スレッドへの渡し方: コピーされる型は写し、
ownは移動(スレッドが所有して返すか解放する)、修飾なしのヒープを持つ値は読み取り借用で共有します。mutの引数を持つ関数は起動できません。読み取り借用で貸した変数は、constの宣言からブロックの終わりまで(joinのあとも)書き換え・移動・mut渡しができません。合流後に書き換えるなら、起動を内側のブロック{ ... }に入れます。一時値は貸せません(constに入れてから)。 - 複数のスレッドが書き換えられるのは
RacyBufferの要素だけです。 kernel の外では、RacyBufferの要素は読み取り借用からでも書けます(長さと領域は変わらない)。要素の読み書きb[i]は順序の保証がないアトミック命令(kernel の外は relaxed)で、値は実行ごとに変わりえますが、メモリは壊れません。for...ofとclone()も要素を1つずつアトミックに読みます。要素の型はi8/u8/i16/u16/i32/u32/f32と、kernel の外でだけi64/u64(置換表など)。8 / 16 ビットの要素も、隣の要素を別のスレッドが同時に書いて混ざることはありません。kernel はmut RacyBufferのどの要素にも読み書きできます。 - アトミック演算:
b.load(i)、b.store(i, v)、b.fetchAdd(i, v)(前の値を返す)、b.compareExchange(i, expected, desired)(前の値を返す)。順序は seq_cst で、storeより前の書き込み(b[i]を含む)は、その値をloadで見たスレッドから見えます。「データを書いてから印を立てる」受け渡しにはこれを使います(b[i]どうしには順序がない)。fetchAdd/compareExchangeは整数だけで、kernel の中では使えません。 - kernel の
mut RacyBufferには、読み取り借用のRacyBufferもそのまま渡せます(gpu.submit(k, n, mut sh.out, sh.inp)。kernel は領域を差し替えられないため)。dispatch/gpu.submit/gpu.ready/gpu.waitはどのスレッドからでも呼べ、券はどのスレッドで待ってもかまいません。 print1回の出力(1行)はほかのスレッドと混ざりません。readLine()/inputReady()はメインスレッドだけで使えます(ほかで呼ぶと停止)。どのスレッドで停止しても、プログラム全体が止まります(メッセージは1回)。- 同時に存在できるスレッドは 256 本まで(超えると停止)。スタックは 64 MiB(
UM_THREAD_STACK_MBで変更)。起動と合流の手間は1本 10〜15 マイクロ秒(Apple M4)。 - kernel を CPU で並列に実行するスレッドプールは、既定で論理 CPU 数のスレッド(呼んだスレッドを含む。最大 64)を使います。
UM_THREADSで数を変えられます。プールのスレッドは仕事のあと 100 マイクロ秒は寝ずに次を待ちます(UM_POOL_SPIN_USで変更。0 ならすぐ寝る)。プールは同時に1つの仕事だけなので、ほかのスレッドが使っている最中のcpu.dispatchは、呼んだスレッドだけで実行します。 - wasm32 にはスレッドがありません。 書き方はすべて受け付け、合流の時点(
thread.joinか自動の合流)で関数をその場で最後まで実行します(spawnEachは要素の順、thread.cpus()は 1)。ほかのスレッドの結果を待って回るプログラム(集めて GPU に投げる係など)は wasm32 では終わりません。
例: examples/threads.um、examples/racy_shared.um、examples/racy_buffer.um。