FFTとAGMによる円周率計算プログラム
[English] 詳細 これは，円周率を巨大な桁数で計算するパッケージです． これを作ったきっかけは，ある研究で作った FFT ベースの多倍長計算 ルーチンのベンチマークを行ったことです． 計算速度は Super_PI ver 1.1 @東大金田研究室 と比較して約 2.5 倍高速です． 多倍長基本演算ルーチンは四則演算と平方根です． プログラムの変更で円周率以外の計算(sqrt(2) など)もできると思います． 配布 pi_fftc6_src.tgz (52KB), source file only, for UNIX / ver. LG1.1.2-MP1.5.2af updated: 011105 pi_fftc6.zip (358KB), source file with WIN32 binary / ver. LG1.1.2-MP1.5.2af updated: 011105 p
離散フーリエ変換を用いた多倍長乗算の話
はじめに CPU のレジスタに入り切らないような巨大あるいは高精度な数値データの演算を行うとき、四則演算をやるにもそのためのルーチンを用意しなければならない。(*1) ここでは、「CPU のレジスタではちょっとはみ出す」という程度の数値データのことは考えない。何万桁、何百万桁という普通では目にしないような巨大な数値データを扱う場合に掛け算をどうすればよいかについて考える。(*2) はっきり言ってそんな巨大な数が扱えたところで日常生活にこれといった恩恵があるわけではないが、敢えて常識を覆すことによって掛け算の本質が見えてくるかも知れない……などと論文調にこじつけてみたけれど、実は単なる好奇心だったりする。ただ、常識が覆されるのは事実だ。私は実際に巨大な数の計算を必要としているのではなくて、常識を覆えすことに快感を覚えるのである。(*3) 先に断っておくと、以下の解説を全部理解するには
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
