mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Proth Prime Search

Reply
 
Thread Tools
Old 2014-01-24, 20:23   #56
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

215778 Posts
Default

Ah, I see now, Borys. GQs are those cofactors*, and that's of course something that comes for free with LLR (because the whole calculation is done in 2^2p+1 and only the last modulo is taken mod GM and GQ). I am done with 2-2.3M GM/GQs, and I guess I will proactively reserve 2.5-3.5M at this time.

______________
*For a moment I was thinking that you were referring to EMs.
If I understand correctly, these are still being done in general form (in both pfgw and llr) and are quite slow. Come to think of it, maybe I'll try to hack LLR into doing EMs; all that's needed is to do squarings modulo 3^3p+1 and the last step mod 3^p+1, and mod 3^p \pm 3^{{p+1} \over 2}+1... That is, if it's not already done.
Batalov is offline   Reply With Quote
Old 2014-01-25, 08:56   #57
Cruelty
 
Cruelty's Avatar
 
May 2005

65216 Posts
Default

Quote:
Originally Posted by Citrix View Post
I have also been interested in GM/GQ for some time. I have tried to test 2-2.5M in the past (few months ago) but could not figure out how to set up LLR for factoring-so stopped.

If we could set up a PRPnet server for test GM/GQ that would help coordinate the search alot. I would also like to donate some CPU cycles to this search.
Code:
TestGM=1
TestGQ=1
FactorOverride=54
Insert above lines into llr.ini and you should be testing for both GMs and GQs. The last line refers to the factoring depth, and you can set it to whatever level you wish, or skip it entirely, however first versions of LLR tended to overfactor that's why this setting was introduced.
As for PRPnet server, I don't think it can properly handle the input file structure required by LLR to perform GM+GQ search, e.g.:
Code:
ABC 4^$a+1
1950017 48
1950037 48
Quote:
Originally Posted by Batalov View Post
Ah, I see now, Borys. GQs are those cofactors*, and that's of course something that comes for free with LLR (because the whole calculation is done in 2^2p+1 and only the last modulo is taken mod GM and GQ). I am done with 2-2.3M GM/GQs, and I guess I will proactively reserve 2.5-3.5M at this time.
Wow, that is fast! I guess you have commited a lot of resources - at this pace I expect the next GM by the end of February

Last fiddled with by Cruelty on 2014-01-25 at 08:59
Cruelty is offline   Reply With Quote
Old 2014-01-26, 00:14   #58
Citrix
 
Citrix's Avatar
 
Jun 2003

156610 Posts
Default

Quote:
Originally Posted by Cruelty View Post
Code:
TestGM=1
TestGQ=1
FactorOverride=54
Insert above lines into llr.ini and you should be testing for both GMs and GQs. The last line refers to the factoring depth, and you can set it to whatever level you wish, or skip it entirely, however first versions of LLR tended to overfactor that's why this setting was introduced.
As for PRPnet server, I don't think it can properly handle the input file structure required by LLR to perform GM+GQ search, e.g.:
Code:
ABC 4^$a+1
1950017 48
1950037 48
Thanks.

I would like to reserve 3.5-5.0M. Is it possible to do trial factor on GPU?

What range of GQ is not-tested for which a factor of the GM has been found. I am somewhat more interested in GQ than GM.
Is there a list of all the known GQ primes?

Last fiddled with by Citrix on 2014-01-26 at 00:20
Citrix is offline   Reply With Quote
Old 2014-01-26, 04:37   #59
Citrix
 
Citrix's Avatar
 
Jun 2003

30368 Posts
Default

What does the 48 in

Code:
ABC 4^$a+1
1950017 48
1950037 48
mean? Is this how deep it is already been sieved?
Citrix is offline   Reply With Quote
Old 2014-01-26, 08:11   #60
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

237F16 Posts
Default

Yes. You can use the 32-bit LLR executable for prefactoring; it then produces the output file in this format. If you later use the output file as input and increase the FacTo=54 parameter (e.g.), the program will factor from 48 to 54 bits.

In the meantime, I found one of them GQs, submitted to the PRP top. It may take a few days to be approved. Ok, here it is:
Quote:
You have submitted the following probable prime(s) to the PRP Top queue :
(2^2305781-2^1152891+1)/5 (694109 digits)

Comments :
A Gaussian-Mersenne norm cofactor. Found with LLR which can work with both G-M prime norms and their cofactors of 4^p+1.
No GM yet.

Last fiddled with by Batalov on 2014-01-26 at 08:59
Batalov is offline   Reply With Quote
Old 2014-01-26, 08:55   #61
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

362210 Posts
Default

Hi Batalov,

Congrats on your GQ! For the sake of completness can you post the number here. It's not published on PRP Top yet.

Thanks!
Kosmaj is offline   Reply With Quote
Old 2014-01-26, 21:10   #62
Cruelty
 
Cruelty's Avatar
 
May 2005

65216 Posts
Default

Congratulations!
Cruelty is offline   Reply With Quote
Old 2014-01-26, 22:12   #63
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3×13×233 Posts
Default

Channeling the inner davieddy: It's (going to be) number 9.
Batalov is offline   Reply With Quote
Old 2014-02-07, 10:20   #64
Cruelty
 
Cruelty's Avatar
 
May 2005

65216 Posts
Default

Since reservations have recently jumped from 2M to 5M I would like to reserve 5M-6M range. I'll start with pre-factoring and first I have to figure out the optimal depth - any suggestions for that?
Batalov and Citrix: should you by any chance give up your ranges just let me know
Cruelty is offline   Reply With Quote
Old 2014-02-07, 18:02   #65
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

908710 Posts
Default

My range is now finished. There was just one GQ PRP.

Citrix: do you have an estimate how much time it will take you to finish your reservation? In general, it should be in good form to reserve something that one can do in a week, a month... not 10 years.
Batalov is offline   Reply With Quote
Old 2014-02-07, 22:39   #66
Citrix
 
Citrix's Avatar
 
Jun 2003

110000111102 Posts
Default

Quote:
Originally Posted by Batalov View Post
My range is now finished. There was just one GQ PRP.

Citrix: do you have an estimate how much time it will take you to finish your reservation? In general, it should be in good form to reserve something that one can do in a week, a month... not 10 years.
I am going to put 2 i7 Haswell on it for sure.. maybe couple more if I can somehow get PRPnet to work for these numbers. I am not sure how long it is going to take.. I need to run some tests first. I don't think the range is large enough that it will take 10 years. If we can have GPU factoring.. that will save alot of time.
Citrix is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New PC dedicated to Mersenne Prime Search Taiy Hardware 12 2018-01-02 15:54
Gaussian integers- use of norms devarajkandadai Number Theory Discussion Group 11 2017-10-28 20:58
Low clock speeds on Mersenne Prime search Ammonia Hardware 2 2016-01-21 17:46
Testing Mersenne cofactors for primality? CRGreathouse Computer Science & Computational Number Theory 18 2013-06-08 19:12
Can I specify the range to search the Mersenne Prime? Unregistered Information & Answers 22 2012-03-20 11:38

All times are UTC. The time now is 20:57.

Fri Aug 14 20:57:12 UTC 2020 up 1 day, 17:32, 1 user, load averages: 1.70, 1.69, 1.64

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.