中国剰余定理で高速計算:Ozaki Scheme II
「割った余り」から元の整数を復元する、中国剰余定理。
これを高精度な行列積に応用したのが、Ozaki Scheme II です。
まず、入力をスケーリングして整数に変換します。
次に、複数の法で余りを取り、INT8 などで行列積を高速に計算。
得られた余りから結果を復元し、スケールを戻します。
精度には条件がありますが、古典的な数学がGPUの計算能力を引き出すのが面白いところ。
詳しくは原論文へ。
https://arxiv.org/abs/2602.02549