ダウンロード サンプルファイル (3.4 MB)
前回<numeric>をひとめぐりして以来数値演算が面白く感じられ、Webの海に漁に出かけてました。その中でちょっと気になるpaperを見つけましてね:「Big Integer Multiplication with CUDA FFT(cuFFT) Library」。CUDA FFT(cuFFT)を使って巨大整数の掛け算を行うおはなし。10pageにも満たないpaperながら計算の手順が分かりやすく述べられていて、ものは試しとcuFFTのかわりにFFTWで実装してみたらあっさりできちゃいました。数万桁の巨大な整数の掛け算を高速に行う方法をご紹介します。
この記事は参考になりましたか?
- この記事の著者
-
επιστημη(エピステーメー)
C++に首まで浸かったプログラマ。Microsoft MVP, Visual C++ (2004.01~2018.06) "だった"りわんくま同盟でたまにセッションスピーカやったり中国茶淹れてにわか茶...
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です