Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Project Staging Area :
No port for GFN131072
Author |
Message |
|
I am new here and have probably missed some history, but why do we have ports for GFN32768, GFN65536 (n=15,16) and for GFN262144, GFN524288 (n=18,19) while we have no testing of GFN131072 (n=17)?
Is testing of GFN131072, that is b^(2^17) + 1, being done elsewhere?
/JeppeSN | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13804 ID: 53948 Credit: 345,369,032 RAC: 3,564
                              
|
I am new here and have probably missed some history, but why do we have ports for GFN32768, GFN65536 (n=15,16) and for GFN262144, GFN524288 (n=18,19) while we have no testing of GFN131072 (n=17)?
Is testing of GFN131072, that is b^(2^17) + 1, being done elsewhere?
/JeppeSN
What I'm about to say is NOT authoritative; this predates my involvement at PrimeGrid. The following might be 100% wrong and just a figment of my imagination.
My understanding is that in exchange for being given permission to use the old GFN sieve program, we agreed to not search the N=17 GFN numbers and reserve that entire range to that program's author.
I'll see if I can get an authoritative answer.
____________
My lucky number is 75898524288+1 | |
|
Honza Volunteer moderator Volunteer tester Project scientist Send message
Joined: 15 Aug 05 Posts: 1931 ID: 352 Credit: 5,708,699,511 RAC: 1,077,348
                                   
|
Not to take this as 100% authoritative answer (my memory if not of most reliable) but to get idea since I was involved in early stages of GFN sieving and prime search.
As far as I can remember, David Underbakke has n=17 reserved and is doing search in this range for couple of years. So yes, it is being done elsewhere and PrimeGrid is doing other ranges.
David found first prime for n=17 back in 2009: 386892^131072+1.
David's AthGfn64 was used for sieving and was enhanced, adjusted (PrimeGrid factoring file requirements) and optimized when used in PG's sieving. Looking into my old e-mails, that was in 2009 as well (before n=17 prime). I've done most of the initial sieving on CPUs and low n, high b (up to b<100M) primality tests using CPUs as well (in pre-GPU era).
Later, sieving was ported to CUDA GPU and GFNSvCUDA was introduced. You can imagine it was a game changer.
And later on, GeneferCUDA for PRPNet and BOINC was introduced, a major game changer.
____________
My stats
Badge score: 1*1 + 5*1 + 8*3 + 9*11 + 10*1 + 11*1 + 12*3 = 186 | |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13804 ID: 53948 Credit: 345,369,032 RAC: 3,564
                              
|
Not to take this as 100% authoritative answer (my memory if not of most reliable) but to get idea since I was involved in early stages of GFN sieving and prime search.
As far as I can remember, David Underbakke has n=17 reserved and is doing search in this range for couple of years. So yes, it is being done elsewhere and PrimeGrid is doing other ranges.
David found first prime for n=17 back in 2009: 386892^131072+1.
David's AthGfn64 was used for sieving and was enhanced, adjusted (PrimeGrid factoring file requirements) and optimized when used in PG's sieving. Looking into my old e-mails, that was in 2009 as well (before n=17 prime). I've done most of the initial sieving on CPUs and low n, high b (up to b<100M) primality tests using CPUs as well (in pre-GPU era).
Later, sieving was ported to CUDA GPU and GFNSvCUDA was introduced. You can imagine it was a game changer.
And later on, GeneferCUDA for PRPNet and BOINC was introduced, a major game changer.
GeneferCUDA came before GFNSvCUDA.
____________
My lucky number is 75898524288+1 | |
|
Honza Volunteer moderator Volunteer tester Project scientist Send message
Joined: 15 Aug 05 Posts: 1931 ID: 352 Credit: 5,708,699,511 RAC: 1,077,348
                                   
|
GeneferCUDA came before GFNSvCUDA.
Thanks for correction - my memory is really not that good...
____________
My stats
Badge score: 1*1 + 5*1 + 8*3 + 9*11 + 10*1 + 11*1 + 12*3 = 186 | |
|
RogerVolunteer developer Volunteer tester
 Send message
Joined: 27 Nov 11 Posts: 1138 ID: 120786 Credit: 268,621,444 RAC: 0
                    
|
Reservations for GFN ranges until May 2004 appear to have been organised by Yves:
http://yves.gallot.pagesperso-orange.fr/primes/status.html
Anyone know where more recent reservations are listed for N=17 and N=21? | |
|
RogerVolunteer developer Volunteer tester
 Send message
Joined: 27 Nov 11 Posts: 1138 ID: 120786 Credit: 268,621,444 RAC: 0
                    
|
On February 2013 Underbakke found 689186^131072+1
http://primes.utm.edu/primes/page.php?id=111122
Guess he hasn't been idle. | |
|
|
On February 2013 Underbakke found 689186^131072+1
http://primes.utm.edu/primes/page.php?id=111122
Guess he hasn't been idle.
Two months later another GFN131072 prime was found by Simeon I. B. Ayeni, it seems. All GFN131072 primes in Caldwell's database can be found by typing 131072 in the first search field on http://primes.utm.edu/primes/search.php.
Thanks to all who answered. | |
|
Message boards :
Project Staging Area :
No port for GFN131072 |