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進
{{#tags}}- {{label}}
{{/tags}}