| 查看: 787 | 回复: 4 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
mayingjiu木虫 (正式写手)
|
[交流]
【Original】Pi record smashed as team finds two-quadrillionth digit
|
||
|
16 September 2010 Last updated at 12:55 GMT By Jason Palmer Science and technology reporter, BBC News  A researcher has calculated the 2,000,000,000,000,000th digit of pi - and a few digits either side of it. Nicholas Sze, of technology firm Yahoo, determined that the digit - when expressed in binary - is 0. Mr Sze used Yahoo's Hadoop cloud computing technology to more than double the previous record. The computation took 23 days on 1,000 of Yahoo's computers, racking up the equivalent of more than 500 years of a single computer's efforts. The heart of the calculation made use of an approach called MapReduce originally developed by Google that divides up big problems into smaller sub-problems, combining the answers to solve otherwise intractable mathematical challenges. At Yahoo, a cluster of 1,000 computers implemented this algorithm to solve an equation that plucks out specific digits of pi. Pi slicing The pursuit of longer versions of pi is a long-standing pastime among mathematicians. But this approach is very different from the full calculation of all of the digits of pi - the record for which was set in January at 2.7 trillion digits. Instead, each of the Hadoop computers was working on a formula that turns a complicated equation for pi into a small set of mathematical steps, returning just one, specific piece of pi. "Interestingly, by some algebraic manipulations, (our) formula can compute pi with some bits skipped; in other words, it allows computing specific bits of pi," Mr Sze explained to BBC News. Fabrice Bellard, who undertook the full calculation announced in January, told BBC News that the single-digit and full pi calculation are vastly different in the degree to which they can be "parallelised" - that is, cut up into manageable pieces among different computers. He said the current, single-digit record is "more a demonstration of the Hadoop parallelisation framework... it can demonstrate the power of new algorithms which could be useful in other fields". The record-breaking MapReduce approach, he said, is useful in physics, cryptography and data mining. Mr Sze added that the calculation was also a good test for the Hadoop hardware and approach. "This kind of calculation is useful in benchmarking and testing," he said. "We have used it to compare the [processor] performance among our clusters." |
回复此楼» 猜你喜欢
什么时候开奖？
已经有4人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有27人回复
-
为什么余额宝的年化利率越来越低？主要原因有哪些？
已经有3人回复
-
2027广东省杰青
已经有9人回复
-
朋友圈看到的
已经有5人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有110人回复
-
明天放榜？
已经有5人回复
-
时间戳变了，能看出什么问题？
已经有11人回复
-
重要消息，中午系统在维护
已经有10人回复
-
投稿咨询
已经有6人回复
秦中中
木虫 (著名写手)
- ESEPI: 5
- 应助: 4 (幼儿园)
- 金币: 2368.5
- 散金: 515
- 红花: 6
- 沙发: 16
- 帖子: 2009
- 在线: 197.8小时
- 虫号: 470919
- 注册: 2007-11-30
- 专业: 文献学
4楼2010-09-17 11:10:53
nono2009
超级版主 (文学泰斗)
No gains, no pains.
-
专家经验: +21105 - ESEPI: 1
- 应助: 28684 (院士)
- 贵宾: 513.911
- 金币: 2555230
- 散金: 27828
- 红花: 2148
- 沙发: 66666
- 帖子: 1602255
- 在线: 65200.9小时
- 虫号: 827383
- 注册: 2009-08-13
- 性别: GG
- 专业: 工程热物理与能源利用
- 管辖: 科研家筹备委员会
2楼2010-09-17 07:27:56
xuediandongxi
铁杆木虫 (著名写手)
- ESEPI: 13
- 应助: 5 (幼儿园)
- 金币: 5466.3
- 散金: 190
- 红花: 8
- 沙发: 30
- 帖子: 2362
- 在线: 619.2小时
- 虫号: 365730
- 注册: 2007-05-09
- 性别: MM
- 专业: 环境化工
5楼2010-09-17 11:37:54
