mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > CADO-NFS

Reply
 
Thread Tools
Old 2022-04-28, 21:17   #56
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·2,663 Posts
Default

Not really; you'll have a slightly higher duplicate rate, meaning you may need an extra 1-3M raw relations to get the matrix size you expect. Sieve time will barely change.
VBCurtis is offline   Reply With Quote
Old 2022-04-29, 17:37   #57
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,151 Posts
Default

Here's the c165:
Code:
N = 309... <165 digits>
tasks.I = 14
tasks.lim0 = 60000000
tasks.lim1 = 40000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.qmin = 7000000
tasks.sieve.adjust_strategy = 2
tasks.sieve.lambda0 = 1.83
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 89
tasks.sieve.ncurves0 = 18
tasks.sieve.ncurves1 = 10
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 523377
Polynomial Selection (root optimized): Total time: 35527
Lattice Sieving: Total time: 4.96142e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 175009615
Found 122644730 unique, 53361072 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 7.58493957e-13
Although I have another c165 available, I'm going to move back to working on the easier Aliquot sequences list for a little bit, since the number of sequences is diminishing and I want to try to make sure it doesn't get too low.
EdH is offline   Reply With Quote
Old 2022-04-29, 20:50   #58
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

123168 Posts
Default

If I've got the scaling of poly score vs sieve time, looks like 88 is quicker.
VBCurtis is offline   Reply With Quote
Old 2022-04-29, 21:08   #59
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,151 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
If I've got the scaling of poly score vs sieve time, looks like 88 is quicker.
Not at all empirical, but I had the feeling this was more difficult. I encountered a CADO-NFS filtering crash (possibly the strategy 2 trouble you mentioned?) and Msieve LA came back with over 32.5 hours ETA with 40 threads. I should probably save a copy of the Msieve log just for later perusal. (I wonder if I should see if a Colab instance would give me a good GPU and what it might show for ETA. . .)

ETA: I'm planning to try the Colab session, but the compression and upload times, as well as Colab inialization, are going to take quite a while, so I'm not sure there's an advantage.

ETA2: After nearly an hour and nowhere near completion, I gave up on my msieve.dat.mat.tbz upload to Google Drive for a Colab test. It had already taken over a half-hour to copy and compress it.

Last fiddled with by EdH on 2022-04-29 at 22:25 Reason: why do I keep writing startegey?. . .
EdH is offline   Reply With Quote
Old 2022-05-27, 20:04   #60
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22×1,151 Posts
Default

Here's a c162 I just finished:
Code:
N = 314... <162 digits>
tasks.I = 14
tasks.lim0 = 45000000
tasks.lim1 = 70000000
tasks.lpb0 = 31
tasks.lpb1 = 32
tasks.qmin = 17000000
tasks.sieve.lambda0 = 1.84
tasks.sieve.mfb0 = 59
tasks.sieve.mfb1 = 62
tasks.sieve.ncurves0 = 20
tasks.sieve.ncurves1 = 25
tasks.sieve.qrange = 10000
Polynomial Selection (size optimized): Total time: 494305
Polynomial Selection (root optimized): Total time: 28582
Lattice Sieving: Total time: 3.96443e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 209104683
Found 146771345 unique, 45989579 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 1.11487621e-12
I'm guessing I should adjust some of these values to be closer to the params for the previous c165?
EdH is offline   Reply With Quote
Old 2022-05-27, 20:23   #61
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×2,663 Posts
Default

Looks like 7-8% slower than the scaling one would expect for a C162 given the timing data from the C165 (that is, using the "double effort every 5.5 digits" heuristic).

I'd expect 3.72 megaseconds based on the 4.96 megasecond time for C165, calculated by inverting the ratio of the poly scores; the run was 3.96 megaseconds, 8% slower than target.

This may indicate 3 large primes is valuable on the C160 file, or perhaps some other parameter is not ideal. I'd try the lims and mfbs from the C165 run, with 31/31LP and 5% lower target relations (because the job is smaller/easier). I'd also use the q-min from the C165.

Ignoring the changes made for 3LP, I've been scaling the lim's to double every 10 digits. I'm not sure what is best for 3LP cases, but C165 used 60M/40M; perhaps 50M for lim0 makes sense on C160 file.
VBCurtis is offline   Reply With Quote
Old 2022-05-27, 21:46   #62
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

10001111111002 Posts
Default

Thanks! I've possibly got a c160 (615...) coming up. I think I've got the changes made to the params.* I'll post what turns up.

* I've got a high rels_wanted, but Msieve is going to break in when a matrix is possible.
EdH is offline   Reply With Quote
Old 2022-05-28, 16:28   #63
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22×1,151 Posts
Default

Here's the latest:
Code:
N = 615... <160 digits>
tasks.I = 14
tasks.lim0 = 50000000
tasks.lim1 = 40000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.qmin = 7000000
tasks.sieve.lambda0 = 1.83
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 89
tasks.sieve.ncurves0 = 20
tasks.sieve.ncurves1 = 25
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 493434
Polynomial Selection (root optimized): Total time: 27103.8
Lattice Sieving: Total time: 3.40375e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 169962886
Found 119992365 unique, 35401629 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 1.64176010e-12
EdH is offline   Reply With Quote
Old 2022-05-28, 18:19   #64
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2·2,663 Posts
Default

Hrmmm.... poly score nearly 50% better than the last one, but only 15% less sieve time. That's bad- especially when raw relations needed went from 209M to 169M.
Aha! I forgot: Breaking 3LP cofactors uses a small ncurves value. Leaving ncurves1 at 25 may have caused this slow job. I think the CADO default is to use ncurves of 9 or 10 on the 3LP side (20-25 on the 2LP side is still good).
So, when using mfb1 > 2 * lpb1 which is how we do 3LP on that side, drop ncurves1 from 25 to 10ish.
VBCurtis is offline   Reply With Quote
Old 2022-05-28, 21:02   #65
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,151 Posts
Default

I'm running a sequence that is currently at 169 digits on its way down. It has a good chance of providing some more 16x composites. I'll drop ncurves1 to 10 for the next one, which could actually be any of the three param files (160, 165, 170). I'm somewhat set for 160 and 165, but what would you suggest for 170 if I start with the 165 params?
EdH is offline   Reply With Quote
Old 2022-06-14, 13:38   #66
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

22·1,151 Posts
Default Another c163

Code:
N = 344... <163 digits>
tasks.I = 14
tasks.lim0 = 60000000
tasks.lim1 = 40000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.qmin = 7000000
tasks.sieve.lambda0 = 1.83
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 89
tasks.sieve.ncurves0 = 18
tasks.sieve.ncurves1 = 10
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 529204
Polynomial Selection (root optimized): Total time: 30833.4
Lattice Sieving: Total time: 4.95571e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 185882690
Found 125042962 unique, 43355067 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 9.45211518e-13
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO NFS Shaopu Lin CADO-NFS 522 2021-05-04 18:28
CADO-NFS Timing Data For Many Factorizations EdH EdH 8 2019-05-20 15:07
CADO help henryzz CADO-NFS 4 2017-11-20 15:14
CADO-NFS skan Information & Answers 1 2013-10-22 07:00
CADO R.D. Silverman Factoring 4 2008-11-06 12:35

All times are UTC. The time now is 17:07.


Wed Jun 29 17:07:32 UTC 2022 up 76 days, 15:08, 2 users, load averages: 2.50, 2.04, 1.75

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.

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