LXM: より優れた分割可能擬似乱数生成器（ほぼ同等の速度）[動画]
本動画では、分割可能（splittable）な擬似乱数生成器（PRNG）の新しい方式「LXM」を紹介。LXMは、従来の分割可能PRNGと比較して乱数品質を向上させつつ、実行速度は従来手法と同等かそれ以上を実現する。具体的なアルゴリズム設計と性能評価結果が示される。
背景メモ
- この動画は、乱数生成の高速化と並列処理への最適化を扱うコンピュータサイエンスの講演。発表者は乱数生成アルゴリズム「LXM」を提案している。
- 従来の疑似乱数生成器（PRNG）は「分割可能（splittable）」な性質を持つものと速度の両立が難しかった。分割可能とは、一つの生成器から独立した子生成器を効率よく作れる性質で、並列計算やマルチスレッド処理で必須となる。
- 既存の高速PRNG「Xoroshiro128+」や「PCG」は高速だが分割不能。一方、分割可能な「SplittableRandom」（Java標準）は速度面で劣る。LXMは両方の利点を両立させようという試み。
- 発表者はLXMが既存手法と同等かそれ以上の速度を維持しながら、大規模並列環境でも安全に使えることを示している。乱数はシミュレーション、暗号、ゲーム、機械学習の重み初期化など幅広い分野で使われる基盤技術であるため、この改善は実用的価値が高い。