cufft - CUFFT 入力サイズについて

Question

CUFFT ライブラリは、入力サイズに対して高度に最適化されたアルゴリズムをサポートし、次の形式で記述できると書かれています: 2^a X 3^b X 5^c X 7^d。

彼らはどうやってそれを行うことができたのでしょうか?

私の知る限り、FFT は2^a入力サイズに対してのみ最高のパフォーマンスを提供する必要があります。

Answer 1

これは、素因数が 7 より大きい入力サイズでは速度が低下することを意味します。