iceoryx2のByteAtomicによる安全なロックフリープリミティブ
Safe Lock-free Primitives with iceoryx2's ByteAtomic (ekxide.io)
要約
この記事では、マルチスレッドプログラミングにおけるデータ競合(データレース)と未定義動作(UB)を防ぐためのiceoryx2ライブラリのByteAtomicについて解説しています。従来のロック機構はデッドロックのリスクがありますが、シーケンスロックのようなロックフリーアプローチも、データコピー時の未定義動作を防ぐことが課題でした。ByteAtomicは、バイト単位でのアトミックな読み書きを提供することで、メモリコピー時の未定義動作を防ぎ、安全なロックフリープリミティブの実装を可能にします。
全文翻訳
iceoryx2のByteAtomicによる安全なロックフリープリミティブ
Marika Lehmann - 2026年7月28日
データ競合とシーケンスロック
マルチスレッドプログラミングでは、複数のスレッドが共有データを同時に読み書きするシナリオが一般的です。これらの読み書き操作がアトミックでない場合、データ競合が発生します。RustやC++のような、ほぼ同じメモリモデルを持つ言語では、これが未定義の動作につながります。これを防ぐために、データが読み取られている間に変更されないようにロックを使用できます。しかし、従来のロッキングメカニズムにはデッドロックのリスクが伴い、これは特に安全性クリティカルで高信頼性のシステムでは許容できません。
ブロッキングロックを使用せずに前述のデータ競合を軽減する一般的なアプローチは、シーケンスロックを利用することです。シーケンスロックは共有データとアトミックカウンタを含み、データが更新されている間はカウンタが奇数値を持ちます。
シーケンスロックを使用すると、ライタースレッドはシーケンスカウンタを奇数値にインクリメントし、データを更新してから、カウンタを偶数値にインクリメントします。リーダーは、共有データをコピーする前と後にシーケンスカウンタを読み取ります。カウンタが変更されたか、現在奇数である場合、データが同時に変更されたことを示します。リーダーは破損したコピーを破棄して再試行します。
[画像: sequence-lock]
問題点: リーダーがデータが変更されたことを検出し、使用前にコピーを破棄したとしても、非アトミックなデータ自体のコピー行為が未定義の動作を引き起こします。シーケンスロックはデータ競合が発生したことを検出できますが、それを防止することはできません。その結果、データを個々のアトミックな部分に分解しない限り、RustやC++で正しいシーケンスロックを実装することは現在不可能です。これは既知の問題であり、「アトミック memcpy」12 をRustおよびC++標準ライブラリに導入する提案が進められていますが、現時点ではその機能に頼ることはできません。
安全性クリティカルで高信頼性のシステムを対象とするiceoryx2は、シーケンスロックに似たメカニズムに基づいたロックフリー構造のライブラリを提供しています。これらの構造を安全かつ正しく機能させるためには、バイトレベルでアトミックなメモリコピーを実行し、データ競合が発生しないようにする方法が必要です。これが、私たちがバイト単位のアトミックラッパーByteAtomicを実装した理由であり、以下で説明します。その概念は単純ですが、真の安全性を達成するには、未初期化メモリに関する微妙ながらも重要な問題を克服する必要がありました。
解決策: バイト単位のアトミックラッパー
前述のデータ競合とそれに伴う未定義の動作を防ぐために、iceoryx2のByteAtomicは内部型に対してバイト単位のアトミックな読み書き操作を提供します。このラッパーは、各バイトがアトミックに更新/読み取られることのみを保証します。より高レベルのスレッドセーフティ保証を提供するものではありません。ユーザーは、読み取り/書き込みの断片化を防ぐために、適切な同期(シーケンスロックなど)を強制する必要があります。このラッパーは、メモリコピーが未定義の動作を引き起こさないことを保証するだけで、それ自体ではデータの整合性を保証しません。
実装
メモリ安全性の複雑さに対処する中で、ラッパーの実装はいくつかの洗練を経てきました。ByteAtomicラッパーの初期バージョンは次のようでした。
// (コードブロックは原文ママ)
これはFixedSizeByteAtomicという名前です。なぜなら、Rustではまだ構造体の定義でcore::mem::size_of::<T>()を直接使用できないため、配列サイズをコンパイル時に指定する必要があるからです。これが可能になれば、SIZEジェネリックパラメータを削除し、実行時固定サイズバージョンRelocatableByteAtomicを削除し、構造体をByteAtomicにリネームする予定です。
パディングバイト
実装がどのように進化しなければならなかったかを理解するために、new()の初期の単純な実装を見てみましょう。
// (コードブロックは原文ママ)
このnew()バージョンは、コピー可能な値を受け取り、transmute_copyを実行してバイト配列に変換し、各バイトをByteAtomicのdataフィールドのAtomicU8として格納します。これはうまくいきますが、TにMaybeUninitやパディングバイトのような未初期化メモリが含まれている場合は例外です。
transmute_copyは、コピーされる値が宛先型(この場合は有効なu8)の有効な表現であると仮定します。この仮定は、パディングバイトが未初期化メモリであるため失敗します。それらを読み取ると未定義の動作3につながります。したがって、フィールド(つまり初期化されたバイト)のみをコピーするようにする必要があります。これが、現在の正しいnew()の実装につながりました。
// (コードブロックは原文ママ)
これにより、Tが、アトミックにコピー可能な型であるiceoryx2のAtomicCopyトレイトを実装することを要求するようになりました。これは、フィールドごとのアクセサであるfor_each_field()を提供し、バイト単位のコピーを行います。これにより、new()はvalueの初期化されたバイトのみをdataフィールドにコピーし、潜在的なパディングバイトを効果的にスキップします。もちろん、AtomicCopyトレイトの実装は、各フィールドのオフセットとサイズが正しく計算されていることを保証する必要があります。そうでない場合、未定義の動作が依然として発生する可能性があります。
read()の戻り値の型も進化していることに注意してください。初期バージョンでは、read()はMaybeUnint<T>を返して、ByteAtomicはメモリコピー中の未定義の動作を防ぎますが、読み取りの断片化は依然として発生する可能性があることをユーザーに警告していました。このリスクを強調するために、戻り値の型をMaybeTorn<T>に変更しました。この型はMaybeUninit<T>をラップし、データの整合性がまだ保証されていないことの継続的なリマインダーとして機能します。ユーザーは、同時書き込みが発生していないことを確認した後でのみ、安全にassume_consistent()を呼び出して読み取られた値を取り出すことができます。それ以外の場合、返されるTは論理的に無効である可能性があり、その使用は未定義の動作につながる可能性があります。
使用方法
Fooに対するAtomicCopyの手動実装は次のようになります。
// (コードブロックは原文ママ)
利便性のために、すべてのスカラー型に対してAtomicCopyを実装し、派生マクロを提供しました。このマクロは、フィールドもAtomicCopyを実装しているすべての構造体に対してトレイトを自動的に実装します。Fooでの使用例は次のとおりです。
// (コードブロックは原文ママ)
結論
正しいロックフリーコードを書くのは困難です。より複雑なロックフリー構造の基盤となることが多い「単純」でよく知られたシーケンスロックでさえ、データ競合と未定義の動作を伴います。将来の標準ライブラリの「アトミック memcpy」が理想的で効率的なソリューションになるでしょうが、iceoryx2が提供するバイト単位のアトミックラッパーは、開発者が今日、正しい安全なシーケンスロックやその他のロックフリープリミティブを実装することを可能にします。私たちは、このラッパーを既存のロックフリー構造に統合し、完全に安全な実装への移行を完了するために取り組んでいます。
脚注
脚注
- https://github.com/rust-lang/rfcs/pull/3301 ↩
- https://www.open-std.org/jtc1/sc22/wg21/docs/papers/2022/p1478r7.html ↩
copy_nonoverlappingを使用すると、問題はAtomicU8の作成に移行します。↩