mersenneforum.org  

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

Reply
 
Thread Tools
Old 2022-08-23, 19:33   #78
charybdis
 
charybdis's Avatar
 
Apr 2020

929 Posts
Default

Quote:
Originally Posted by EdH View Post
How does this compare?

I had less duplication with 12M, but I can't say how time turned out. It seems to be a bit longer than a c163, as expected. You think I should increase qmin some more and/or take mfb1 down a bit?
This is actually a bit slower than your previous c165 from post 57, which had the same params except qmin=7M and strategy 2. My comment (in a PM, I think) about raising qmin was intended for the small c17x numbers, not c160-165. Granted, strategy 2 is probably responsible for some of the difference.

For 2LP at c165, I'd drop mfb1 to 61 and bump lim1 up to something like 80M to compensate. Also ncurves1 back up to 25. Let's wait to see what VBCurtis thinks.
charybdis is offline   Reply With Quote
Old 2022-08-23, 21:08   #79
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

33·11·19 Posts
Default

Quote:
Originally Posted by charybdis View Post
This is actually a bit slower than your previous c165 from post 57, which had the same params except qmin=7M and strategy 2. My comment (in a PM, I think) about raising qmin was intended for the small c17x numbers, not c160-165. Granted, strategy 2 is probably responsible for some of the difference.

For 2LP at c165, I'd drop mfb1 to 61 and bump lim1 up to something like 80M to compensate. Also ncurves1 back up to 25. Let's wait to see what VBCurtis thinks.
I think all of this is accurate: 58/61 for mfb's sounds right, with 59/61 also worth a test. Ditto for doubling lim1 for 2LP compared to 3LP.
I'm finding best speed/duplicate compromise when Q-max is 6 to 7 times Q-min. If Q-max exceeds 8 * Q-min, I raise Q-min accordingly on the params file for that size.

For 31-bit LP and no 3LP, I'd use ncurves of 21 and 25, but up or down a couple seems to not matter.

Edit: Try lambda0 = 1.86 for mfb0 = 58, and 1.89 for mfb0 = 59. That should improve yield.

Last fiddled with by VBCurtis on 2022-08-23 at 21:09
VBCurtis is offline   Reply With Quote
Old 2022-09-11, 15:25   #80
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·2,633 Posts
Default

Here's the latest, a c171:
Code:
N = 902... <171 digits>
tasks.I = 14
tasks.lim0 = 65000000
tasks.lim1 = 40000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.qmin = 15000000
tasks.sieve.mfb0 = 58
tasks.sieve.mfb1 = 89
tasks.sieve.ncurves0 = 19
tasks.sieve.ncurves1 = 10
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 979823
Polynomial Selection (root optimized): Total time: 9797.37
Lattice Sieving: Total time: 1.25403e+07s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 225750239
Found 136126593 unique, 61871366 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 2.98902086e-13
EdH is offline   Reply With Quote
Old 2022-09-11, 16:57   #81
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

10110000010112 Posts
Default

Let me know what size you plan to run next; I'll do my first batch of las test-sieving on that size so we can make progress on these settings. I plan to test a bunch of settings, and then have you run a full job on the ones I think are fastest.
There remain good reasons to test full jobs- for instance, test-sieving doesn't indicate just how many relations will be needed when I change LP bounds. Our experience provides reasonable estimates, but when I'm trying to eke out 5% more speed an estimation error of 5% can swamp whatever speed I think I'm finding.
VBCurtis is offline   Reply With Quote
Old 2022-12-16, 17:33   #82
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×2,633 Posts
Default

Here's the latest c167 (from AS 3408):
Code:
N = 336... <167 digits>
tasks.I = 14
tasks.lim0 = 60000000
tasks.lim1 = 80000000
tasks.lpb0 = 31
tasks.lpb1 = 31
tasks.qmin = 7000000
tasks.sieve.lambda0 = 1.89
tasks.sieve.mfb0 = 59
tasks.sieve.mfb1 = 61
tasks.sieve.ncurves0 = 21
tasks.sieve.ncurves1 = 25
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 515057
Polynomial Selection (root optimized): Total time: 31081.2
Lattice Sieving: Total time: 8.02481e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 226666329
Found 132454195 unique, 75257815 duplicate, and 0 bad relations.
cownoise Best MurphyE for polynomial is 5.68871761e-13
EdH is offline   Reply With Quote
Old 2023-01-13, 03:19   #83
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·2,633 Posts
Default

c170:
Code:
N = 491... <170 digits>
tasks.A = 28
tasks.lim0 = 80000000
tasks.lim1 = 60000000
tasks.lpb0 = 32
tasks.lpb1 = 32
tasks.qmin = 11000000
tasks.sieve.adjust_strategy = 2
tasks.sieve.lambda0 = 1.91
tasks.sieve.lambda1 = 2.81
tasks.sieve.mfb0 = 61
tasks.sieve.mfb1 = 90
tasks.sieve.ncurves0 = 13
tasks.sieve.ncurves1 = 8
tasks.sieve.qrange = 5000
Polynomial Selection (size optimized): Total time: 1.38663e+06
Polynomial Selection (root optimized): Total time: 33979.4
Lattice Sieving: Total time: 7.0605e+06s (all clients used 4 threads)
Lattice Sieving: Total number of relations: 337852877
Found 249395183 unique, 88457694 duplicate, and 0 bad relations.*
cownoise Best MurphyE for polynomial is 3.82979404e-13
* Not all duplicates were removed prior to Msieve filtering due to overrunning the DIM value. When this finally finishes LA/SR, I'll rerun remdeps4 and get a more valid count.
EdH is offline   Reply With Quote
Old 2023-01-13, 08:08   #84
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

10110000010112 Posts
Default

This job made a matrix of 16M size? Yuck! 2LP params yield a matrix half this size.

Either I am badly mistaken that 32LP jobs don't yield much larger matrices than 31LP, or I'm learning that 3LP params yield much larger matrices. Bright side is that either way, I am learning something!

We don't need the extra yield from 32LP here; next time you have a C170ish we'll use 31LP and drop mfb1 by 1 also- so 31/61 and 31/89. Dunno what number of relations to target.
VBCurtis is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
CADO help henryzz CADO-NFS 6 2022-09-13 23:11
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-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 14:47.


Wed Feb 8 14:47:53 UTC 2023 up 174 days, 12:16, 1 user, load averages: 0.78, 0.95, 0.91

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.

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