mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2021-11-20, 18:57   #298
charybdis
 
charybdis's Avatar
 
Apr 2020

25116 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Also, you are correct that filtering and matrix-building is single-threaded.
CADO's is multi-threaded, but that doesn't help us here since CADO matrix-solving is so much slower.
Specifically it's the merge phase that's multi-threaded. The rest of filtering is still single-threaded.

Quote:
Originally Posted by EdH View Post
The CADO-NFS docs explain how, if we'd like to try it:
I remember reading somewhere that subsequent changes to CADO mean that this doesn't work anymore. CADO's filtering is more efficient but its matrices are denser, so even if you could get a 60M CADO-produced matrix to run in msieve I don't know if it would be much faster than a 72M msieve-produced matrix.
charybdis is offline   Reply With Quote
Old 2021-11-20, 19:28   #299
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23×3×5×7 Posts
Default

Quote:
Originally Posted by EdH View Post
Sounds good. Will you have the server send out a 410 message, or just stop its process? I might pull all my clients on Monday night, if we're still sieving then, due to expecting to be tied up Tuesday.
Unfortunately, I do not know how to do this other than setting up a HTTP server manually on that port afterwards.
kruoli is offline   Reply With Quote
Old 2021-11-20, 20:26   #300
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

419410 Posts
Default

Quote:
Originally Posted by kruoli View Post
Unfortunately, I do not know how to do this other than setting up a HTTP server manually on that port afterwards.
That's fine. You would either have to run a smaller job with the same credentials or change rels_wanted and let CADO-NFS filter. The latter would be too much delay and the former would be of no practical use. I'll just cut my clients the evening you expect to shut down.

Thanks!
EdH is offline   Reply With Quote
Old 2021-11-21, 18:48   #301
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23×3×5×7 Posts
Default

We are getting there! This was with nearly 1.3B relations and TD 124 (and 16 threads because I forgot to remove it).

Code:
found 346536029 duplicates and 950738834 unique relations
...
Linear algebra completed 4299 of 69265750 dimensions (0.0%, ETA 3137h10m)
For the next run, should I increase TD even further? I will not yet start the next filtering because there would be "only" 30M relations more. Maybe in twelve hours...
kruoli is offline   Reply With Quote
Old 2021-11-21, 20:47   #302
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

106216 Posts
Default

Might we want to change this:
Code:
echo -n "<p>Based on 1.3B goal: ${relspdone:0:2}.${relspdone:2}% finished &ndash; ETA: " >> $HTML_FILE
printf "%(%Y-%m-%d %H:%M:%S)T</p>\n" $tleft >> $HTML_FILE
to this:
Code:
echo -n "<p>Based on 1.3B goal: ${relspdone:0:3}.${relspdone:3}% finished" >> $HTML_FILE
EdH is offline   Reply With Quote
Old 2021-11-21, 21:05   #303
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23×3×5×7 Posts
Default

Yes, I saw the problem. My ideas were:
  • Use printf instead.
  • Change the target value.
Maybe I'll fix it tomorrow. I'm on mobile now and won't get to the computer today anymore.

Last fiddled with by kruoli on 2021-11-21 at 21:13 Reason: Correcting automatic correction.
kruoli is offline   Reply With Quote
Old 2021-11-22, 02:37   #304
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

7×11×67 Posts
Default

I vote to stop sieving Thursday. That should be 1.4xG relations, and pretty far down the "more relations makes a smaller matrix" curve. The matrix should be 60M or so by then.

You can use TD of 130; I believe that's what Greg uses on the big NFS@home jobs, even when they are very oversieved.

I wonder if the large lim choices brought us a larger matrix than expected for the number of unique relations gathered.
VBCurtis is offline   Reply With Quote
Old 2021-11-22, 07:07   #305
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23·3·5·7 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
I vote to stop sieving Thursday.
In this case, I will stop the server 6 PM UTC on Thursday. I will be test-building matrices
  • now
  • in 36 h
  • maybe once on Wednesday (not sure when)
kruoli is offline   Reply With Quote
Old 2021-11-22, 19:07   #306
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23·3·5·7 Posts
Default

Quote:
Originally Posted by kruoli View Post
  • now
It gave (1.354B relations, TD 130):
Code:
found 366194832 duplicates and 987943398 unique relations
...
Linear algebra completed 1262 of 64842986 dimensions (0.0%, ETA 13672h49m)
It seems to fit in only 24 GB.
kruoli is offline   Reply With Quote
Old 2021-11-23, 11:38   #307
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

3×5×397 Posts
Default

Is the plan to do this matrix on a CPU or to pass it off to a GPU? I get the impression frin https://mersenneforum.org/showthread.php?t=27042 that a GPU would do it far faster although it would need to be a high memory GPU.
henryzz is offline   Reply With Quote
Old 2021-11-23, 12:35   #308
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

23·3·5·7 Posts
Default

My plan was to run it on a CPU since I do not have any working GPU in the moment (beside some Quadro 600 and a GT 1030), and especially nothing near the calibre I would need for this matrix. I want to save up for a "big" card but I will not buy one in the next few months. Maybe late next year. Those high memory cards are extraordinarily expensive.

If anyone else is eager do run this on a GPU, I will put the data up for download. The data should be exchangeable via Internet in a day or less I hope.
kruoli is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Using 16e on smaller numbers fivemack Factoring 3 2017-09-19 08:52
NFS on smaller numbers? skan YAFU 6 2013-02-26 13:57
Bernoulli(200) c204 akruppa Factoring 114 2012-08-20 14:01
checking smaller number fortega Data 2 2005-06-16 22:48
Factoring Smaller Numbers marc Factoring 6 2004-10-09 14:17

All times are UTC. The time now is 11:26.


Mon Jan 24 11:26:29 UTC 2022 up 185 days, 5:55, 0 users, load averages: 1.67, 1.40, 1.35

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.

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