高速剰余変換で多倍長整数の乗算をGPUで実装して円周率3億桁計算した話 - Qiita
0 はじめに この記事では高速剰余変換と実装について解説していきます。この記事を書く上で参考にしたのはこのページです。 http://ushiro.jp/method/fmt.htm http://www.cs.t-kougei.ac.jp/nsim/method/fmtbase.htm 基本的にはこのページで私が理解したとこ(+α)を解説します。多倍長整数の世界に興味のある方に少しでも面白さが伝わればと思い書きました。とか言ってますが私も全然素人です。ここではこの資料にのっとり高速剰余変換をFMT(Fast Modulo Transformation)と呼ぶこととします。 ←実は私がやってるのはNTT(数論変換)というようなものだったようで、詳しくは(FFTとNTTとFMTの違い)を見るとわかる通り剰余下でFFTやること＝FMTではなかったようで私はずっと勘違いしていました。以下FMTは
円周率を1億桁計算しました！ ― その試行錯誤の詳しい経緯と結果 ー - プログラムモグモグ
春休み暇ですし, 円周率を計算してみることにしました. エントリーが長くなりましたがお付き合いください. はじめにお断り 私は円周率計算に関しては全くの素人です. もっとスケーラブルなコードの書き方があると思いますので, あまりここばかりあてにしないでください. 時間がないせっかちな人へ コード書く試行錯誤をだらだら書いたので, 割とエントリーが長くなっちゃってます. 結論をここに書きます. 当初の目標は円周率1000万桁を計算することでした. 結局のところは, 後に上げる参考文献を実装しただけです. 計算アルゴリズムは, Chudnovskyアルゴリズムです. 最近の円周率計算の記録はこのアルゴリズムに基づいています. Gauss AGMというアルゴリズムを用いている他のソフトウェアと実行時間を比較することで, Chudnovskyアルゴリズムがいかに速いかを示しました. 円周率の小数点
Pi Computation Record
By Fabrice Bellard On December 31st, 2009, about 2700 billion decimal digits of Pi were computed using a single desktop computer. It was the World Record for the computation of Pi until the record of 5 trillion digits of Alexander J. Yee & Shigeru Kondo on August 2, 2010. Press Release Frequently Asked Questions Technical Notes (4th revision, PDF format) The Digits and Statistics Software Download
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
