Thrustを使ったGPUによる高速フィボナッチ数列計算
2025-06-27
このブログ投稿では、GPUプログラミングとNVIDIAのThrustライブラリを使用して、非常に高速にフィボナッチ数列を計算する方法を示します。まず、スキャンアルゴリズムを説明し、次にThrustで単純な加算と乗算を行うスキャン操作、そしてそれを行列演算に拡張する方法を示します。最後に、行列演算とスキャン操作を利用して、効率的にフィボナッチ数列を計算する方法を示し、剰余演算を使って整数オーバーフローを回避します。著者は、NVIDIA GeForce RTX 3060 Mobile GPUでF99999999 (mod 9837)をわずか17ミリ秒で計算しました。
続きを読む