mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2021-02-22, 21:12   #12
jagotu
 
Oct 2019

5×7 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
If you run linux, I'm happy to help you get CADO going and params edited. I think CADO is about 25% faster than yafu/GGNFS, but that's just a guess. It's not so much faster than runing YAFU is folly, at least below the 160s.
I am using Linux. I actually noticed I have a CADO build from 2020 on the machine, so I guess I can try to just update that. But I was mainly confused about the param improvements etc.

After the default yafu deadline (15 hours on 16 threads), it came up with the following poly:

Code:
# norm 1.864542e-14 alpha -7.790576 e 5.755e-12 rroots 1
n: 1426043462513149352725343828346122135124558025180582540209975486916412579335442554643075028986048822653001446339523289767395539874538318883219584088397
skew: 4873964.97
c0: -7702032464013727904646074499263003328
c1: -6599971977986952199257338715048
c2: -4593489433867649139114326
c3: 537224032042179013
c4: 134834027824
c5: 19740
Y0: -148510470184210525642080088739
Y1: 12432880281567133
rlim: 26400000
alim: 26400000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
Given the poly record for C150 is 6.74e-12, this doesn't sound completely off, but I'm looking forward to what CADO can produce.

Last fiddled with by jagotu on 2021-02-22 at 21:14
jagotu is offline   Reply With Quote
Old 2021-02-22, 22:23   #13
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

2×5×11×43 Posts
Default

I attach my c150 params here.

I've tested similar settings just once so far, and they required 46 hours to factor a C150 (first digit 8) on a 12-core haswell-xeon-2.5Ghz. Poly select was almost exactly 5% of the total job time, allowing you to extrapolate after poly select to estimate how long the job will take.

My regression expects ~44hr for the sample job, so I made a couple changes after my one test before posting the file. Hopefully I went the right direction!

Edit: You can use the file by replacing the file in cado/parameters/factor/ with this file. Rename to remove the ".txt" first- that is just to pass the forum attachment-filter.
Attached Files
File Type: txt params.c150.txt (2.0 KB, 12 views)

Last fiddled with by VBCurtis on 2021-02-22 at 22:24
VBCurtis is online now   Reply With Quote
Old 2021-02-22, 22:37   #14
jagotu
 
Oct 2019

5×7 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
I attach my c150 params here.

I've tested similar settings just once so far, and they required 46 hours to factor a C150 (first digit 8) on a 12-core haswell-xeon-2.5Ghz. Poly select was almost exactly 5% of the total job time, allowing you to extrapolate after poly select to estimate how long the job will take.

My regression expects ~44hr for the sample job, so I made a couple changes after my one test before posting the file. Hopefully I went the right direction!

Edit: You can use the file by replacing the file in cado/parameters/factor/ with this file. Rename to remove the ".txt" first- that is just to pass the forum attachment-filter.
Thanks, I'll run using these params and will see. I'm running on 16 cores of Cascade Lake Xeon CPUs (2.6GHz) (courtesy of leftover azure credits).

EDIT: Reading your message, it seems to me that the 15 hours of 16core polyselect yafu did was a tiny bit overkill. CADO ETAs of polyselect are more in the 2 hours ballpark.

Last fiddled with by jagotu on 2021-02-22 at 22:44
jagotu is offline   Reply With Quote
Old 2021-02-23, 11:13   #15
jagotu
 
Oct 2019

5·7 Posts
Default

CADO came up with a sligthly better poly:

Code:
n: 1426043462513149352725343828346122135124558025180582540209975486916412579335442554643075028986048822653001446339523289767395539874538318883219584088397
skew: 340540.367
c0: -13937828370359837949600476725853504
c1: -50954052566490822206230114856
c2: 525298205446344715893599
c3: 1736437202523857339
c4: -2200500511872
c5: 1935360
Y0: -97915003859407256007196314734
Y1: 1531204466924584393079
# MurphyE (Bf=2.147e+09,Bg=1.074e+09,area=2.013e+14) = 5.852e-07
# f(x) = 1935360*x^5-2200500511872*x^4+1736437202523857339*x^3+525298205446344715893599*x^2-50954052566490822206230114856*x-13937828370359837949600476725853504
# g(x) = 1531204466924584393079*x-97915003859407256007196314734
The poly select took 96 minutes, so according to the 5% estimate the factoring should take exactly 32 hours, so ETA some 24 hours from now.
jagotu is offline   Reply With Quote
Old 2021-02-23, 17:23   #16
charybdis
 
Apr 2020

223 Posts
Default

