Tuesday, 18th September 2018
Logo Islandinfo
Mauritius in your hands            
Home

Find in Mauritius

         
Sight Seeing
Activities
Shopping
Eating Out
Nightlife
Hotels
Body & Soul
Business
Services
Real Estate
Mauritius Map
Mauritius Online Magazine May 2017 Issue
Testimonials
Expatriates in Mauritius
Mauritius Discovery
Mauritius Explore
Mauritius Escape
Voucher

Forthcoming Events
in Mauritius


Events & Galleries
in Mauritius
Min: 19 Max: 27
Partly Cloudy
Other regions of Mauritius
 
Email:
           
TOMORROW'S WORLD
17 Sep 2010
PI RECORD SMASHED AS TEAM FINDS TWO-QUADRILLIONTH DIGIT

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 to complete on 1,000 of Yahoo's computers.

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."

source:http://www.bbc.co.uk/news/

« Back
 
Publish your article with us for free
Home | About us | Contact Us | Advertising | Link to Us | Airport   Bookmark and Share Site by: Islandinfo & Maxuz Web Agency