UCLA Wins Mersenne Lottery - InformationWeek

InformationWeek is part of the Informa Tech Division of Informa PLC

This site is operated by a business or businesses owned by Informa PLC and all copyright resides with them.Informa PLC's registered office is 5 Howick Place, London SW1P 1WG. Registered in England and Wales. Number 8860726.

IoT
IoT
News
Commentary
9/29/2008
12:00 AM
Commentary
Commentary
Commentary
50%
50%

UCLA Wins Mersenne Lottery

Computational feats are not normally the kind of thing mentioned in the mainstream press, but the discovery of the 43rd Mersenne prime was big enough for even the LA Times to cover. Of course, this feat comes with a $100,000 prize from the Electronic Frontier Foundation, which makes the story a

Computational feats are not normally the kind of thing mentioned in the mainstream press, but the discovery of the 43rd Mersenne prime was big enough for even the LA Times to cover.

Of course, this feat comes with a $100,000 prize from the Electronic Frontier Foundation, which makes the story a bit spicier. Everyone likes to hear about the latest lottery winner.

How They Did It

Edson Smith is the Computing Resource Manager in the Math department at UCLA, and he is credited with leading their succesful effort.  I asked Edson about the setup used to find the newest Mersenne:

Our department actually has a large traditional Beowulf cluster running Linux on top of generic hardware.  We use this cluster for research in Applied Mathematics.

However, for the Mersenne Prime software, the situation was different.  The 75 XP machines involved are desktop boxes, and used by undergraduate students for learning programming and running math analysis software.  Since the lab isn't open at night, these machines have lots of idle CPU cycles, which makes them a natural to run CPU-intensive background jobs like Prime95, the Mersenne factoring program.

If only Microsoft wasn't in the process of orphaning XP they could have used this for some great PR. Maybe even have Jerry and Bill explain exactly what a prime number is.

A Bit of Luck

Some of the press articles make it sound as though this was a concerted effort by the UCLA math department, but Edson also dispels that notion:

We never expected to find a Mersenne Prime (stated odds are 150,000 to 1 against).  Rather, we thought this would be a good project that would get undergraduates in our Program In Computing courses (most of whom are not Computer Science or Math majors) interested in Computational Mathematics.

That's pretty much the definition of serendipity: a demonstration project turns into a nice mathematical find with a hefty cash prize attached to it.

Reference Material

Edson has created a nice FAQ regarding this discovery. The actual value of the prime is 243112609 - 1, and you can see all 12 million plus digits here.The GIMPS software used to find the prime employs a program called Prime95. You can get source versions of Prime95 here. And if the notion of picking up a few bucks for finding new primes is attractive, read about the ongoing EFF prizes here .

 

 

We welcome your comments on this topic on our social media channels, or [contact us directly] with questions about the site.
Comment  | 
Print  | 
More Insights
State of the Cloud
State of the Cloud
Cloud has drastically changed how IT organizations consume and deploy services in the digital age. This research report will delve into public, private and hybrid cloud adoption trends, with a special focus on infrastructure as a service and its role in the enterprise. Find out the challenges organizations are experiencing, and the technologies and strategies they are using to manage and mitigate those challenges today.
Commentary
Augmented Analytics Drives Next Wave of AI, Machine Learning, BI
Jessica Davis, Senior Editor, Enterprise Apps,  3/19/2020
Slideshows
How Startup Innovation Can Help Enterprises Face COVID-19
Joao-Pierre S. Ruth, Senior Writer,  3/24/2020
Commentary
Enterprise Guide to Robotic Process Automation
Cathleen Gagne, Managing Editor, InformationWeek,  3/23/2020
Register for InformationWeek Newsletters
Video
Current Issue
IT Careers: Tech Drives Constant Change
Advances in information technology and management concepts mean that IT professionals must update their skill sets, even their career goals on an almost yearly basis. In this IT Trend Report, experts share advice on how IT pros can keep up with this every-changing job market. Read it today!
White Papers
Slideshows
Twitter Feed
Sponsored Live Streaming Video
Everything You've Been Told About Mobility Is Wrong
Attend this video symposium with Sean Wisdom, Global Director of Mobility Solutions, and learn about how you can harness powerful new products to mobilize your business potential.
Sponsored Video
Flash Poll