mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2021-01-15, 11:34   #1
mersenne1588
 
Feb 2019

22·7 Posts
Default How exactly does the GIMPS project work?

Hi there,

I would like to know how the GIMPS project exactly works. Let us assume that my computer does the LL first test.

In this case, my computer performs the arithmetic operations 100 percent on its own and only the status of the work is reported to the Prime Net server via the Internet or is the Prime NET Server in the arithmetic operations involved, so that the arithmetic operations are divided (by my computer and the PRIME NET Server), so that here the LL first test is done by several computers?
mersenne1588 is offline   Reply With Quote
Old 2021-01-15, 11:39   #2
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

35·52 Posts
Default

Quote:
Originally Posted by mersenne1588 View Post
In this case, my computer performs the arithmetic operations 100 percent on its own and only the status of the work is reported to the Prime Net server via the Internet ...
This. Only your computer does the work.

Later someone else will double check it and do it all again on their computer.
retina is online now   Reply With Quote
Old 2021-01-15, 11:44   #3
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

1110000000002 Posts
Default

Quote:
Originally Posted by mersenne1588 View Post
Hi there,

I would like to know how the GIMPS project exactly works. Let us assume that my computer does the LL first test.

In this case, my computer performs the arithmetic operations 100 percent on its own and only the status of the work is reported to the Prime Net server via the Internet or is the Prime NET Server in the arithmetic operations involved, so that the arithmetic operations are divided (by my computer and the PRIME NET Server), so that here the LL first test is done by several computers?
LL first tests are double checked. However PRP tests are preferable; Not only is there Gerbicz error checking, a certificate is produced which means only one test is performed -- unless it is PRP when several LL tests will be done on different hardware with different softwares.
paulunderwood is offline   Reply With Quote
Old 2021-01-15, 12:56   #4
mersenne1588
 
Feb 2019

1C16 Posts
Default

Quote:
Originally Posted by retina View Post
This. Only your computer does the work.
I suppose, "work" means here any kind of research work (trial factoring, LL first test, LL double check, PRP cofactor test, etc...), right?
mersenne1588 is offline   Reply With Quote
Old 2021-01-15, 13:10   #5
retina
Undefined
 
retina's Avatar
 
"The unspeakable one"
Jun 2006
My evil lair

35·52 Posts
Default

Quote:
Originally Posted by mersenne1588 View Post
I suppose, "work" means here any kind of research work (trial factoring, LL first test, LL double check, PRP cofactor test, etc...), right?
Yes.
retina is online now   Reply With Quote
Old 2021-01-15, 13:12   #6
mersenne1588
 
Feb 2019

22·7 Posts
Default

Ok, I understand. Thank you both for your answers.
mersenne1588 is offline   Reply With Quote
Old 2021-01-15, 16:05   #7
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

22×5×467 Posts
Default

The work flow goes like this.

We have a list of primes that will be used as the candidate exponents (p) in 2p-1
Trial factoring and then P-1 factoring are used to eliminate candidates with small factors.
Then the First Time Check is done. (In the past that was an LL test. Now we do PRP with the certificate enhancement which will save the project the cost of a double check for composites. If the PRP test shows that it is a Probable Prime, then the LL tests are done on various CPU architectures by various software types.)
If the FTC shows it is not prime then either the cert is run or a LL double check.

There is a subproject of looking for full factorizations of composite Mersenne Numbers. If we have a known factor, then a PRP is done on the remaining co-factor. If it is a PRP prime, then we are done. If it isn't there are people that will use TF, P-1, then ECM, and eventually a sieve to find all of the factors. Most are content to have a single known factor. Others want to know them all.
Uncwilly is online now   Reply With Quote
Old 2021-01-16, 12:03   #8
mersenne1588
 
Feb 2019

22·7 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
If the PRP test shows that it is a Probable Prime, then the LL tests are done on various CPU architectures by various software types.)
And what are the names of the various software types?
mersenne1588 is offline   Reply With Quote
Old 2021-01-16, 13:42   #9
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

59·157 Posts
Default

Prime 95, Mprime, MLucas, cudaLucas, gpuOwl, gLucas, etc
LaurV is offline   Reply With Quote
Old 2021-01-16, 16:45   #10
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

22·5·467 Posts
Default

Quote:
Originally Posted by LaurV View Post
Prime 95, Mprime, MLucas, cudaLucas, gpuOwl, gLucas, etc
mprime and Prime95 are twins. mprime is for linux and Prime95 for windows.

I think there are a few how brew programs out there too that are used by just one person and are not nearly as fast as the others mentioned.
Uncwilly is online now   Reply With Quote
Old 2021-01-16, 17:04   #11
PhilF
 
PhilF's Avatar
 
Feb 2005
Colorado

587 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
mprime and Prime95 are twins. mprime is for linux and Prime95 for windows.

I think there are a few how brew programs out there too that are used by just one person and are not nearly as fast as the others mentioned.
Actually, to make mprime the twin of Prime95, it needs to be invoked with the -m and -d options. Typically the command is "./mprime -d -m".

This instructs mprime to start with the menu, and to provide status output while it is running. I think this confuses a lot of new users, because without those options mprime defaults to looking like it is deaf and mute.
PhilF is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GIMPS and Fibonacci prime project? Shen Information & Answers 6 2017-10-25 20:59
i am doing a reasearch project on GIMPS serge2k Homework Help 1 2010-03-25 02:24
so what GIMPS work can single precision do? ixfd64 Hardware 21 2007-10-16 03:32
Introduction: ECM work done on Cunningham Project composites garo Cunningham Tables 2 2005-01-20 10:06
A distributed-computing project to optimize GIMPS FFT? Genetic algorithms GP2 Software 10 2003-12-09 20:41

All times are UTC. The time now is 18:44.

Wed Feb 24 18:44:00 UTC 2021 up 83 days, 14:55, 0 users, load averages: 1.92, 1.93, 1.92

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.