mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2022-11-30, 20:01   #199
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

24·101 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
The results of the tests are attached.
OK, so for balanced division it seems to be to working, could you run with
#define div 15
so when d is roughly 15 times shorter. On the code if you have few tested numbers at trial division then the primorial number will be way longer.
R. Gerbicz is offline   Reply With Quote
Old 2022-11-30, 21:22   #200
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×1,499 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
OK, so for balanced division it seems to be to working, could you run with
#define div 15
so when d is roughly 15 times shorter. On the code if you have few tested numbers at trial division then the primorial number will be way longer.
The primorial for R86453 takes O(700 core hrs) to compute each time the computer resumes So you see the efficiency of using the primorial is not necessarily a great thing.

Second test file attached.
Attached Files
File Type: txt tests.txt (14.5 KB, 16 views)

Last fiddled with by paulunderwood on 2022-11-30 at 21:23
paulunderwood is online now   Reply With Quote
Old 2022-11-30, 23:24   #201
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

24×101 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
The primorial for R86453 takes O(700 core hrs) to compute each time the computer resumes So you see the efficiency of using the primorial is not necessarily a great thing.
We could store also these primorials in a file, but would not be slower to read it ?

Quote:
Originally Posted by paulunderwood View Post
Second test file attached.
OK, so not crashed, are you using gmp-6.2.1 (this is the newest) and at least gcc 11 ?
It could be also a cpu bug.
R. Gerbicz is offline   Reply With Quote
Old 2022-11-30, 23:34   #202
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

119116 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
We could store also these primorials in a file, but would not be slower to read it ?



OK, so not crashed, are you using gmp-6.2.1 (this is the newest) and at least gcc 11 ?
It could be also a cpu bug.
If you can write the code to save and read if saved the primorial that would be great. It would speed up resumption, but the error I have been getting would still occur -- that is at Size [0].

I know you wrote some low machine memory code -- would it worth me trying that? If it works I would get further,

GMP 6.2.1 and gcc 10.2.1. The machine is not connected to the internet. I can hook it up and upgrade to gcc 11 if you really think that is where the problem might be.

Last fiddled with by paulunderwood on 2022-11-30 at 23:42
paulunderwood is online now   Reply With Quote
Old 2022-12-01, 00:13   #203
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

24·101 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
If you can write the code to save and read if saved the primorial that would be great. It would speed up resumption, but the error I have been getting would still occur -- that is at Size [0].

I know you wrote some low machine memory code -- would it worth me trying that? If it works I would get further,
I remember for that, but it is also using mod, as I can remember way much fewer number of mods, so I'd say it would also crash, but not that frequently. One real solution would be to write also that part in gwnum (for the cracked code), don't know how would it be complicated.
What I've seen in the trial division part that it could crash only for mpz_mod. We are using mpz_gcd for similar sized numbers, and mpz_divexact when d is very small and in these cases mpn_preinv_mu_div_qr is not called.

Quote:
Originally Posted by paulunderwood View Post
GMP 6.2.1 and gcc 10.2.1. The machine is not connected to the internet. I can hook it up and upgrade to gcc 11 if you really think that is where the problem might be.
The compiler could also have the bug, but gcc 10 is not that old...
R. Gerbicz is offline   Reply With Quote
Old 2022-12-14, 23:33   #204
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

10001100100012 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
I remember for that, but it is also using mod, as I can remember way much fewer number of mods, so I'd say it would also crash, but not that frequently. One real solution would be to write also that part in gwnum (for the cracked code), don't know how would it be complicated.
What I've seen in the trial division part that it could crash only for mpz_mod. We are using mpz_gcd for similar sized numbers, and mpz_divexact when d is very small and in these cases mpn_preinv_mu_div_qr is not called.



The compiler could also have the bug, but gcc 10 is not that old...
I think it was due to a bad GMP configuration on my computer, which is now fixed.

I would no like to reserve R86453.
paulunderwood is online now   Reply With Quote
Old 2023-01-09, 16:07   #205
andreas
 
May 2022

1110 Posts
Default

I have actually started r86453 a while ago to see how far my code could get me, and just finished the first phase. Now I expect the second phase to take a few more months (or to never finish, if the machine I am running this on keeps having a problem every few weeks - just finding the roots of some of the class polynomials takes over a month...).
andreas is offline   Reply With Quote
Old 2023-01-09, 16:14   #206
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

119116 Posts
Default

Quote:
Originally Posted by andreas View Post
I have actually started r86453 a while ago to see how far my code could get me, and just finished the first phase. Now I expect the second phase to take a few more months (or to never finish, if the machine I am running this on keeps having a problem every few weeks - just finding the roots of some of the class polynomials takes over a month...).
It's yours. Andreas! I can do something else. All the best with a successful certification. I look forward to details of it!
paulunderwood is online now   Reply With Quote
Old 2023-01-09, 16:28   #207
andreas
 
May 2022

10112 Posts
Default

Quote:
Originally Posted by paulunderwood View Post
The primorial for R86453 takes O(700 core hrs) to compute each time the computer resumes So you see the efficiency of using the primorial is not necessarily a great thing.
With the MPI version from the git repository you could try setting the environment variable CM_ECPP_TMPDIR before starting the cm binary: Then chunks of the primorial (and the class numbers for the second phase) are stored there at the first call, and read from the files in subsequent calls.
andreas is offline   Reply With Quote
Old 2023-01-24, 22:29   #208
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

3×1,499 Posts
Default

Quote:
Originally Posted by paulunderwood View Post

Taking W127031.
Completed.

I had to run with INI_FFT_SIZE 1 for a couple of steps around ~86000 bits during Stage 1; My cores were idling. Also the computer had a couple of signal 9 faults during Stage 2 most likely due to OOM.

I have started certification of M221509 cofactor (prp66673).
paulunderwood is online now   Reply With Quote
Old 2023-01-25, 09:09   #209
andreas
 
May 2022

11 Posts
Default

Excellent, congratulations for the new record!

Could you say a bit more about the running times and the size of the certificate?
andreas is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
15*2^n-1, n>1M Reservation Thread Kosmaj Riesel Prime Search 707 2021-11-20 19:13
Where on Earth can I download FastECPP? How fast is it compared with Primo? Stargate38 Miscellaneous Math 5 2021-11-16 17:33
5*2^n-1 Reservation Thread VBCurtis Riesel Prime Search 679 2021-10-09 17:33
Octoproth Reservation Thread Greenbank Octoproth Search 2 2007-12-26 09:58
Dodecaproth Reservation Thread Greenbank Octoproth Search 30 2006-02-09 00:33

All times are UTC. The time now is 22:56.


Wed Feb 8 22:56:38 UTC 2023 up 174 days, 20:25, 1 user, load averages: 0.88, 0.94, 0.89

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