yebo blog: Yahooが円周率2000兆桁を計算

2010/09/17 Yahooが円周率2000兆桁を計算 YahooのNicholas Sze氏が、YahooのHadoopクラウドコンピューティング技術を使って、πを2000兆桁まで計算したとのことだ[bbc]。1000台のコンピュータを23日掛かったそうだ。今回は、πを分散処理で計算するPiHexと同じ部分計算の手法を用いているようだ。π の小数点以下d桁目を求めるには、1,2,3,...,d-1桁目を計算しなければならないと考えられていたが、1995年にサイモン・プラウフ氏が発見した公式を用いると、円周率の16進数表示のd桁目をピンポイントに求めることが分かっている。この公式がBBP (Bailey–Borwein–Plouffe) 公式で、今回の分散処理ではBBP公式を高速化(計算量を少なく)したベラール公式を利用している。この間の長野の会社員が円周率5兆桁を計算したのは、10進

[ysks]

名古屋の会社員さんは二週間天下だったのか…って2000兆桁はすごい

[zu2]

すげーな。「円周率の16進数表示のd桁目をピンポイントに求める」なんで16進なんだろう。

[richard_raw]

一気に400倍！

[TakamoriTarou]

個人がやったのとほぼ同じ様な事を、物量作戦でやるとこうなる、という…。サバイバルゲームやってたら、本職の軍人が一個師団つれて入ってきたみたいな。まぁいいけれど。

[oirano]

長野の人に比べてロマンがないと思った。