Quote:
Originally Posted by jagotu View Post
CADO came up with a sligthly better poly:

...

The poly select took 96 minutes, so according to the 5% estimate the factoring should take exactly 32 hours, so ETA some 24 hours from now.
The Murphy-E scores from msieve and CADO aren't directly comparable - in fact this has a slightly worse score than the msieve poly (5.584e-12 according to cownoise.com). But that's not surprising given the msieve poly search was so much longer.
charybdis is offline   Reply With Quote
Old 2021-02-24, 19:04   #17
jagotu
 
Oct 2019

5×7 Posts
Default

Well... The sieving finished after some 48 hours, but then CADO ran out of disk space in the duplicate removal phase.

I increased the disk space and thought that restarting the same command will continue the job but nope, it deleted everything.

Or maybe it was because I used the tmp folder to store the data. That was so dumb. I'll rerun it with the msieve poly this time.

Last fiddled with by jagotu on 2021-02-24 at 19:07
jagotu is offline   Reply With Quote
Old 2021-02-24, 19:28   #18
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

111728 Posts
Default

We've all learned that /tmp lesson with CADO- I'm extra sad for you that you learned it on a C150.

My lesson was given by a power outage 3 days in to a 4-machine-day job.
VBCurtis is online now   Reply With Quote
Old 2021-02-24, 21:37   #19
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110010111002 Posts
Default

Quote:
Originally Posted by jagotu View Post
Well... The sieving finished after some 48 hours, but then CADO ran out of disk space in the duplicate removal phase.

I increased the disk space and thought that restarting the same command will continue the job but nope, it deleted everything.

Or maybe it was because I used the tmp folder to store the data. That was so dumb. I'll rerun it with the msieve poly this time.
To restart CADO-NFS, you need to look in the .log file for a line that says, "If this computation gets interrupted, it can be resumed with. . .parameters_snapshot.#" Use the highest snapshot available.

The /tmp directory will disappear with a computer reset. But, a new run of CADO-NFS will choose a new random /tmp/name, if not told where. If you had not reset the computer the old /tmp/folder would still be there and the snapshot file would begin at where the interruption occurred. I'm guessing that the memory increase was physical, but if not, you may still have the original CADO-NFS run.

BTW, (some) changes in parameters can be made in the snapshot file, prior to restarting.


Edit: In rereading, I see you increased disk space, not memory, so maybe the original /tmp folder still exists.

Last fiddled with by EdH on 2021-02-24 at 21:48
EdH is offline   Reply With Quote
Old 2021-02-25, 08:28   #20
jagotu
 
Oct 2019

5·7 Posts
Default

Quote:
Originally Posted by EdH View Post
The /tmp directory will disappear with a computer reset. [...]

Edit: In rereading, I see you increased disk space, not memory, so maybe the original /tmp folder still exists.
It was an azure VM, which I had to reboot to increase the disk size, which deleted the /tmp folder. So yeah it's gone, but I learned a lesson.
jagotu is offline   Reply With Quote
Old 2021-02-27, 09:09   #21
jagotu
 
Oct 2019

5×7 Posts
Default i1415 C150

Factored the C150

Code:
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 2.86374e+06/538.16
11789310602681804082021411295029741905179850745183857921041083704139694914489992339 120960716921713506158744867362986272316460242431288299728492494411423
@VBCurtis would the log files help you with further tuning the c150 params?
jagotu is offline   Reply With Quote
Old 2021-02-27, 14:45   #22
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110010111002 Posts
Default

Quote:
Originally Posted by jagotu View Post
Factored the C150

Code:
Info:Complete Factorization / Discrete logarithm: Total cpu/elapsed time for entire factorization: 2.86374e+06/538.16
11789310602681804082021411295029741905179850745183857921041083704139694914489992339 120960716921713506158744867362986272316460242431288299728492494411423
@VBCurtis would the log files help you with further tuning the c150 params?
Excellent! Glad to see you made it through after a rough start. Thanks for your help.
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Aliquot sequence reservations schickel Aliquot Sequences 3437 2021-04-11 11:02
Another Aliquot Sequence site schickel Aliquot Sequences 67 2012-01-20 17:53
Aliquot sequence worker for factordb yoyo FactorDB 6 2012-01-12 20:58
YA aliquot-sequence-chasing script fivemack Aliquot Sequences 5 2009-09-28 16:40
Useful aliquot-sequence links 10metreh Aliquot Sequences 2 2009-07-31 17:43

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

Sun Apr 11 20:00:53 UTC 2021 up 3 days, 14:41, 1 user, load averages: 2.82, 2.92, 2.54

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.