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
GNU/Linux上で円周率の計算をおこなう
[NEW] gmp-4.2.3とgmp-4.2.4は見送り[20081007] ライブラリのコードを精査した所、円周率の処理速度に影響を与える改良が されていなかったため、ベンチマーク利用は見送ります。 はじめに そもそもは、円周率計算のプログラムをケースにしてGMPの能力の限界はどれ くらいかということを試していたのだが、手段が目的化してしまい、そのなれ の果てがこの結果である。 まずは小数点以下100万桁までを求めてみる 準備 GMP (GNU Multi-Precision)ライブラリを使うが、ディストリビューションの デフォルトでついてくるライブラリは遅い。正確に言うと、使っているハード ウェアに最適化していない汎用の環境を前提にライブラリはコンパイルされて いるため、さらに最適化することができる。 GMPのソースコードを入手する ( http://gmplib.org/
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
