AtomicsでWorker間の共有メモリを安全に読み書きする
Atomicsのメソッドで、Worker間で共有したSharedArrayBufferの値を割り込まれずに読み書きし、waitとnotifyで待ち合わせられます。スピンロック向けのAtomics.pauseはBaseline 2025です。
Atomics
- Chrome68
- Edge79
- Firefox79
- Safari15.2
Atomicsは、Workerなどの複数のスレッドがSharedArrayBufferで同じメモリを共有するときに、値を割り込まれずに読み書きしたり、スレッド間で待ち合わせたりするための静的メソッドを集めたオブジェクトです。
Workerとのやり取りが、postMessageで値をコピーして送り合うだけならAtomicsは要りません。複数のスレッドが同じSharedArrayBufferを書き換えるときは、int32[0]++のような普通の書き換えでは更新が失われるので、Atomicsを使います。2つのWorkerが100万回ずつ足すと、次のようになります。
import { Worker, isMainThread, workerData } from 'node:worker_threads';
if (isMainThread) {
const int32 = new Int32Array(new SharedArrayBuffer(8));
const workers = [0, 1].map(() => new Worker(new URL(import.meta.url), { workerData: int32 }));
await Promise.all(workers.map((worker) => new Promise((resolve) => worker.on('exit', resolve))));
console.log(int32[0], int32[1]);
} else {
for (let i = 0; i < 1_000_000; i++) {
workerData[0]++; // 読んでから書くまでに、ほかのスレッドが割り込める
Atomics.add(workerData, 1, 1);
}
}Node.jsで動かすと、Atomics.addで足したint32[1]は必ず2000000になり、++で足したint32[0]は毎回2000000より少なくなります。同じことをブラウザのWorkerで試しても、どのブラウザでも++の方は2000000に届きません。
ブラウザでSharedArrayBufferを使うには、ページをCross-Origin-Opener-Policy: same-originとCross-Origin-Embedder-Policy: require-corpのヘッダーで返し、crossOriginIsolatedをtrueにします。ヘッダーの無いページでは、どのブラウザでもSharedArrayBuffer自体が定義されていません。
// 4バイトのSharedArrayBufferを作成
// SharedArrayBufferはcrossOriginIsolatedで安全なコンテキストでのみ実行可能
const sab = new SharedArrayBuffer(4);
// 4バイトのInt32Arrayを作成
const int32 = new Int32Array(sab);Atomicsのメソッドは、割り込まれずに一度で終わる読み書き(不可分操作)と、スレッド間の待ち合わせの2つに分かれます。
不可分操作
基本的な不可分操作は次のとおりです。どの例も、上のint32を続けて使います。
Atomics.loadは指定したインデックスの値を読み込みます。
// 0番目の値を読み込む
const value = Atomics.load(int32, 0);
console.log(value); // 0Atomics.storeは指定したインデックスに値を書き込みます。
// 0番目の値に1を書き込む
Atomics.store(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 1Atomics.addは指定したインデックスの値に指定した値を加算します。
// 0番目の値に1を加算する
Atomics.add(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 2Atomics.subは指定したインデックスの値から指定した値を減算します。
// 0番目の値から1を減算する
Atomics.sub(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 1Atomics.andは指定したインデックスの値と指定した値の論理積を計算します。
// 0番目の値と1の論理積を計算する
Atomics.and(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 1Atomics.orは指定したインデックスの値と指定した値の論理和を計算します。
// 0番目の値と1の論理和を計算する
Atomics.or(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 1Atomics.xorは指定したインデックスの値と指定した値の排他的論理和を計算します。
// 0番目の値と1の排他的論理和を計算する
Atomics.xor(int32, 0, 1);
console.log(Atomics.load(int32, 0)); // 0Atomics.exchangeは指定したインデックスの値を指定した値で置き換えます。返り値は置き換え前の値です。
// 0番目の値を1で置き換える
const oldValue = Atomics.exchange(int32, 0, 1);
console.log(oldValue); // 0
console.log(Atomics.load(int32, 0)); // 1Atomics.compareExchangeは指定したインデックスの値が指定した値と等しい場合にのみ、指定した値で置き換えます。返り値は置き換え前の値です。
// 0番目の値が1の場合に2で置き換える
const previous = Atomics.compareExchange(int32, 0, 1, 2);
console.log(previous); // 1
console.log(Atomics.load(int32, 0)); // 2イベントの待機と通知
Atomicsのwaitとnotifyで、スレッド間で待ち合わせます。waitはSharedArrayBufferを元にしたInt32ArrayまたはBigInt64Arrayでのみ利用でき、共有していない配列を渡すとTypeErrorになります。notifyは共有していない配列にも呼べますが、待機しているスレッドが無いので常に0を返します。
waitは、指定したインデックスの値が指定した値と同じなら、notifyで通知されるまで待ちます。待っているあいだはスレッドが止まるので、ブラウザのメインスレッドでは呼べず、どのブラウザでもTypeErrorになります。Node.jsのメインスレッドでは呼べます。
// notifyから通知が来るまで待機する
// 第4引数はタイムアウト時間(ミリ秒)で、デフォルトはInfinityで無限
// 返り値は"ok"、"not-equal"、"timed-out"のいずれか
// "ok": notifyから通知が来て待機が解除された場合
// "not-equal": 指定したインデックスの値が指定した値と異なっていた場合
// "timed-out": タイムアウト時間が経過した場合
Atomics.wait(int32, 0, 0);
// 待機完了後に呼ばれる
console.log('waited');
// 下の例と合わせて実行されたとき
console.log(Atomics.load(int32, 0)); // 1タイムアウトを渡さなければ、waitで待機したスレッドはnotifyで通知されるまで再開しません。notifyは、指定したインデックスで待っているスレッドに通知を送ります。
// 0番目の値を1にする
Atomics.store(int32, 0, 1);
// 0番目の値で待機中のwaitに通知する
// 第3引数には通知する対象の個数、デフォルトはInfinity
const agent = Atomics.notify(int32, 0);
// 通知されたAgentの数を返す
console.log(agent); // 1上の2つの例では、待っているスレッドはint32の0番目への通知を待っています。値を1にしてからnotifyで通知すると、スレッドは待機を抜けます。
Atomics.pause
- Chrome133
- Edge133
- Firefox137
- Safari18.4
Atomics.pauseは、ごく短い時間だけ待つ静的メソッドです。Firefox 137が対応して、Baseline 2025に入りました。スピンロックのようにループで待つ処理の中で呼び、今スピン中であることをCPUに伝えます。
ロックが空くまでループを回して待つのがスピンロックです。次のlockは、compareExchangeで0を1に替えられたらロックを取れたことにし、取れなかった回はAtomics.pauseを呼んでから試し直します。
// int32[0] が 0 なら空き、1 ならロック中
function lock(int32) {
for (let i = 0; Atomics.compareExchange(int32, 0, 0, 1) !== 0; i++) {
Atomics.pause(i);
}
}
function unlock(int32) {
Atomics.store(int32, 0, 0);
}Atomics.pauseを呼ばずにループを回すと、ロックが空くまでCPUを使い続けるので、ほかのスレッドの邪魔になることがあります。Atomics.pauseを呼ぶと、ループの1回ごとに短く待ちます。
4つのWorkerがこのロックを100万回ずつ取り合い、ロックの中でint32[1]++をすると、どのブラウザでも結果は4000000になります。
Atomics.pauseには、待つ時間のヒントを整数で渡せます。ヒントが使われるとは限りませんが、使われる場合は、大きい値では小さい値のとき以上に待ちます。Intelの最適化マニュアルでは、ループで待つ時間を少しずつ延ばすバックオフが勧められています。
上のlockでは、試した回数を渡しています。100万回呼んだ時間は、どのブラウザでも引数が0でも1000でも変わりません。1.5や文字列の'1'を渡すと、どれもTypeErrorになります。
おわりに
Atomicsのメソッドを使うと、Worker間で共有したメモリを割り込まれずに読み書きし、waitとnotifyで待ち合わせられます。スピンロックでは、ループの中でAtomics.pauseを呼んで、CPUにスピン中であることを伝えます。