mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2021-08-29, 02:48   #496
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22·547 Posts
Default

Overnight last night I ran stage 1 on 2560 curves with B1=85e7 using the new gpu ecm using CGBN. I have stage 2 on those distributed across 8 nodes right now, and I'm running another 2560 stage 1's on the gpus.
frmky is offline   Reply With Quote
Old 2021-09-01, 17:17   #497
charybdis
 
charybdis's Avatar
 
Apr 2020

17×29 Posts
Default

Is there still a need for more ECM here, or is Greg doing all the 850M curves?
charybdis is offline   Reply With Quote
Old 2021-09-01, 19:33   #498
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

64710 Posts
Default

Besides the curves from frmky in #496 I do not know of anyone other than me who did some. We overshot the goal suggested by VBCurtis with 30k curves @ 260M, so I guess we need less 850M curves than he suggested. If frmky's curves are done, together with mine we are only at ~7k curves here. So there could certainly be done more, if you like.

Last fiddled with by kruoli on 2021-09-01 at 19:35 Reason: Clarifications.
kruoli is offline   Reply With Quote
Old 2021-09-01, 20:01   #499
swellman
 
swellman's Avatar
 
Jun 2012

1100100000112 Posts
Default

I have completed 6432 of my committed 10000 curves @B1=260M. Seeing we’ve already overshot the target amount of ECM at t60, would it be better for me to cease that work and do say 1000 curves @B1=850M?

Sean
swellman is offline   Reply With Quote
Old 2021-09-01, 20:38   #500
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22×547 Posts
Default

I have run a total of 10240 curves at B1=850M with no factor found.

Last fiddled with by frmky on 2021-09-01 at 20:39
frmky is offline   Reply With Quote
Old 2021-09-01, 21:09   #501
swellman
 
swellman's Avatar
 
Jun 2012

3,203 Posts
Default

Quote:
Originally Posted by frmky View Post
I have run a total of 10240 curves at B1=850M with no factor found.
And I’m done with ECM! [Drops mic]






ETA: I can help with the poly search if needed.

Last fiddled with by swellman on 2021-09-01 at 22:25
swellman is offline   Reply With Quote
Old 2021-09-02, 08:55   #502
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

12078 Posts
Default

Since we were discussing whether to use CADO or NFS@home, does it make a difference which poly selection to use? (IIRC, CADO yields better polynomials on CPU but has no GPU port.) With a CADO server, it would automagically distribute polyselect working units, correct?

For a few c140-c150, I experimented in the past with polynomial selecting on msieve and using that result in CADO, resulting every time in an LA phase taking around 50 % of the computation time, so decided to stop experimenting until I get a better understanding of everything.

We are looking at around 1000 core days of polyselect, right? For about five days already, I have been running GPU polyselect on a lousy 1030. The resulting polynomial was abominable. I guess the badness of the poly above at least does make sense...
Code:
R0: -1914165953547080696287480071699336060476
R1: 4996785037918941149
A0: 5557784762717745111741234027368983334161163620943009595
A1: 709924490299956872317450962824671796034061769
A2: -176580573731696825434979940746709615
A3: -839292886902290685831381
A4: 483459688232660
A5: 5100
skew 20143410012.87, size 8.676e-20, alpha -9.773, combined = 3.745e-15 rroots = 5
kruoli is offline   Reply With Quote
Old 2021-09-02, 11:06   #503
swellman
 
swellman's Avatar
 
Jun 2012

3,203 Posts
Default

I don’t think the siever “cares” where the poly was generated. For a c201 I would use CADO for a degree 5 poly search.

Sieve it by ggnfs or CADO, either will work.

If you’re looking for assistance with the search, I hereby reserve a range of 5-10M using CADO.
swellman is offline   Reply With Quote
Old 2021-09-02, 12:58   #504
bur
 
bur's Avatar
 
Aug 2020
79*6581e-4;3*2539e-3

2·199 Posts
Default

I could also do a 1M range. Should the same parameters be used as for the c220 search just with an nq of 5^n?
bur is offline   Reply With Quote
Old 2021-09-02, 13:28   #505
charybdis
 
charybdis's Avatar
 
Apr 2020

17·29 Posts
Default

I've done 2400 curves at 850M, no factor.

I think the CADO default of P=10M for c200 is probably too big: Curtis's optimized c195 polyselect parameters have P=3M.
I'll do 0-5M with P=5M, nq=15625, incr=420, sopteffort=10, ropteffort=100.

Quote:
Originally Posted by kruoli View Post
For a few c140-c150, I experimented in the past with polynomial selecting on msieve and using that result in CADO, resulting every time in an LA phase taking around 50 % of the computation time, so decided to stop experimenting until I get a better understanding of everything.
Off-topic, but I'm guessing this was either on a big machine or sieving across multiple machines? Sieving is inherently parallel whereas LA isn't, so LA speed doesn't scale with the number of threads in the way that sieving does. Therefore the (LA time)/(sieving time) ratio increases as you add threads. The best solution is to make CADO oversieve a bit to reduce the matrix size; you can do this by adding tasks.filter.required_excess = 0.05 to the params file (experiment with different values to see what's best for your system).
charybdis is offline   Reply With Quote
Old 2021-09-02, 14:18   #506
swellman
 
swellman's Avatar
 
Jun 2012

3,203 Posts
Default

Quote:
Originally Posted by bur View Post
I could also do a 1M range. Should the same parameters be used as for the c220 search just with an nq of 5^n?
I’m using nq=5^6, seems to give good results.

As charybdis points out, P should probably be lower. I’m using P=8M, but that’s maybe a touch high.

Last fiddled with by swellman on 2021-09-02 at 14:18
swellman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Primes in n-fibonacci sequence and n-step fibonacci sequence sweety439 And now for something completely different 17 2017-06-13 03:49
Team sieve #41: C165 from 3366:i2098 RichD Aliquot Sequences 36 2013-11-29 07:03
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57
What's the next in the sequence? roger Puzzles 16 2006-10-18 19:52
Sequence Citrix Puzzles 5 2005-09-14 23:33

All times are UTC. The time now is 06:49.


Mon Oct 18 06:49:31 UTC 2021 up 87 days, 1:18, 0 users, load averages: 1.36, 1.28, 1.22

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