World Library  
Flag as Inappropriate
Email this Article

Great Internet Mersenne Prime Search

Article Id: WHEBN0000012917
Reproduction Date:

Title: Great Internet Mersenne Prime Search  
Author: World Heritage Encyclopedia
Language: English
Subject: Mersenne prime, Prime number, Mersenne, Gimp, Experimental mathematics
Collection:
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Great Internet Mersenne Prime Search

GIMPS logo.

The Great Internet Mersenne Prime Search (GIMPS) is a collaborative project of volunteers who use freely available software to search for Mersenne prime numbers.

The GIMPS project was founded by Prime95 and MPrime for the project. Scott Kurowski wrote the PrimeNet Internet server that supports the research to demonstrate Entropia-distributed computing software, a company he founded in 1997. GIMPS is registered as Mersenne Research, Inc. Kurowski is Executive Vice President and board director of Mersenne Research Inc. GIMPS is said to be one of the first large scale distributed computing projects over the Internet for research purposes.[1]

The project has found a total of fourteen Mersenne Primes as of April 2014, twelve of which were the largest known prime number at their respective times of discovery. The largest known prime as of April 2014 is 257,885,161 − 1 (or M57,885,161 in short). This prime was discovered on January 25, 2013 by Curtis Cooper at the University of Central Missouri.[2]

To perform its testing, the project relies primarily on Lucas–Lehmer primality test,[3] an algorithm that is both specialized to testing Mersenne primes and particularly efficient on binary computer architectures. They also have a trial division phase, used to rapidly eliminate Mersenne numbers with small factors which make up a large proportion of candidates. Pollard's p - 1 algorithm is also used to search for larger factors.

History

The project began in early January 1996,[4][5] with a program that ran on i386 computers.[6][7] The name for the project was coined by Luther Welsh one of its earlier searchers and the discoverer of the 29th Mersenne prime.[8] Within a few months, several dozen people had joined, and over a thousand by the end of the first year.[7][9] Joel Armengaud, a participant, discovered the primality of M1,398,269 on November 13, 1996.[10]

Status

As of March 2013, GIMPS has a sustained aggregate throughput of approximately 137.023 TFLOP/s.[11] In November 2012 GIMPS maintained 95 TFLOP/s,[12] theoretically earning the GIMPS virtual computer a place among the TOP500 most powerful known computer systems in the world. Also theoretically, in November 2012, the GIMPS held a rank of 330 in the TOP500.[13] The preceding place was then held by an 'HP Cluster Platform 3000 BL460c G7' of Hewlett-Packard.[14]

Previously, this was approximately 50 TFLOP/s in early 2010, 30 TFLOP/s in mid-2008, 20 TFLOP/s in mid-2006, and 14 TFLOP/s in early 2004.

Software license

Although the GIMPS software's source code is publicly available,[15] technically it is not free software, since it has a restriction that users must abide by the project's distribution terms[16] if the software is used to discover a prime number with at least 100 million decimal digits and wins the $150,000 USD bounty offered by the Electronic Frontier Foundation.[17]

Third-party programs for testing Mersenne numbers, such as Mlucas and Glucas (for non-x86 systems), do not have this restriction.

Also GIMPS "reserves the right to change this EULA without notice and with reasonable retroactive effect."[16]

Primes found

All Mersenne primes are in the form Mq, where q is the (prime) exponent. The prime number itself is 2q − 1, so the smallest prime number in this table is 21398269 − 1.

Mn is the rank of the Mersenne prime based on its exponent.

Name Mn Discovery date Prime Mq Digits count Processor
M35 November 13, 1996 M1398269 420,921 Pentium (90 MHz)
M36 August 24, 1997 M2976221 895,932 Pentium (100 MHz)
M37 January 27, 1998 M3021377 909,526 Pentium (200 MHz)
M38 June 1, 1999 M6972593 2,098,960 Pentium (350 MHz)
M39 November 14, 2001 M13466917 4,053,946 AMD T-Bird (800 MHz)
M40 November 17, 2003 M20996011 6,320,430 Pentium (2 GHz)
M41 May 15, 2004 M24036583 7,235,733 Pentium 4 (2.4 GHz)
M42 February 18, 2005 M25964951 7,816,230 Pentium 4 (2.4 GHz)
M43 December 15, 2005 M30402457 9,152,052 Pentium 4 (2 GHz overclocked to 3 GHz)
M44 September 4, 2006 M32582657 9,808,358 Pentium 4 (3 GHz)
M45 [*] September 6, 2008 M37156667 11,185,272
M46 [*] April 12, 2009 M42643801 12,837,064 Intel Core 2 Duo (3 GHz)
M47 [*] August 23, 2008 M43112609 12,978,189 Core 2 Duo E6600 CPU (2.4 GHz)
M48 [*] January 25, 2013 M57885161 [**] 17,425,170 Intel Core i5

^ * As of December 3, 2014, 32,593,019 is the smallest exponent below which all other exponents have been checked twice, so it is not verified whether any undiscovered Mersenne primes exist between the 44th (M32582657) and the 48th (M57885161) on this chart; the ranking is therefore provisional. Moreover, 53,042,401 is the smallest exponent below which all other exponents have been tested at least once, so some Mersenne numbers between the 47th (M43112609) and the 48th (M57885161) have yet to be tested.[18]

^ ** The number M57885161 has 17,425,170 decimal digits. To help visualize the size of this number, a standard word processor layout (50 lines per page, 75 digits per line) would require 4,647 pages to display it. If one were to print it out using standard printer paper, single-sided, it would require approximately 10 reams of paper.

Whenever a possible prime is reported to the server, it is verified first before it is announced. The importance of this was illustrated in 2003, when a false positive was reported to possibly be the 40th Mersenne prime but verification failed.

See also

References

  1. ^ "Volunteer computing". BOINC. Retrieved 8 October 2012. 
  2. ^ -1"57,885,161"GIMPS Project Discovers Largest Known Prime Number, 2. Great Internet Mersenne Prime Search. Retrieved 2013-02-05. 
  3. ^ What are Mersenne primes? How are they useful? - GIMPS Home Page
  4. ^ The Mersenne Newsletter, Issue #9. Retrieved 2011-10-02.
  5. ^ Mersenne forum Retrieved 2011-10-02
  6. ^  
  7. ^ a b
  8. ^ The Mersenne Newsletter, Issue #9. Retrieved 2009-08-25.
  9. ^ Woltman, George (April 12, 1996). "The Mersenne Newsletter, issue #3" (txt). GIMPS. Retrieved 2009-06-16. 
  10. ^ Woltman, George (November 23, 1996). "The Mersenne Newsletter, issue #8" (txt). GIMPS. Retrieved 2009-06-16. 
  11. ^ PrimeNet Activity Summary, GIMPS, retrieved 2013-03-13 
  12. ^ PrimeNet Activity Summary, GIMPS, retrieved 2012-04-05 
  13. ^ "TOP500 - November 2012". Retrieved 22 November 2012. 
  14. ^ TOP500 per November 2012; HP BL460c with 95.1 TFLOP/s (R max).
  15. ^ "Software Source Code". Mersenne Research, Inc. Retrieved March 16, 2013. 
  16. ^ EFF Cooperative Computing Awards, Electronic Frontier Foundation, retrieved 2011-09-19 
  17. ^ "GIMPS Milestones". Mersenne Research, Inc. Retrieved 2014-12-03. 

External links

  • GIMPS Home Page
  • PrimeNet server
  • Mersenne Wiki
  • GIMPS Forum
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.