mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > FactorDB

Reply
 
Thread Tools
Old 2022-01-02, 01:39   #166
Jayder
 
Jayder's Avatar
 
Dec 2012

32×31 Posts
Default

Is anybody currently working on the PRPs <= 3000? I may do a little or a lot of work, and I don't want to run into anyone.
Jayder is offline   Reply With Quote
Old 2022-01-02, 18:01   #167
chris2be8
 
chris2be8's Avatar
 
Sep 2009

91D16 Posts
Default

I'm working on them from the bottom up. If you keep away from the lowest few hundred PRPs you should be OK (anything over 1500 digits should be safe for at least a month).
chris2be8 is offline   Reply With Quote
Old 2022-01-20, 19:30   #168
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

3D816 Posts
Default

Currently, I am running a certification on Sm(2445)*10^8677+Smr(2446). While the system I am running it on has a throughput of slightly above one 10k digit number per day, it now stands at 46806/57633 bits in phase 1 after more than a week (slightly above eight days). This is with the same number of threads as with the 10k candidates. Even if I assume that Primo operates in \(\mathcal{O}(\log(n)^{5+\varepsilon})\) for small \(\varepsilon\) instead of \(\mathcal{O}(\log(n)^{4+\varepsilon})\), this seems way slower than it should be expected. Is my expectation flawed (maybe I computed the ETA wrong) or is there something else that could slow it done?

I know that ECPP is non-deterministic algorithm and I might got an extreme sample here. Can somebody chime in if this might be the case?
kruoli is offline   Reply With Quote
Old 2022-01-20, 19:39   #169
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2·3·691 Posts
Default

Quote:
Originally Posted by kruoli View Post
Currently, I am running a certification on Sm(2445)*10^8677+Smr(2446). While the system I am running it on has a throughput of slightly above one 10k digit number per day, it now stands at 46806/57633 bits in phase 1 after more than a week (slightly above eight days). This is with the same number of threads as with the 10k candidates. Even if I assume that Primo operates in \(\mathcal{O}(\log(n)^{5+\varepsilon})\) for small \(\varepsilon\) instead of \(\mathcal{O}(\log(n)^{4+\varepsilon})\), this seems way slower than it should be expected. Is my expectation flawed (maybe I computed the ETA wrong) or is there something else that could slow it done?

I know that ECPP is non-deterministic algorithm and I might got an extreme sample here. Can somebody chime in if this might be the case?
I found log^4 is a good rule of thumb. Have you selected max settings on the certification page? 11k dd? (?). Things will speed up! I know it can be disheartening to watch it backtrack, A watched kettle never boils!
paulunderwood is offline   Reply With Quote
Old 2022-01-20, 19:41   #170
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23×3×41 Posts
Default

Yes, I used 11k digits and the maximum setting in the other field.

Watching it is only fun when it has sped up considerably towards the end of phase 1.
kruoli is offline   Reply With Quote
Old 2022-01-21, 05:38   #171
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

266816 Posts
Default

Quote:
Originally Posted by kruoli View Post
Watching it is only fun when...
... you pressed the button "Start".
You job was already done then.

Unless you also watch the paint dry. (assuming you ever painted walls)
Batalov is offline   Reply With Quote
Old 2022-02-17, 16:39   #172
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2,333 Posts
Default

@Ray Chandler, would you mind moving to slightly larger numbers? My script has reached 1519 digits and I've seen it try to process some numbers you had just submitted certificates for. It would avoid the bad case of us both generating certificates for the same number at the same time.
chris2be8 is offline   Reply With Quote
Old 2022-02-19, 03:02   #173
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

26×53 Posts
Default Certificates cannot added

Currently the primes (2^42737+1)/3 and (2*10^19153+691)/9 have no certificates in factordb, and their status are still "PRP" in factordb, however, both of them are in fact proven primes, see http://www.lix.polytechnique.fr/Labo.../myprimes.html, but when I download their certificates (the original link of certificates of (2^42737+1)/3 was broken, clink this new link to download, and for the other number (2*10^19153+691)/9, click this link to download) and upload them to factordb, factordb says "not PRIMO certificates" and neither certificates can be uploaded to factordb.
sweety439 is offline   Reply With Quote
Old 2022-02-19, 03:25   #174
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·37·61 Posts
Default

Quote:
Originally Posted by sweety439 View Post
Currently the primes (2^42737+1)/3 and (2*10^19153+691)/9 have no certificates in factordb, and their status are still "PRP" in factordb, however, both of them are in fact proven primes, see http://www.lix.polytechnique.fr/Labo.../myprimes.html, but when I download their certificates (the original link of certificates of (2^42737+1)/3 was broken, clink this new link to download, and for the other number (2*10^19153+691)/9, click this link to download) and upload them to factordb, factordb says "not PRIMO certificates" and neither certificates can be uploaded to factordb.
Did you unpack them first? Did they look like:
Code:
[PRIMO - Primality Certificate]
Version=4.3.0 - LX64
WebSite=http://www.ellipsa.eu/
Format=4
ID=B3F5C051930D8
Created=Feb-26-2019 11:45:39 PM
TestCount=321
Status=Candidate certified prime

[Comments]
Put here any comment...

[Running Times (Wall-Clock)]
1stPhase=6709s
2ndPhase=1902s
Total=8611s

[Running Times (Processes)]
1stPhase=24918s
2ndPhase=7447s
Total=32365s

[Candidate]
. . .
EdH is offline   Reply With Quote
Old 2022-02-19, 03:40   #175
sweety439
 
sweety439's Avatar
 
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36

26×53 Posts
Default

Quote:
Originally Posted by EdH View Post
Did you unpack them first? Did they look like:
Code:
[PRIMO - Primality Certificate]
Version=4.3.0 - LX64
WebSite=http://www.ellipsa.eu/
Format=4
ID=B3F5C051930D8
Created=Feb-26-2019 11:45:39 PM
TestCount=321
Status=Candidate certified prime

[Comments]
Put here any comment...

[Running Times (Wall-Clock)]
1stPhase=6709s
2ndPhase=1902s
Total=8611s

[Running Times (Processes)]
1stPhase=24918s
2ndPhase=7447s
Total=32365s

[Candidate]
. . .
I unpack the .gz files, and find a folder containing a .certif file, I change the ".certif" to ".zip" and uploaded them to factordb
sweety439 is offline   Reply With Quote
Old 2022-02-19, 04:20   #176
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2·3·691 Posts
Default

Quote:
Originally Posted by sweety439 View Post
I unpack the .gz files, and find a folder containing a .certif file, I change the ".certif" to ".zip" and uploaded them to factordb


gunzip the .gz files. Then zip the .certif up to .zip. No need to rename anything

Last fiddled with by paulunderwood on 2022-02-19 at 04:25
paulunderwood is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primo Browser? PawnProver44 Information & Answers 14 2016-04-09 05:49
Primo Verifier... WraithX Software 15 2013-09-10 07:24
Fixup Old Primo Certificate? wblipp FactorDB 1 2012-05-28 03:16
PRIMO 3.0.7 Cybertronic Five or Bust - The Dual Sierpinski Problem 17 2009-08-13 20:42
primo question fivemack Math 35 2009-04-28 15:03

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


Sat May 28 03:20:30 UTC 2022 up 44 days, 1:21, 0 users, load averages: 1.37, 1.57, 1.66

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

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