Thread: CADO NFS
View Single Post
Old 2019-01-04, 00:04   #317
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

117610 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Attached is a new params file for C105. (delete the .txt suffix for CADO to recognise)
I've discovered that adding ~5% to target relations wanted yields a 30-50% reduction in matrix-solve time. Second, starting at very low Q produces lots of duplicate relations, but still sieves faster than a more normal starting Q value. I've moved Qmin from lim0 / 4 to lim0 / 16.

I appreciate any comparison runs to CADO-git 3.0 or msieve/factmsieve.py.

default c105 params

Code:
109632612184518587513828778388808335173534513011647049031182822755389306787273092842624843623516386466817
Code:
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 9952.64
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 9418/30.140/36.778/42.590/1.071
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 9418/29.410/32.699/37.260/0.964
Info:Polynomial Selection (size optimized): Total time: 808.92
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 235.3
Info:Polynomial Selection (root optimized): Rootsieve time: 234.53
Info:Generate Factor Base: Total cpu/real time for makefb: 3.32/0.233966
Info:Generate Free Relations: Total cpu/real time for freerel: 107.57/3.43082
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 5314822
Info:Lattice Sieving: Average J: 1901.73 for 48049 special-q, max bucket fill -bkmult 1.0,1s:1.191890
Info:Lattice Sieving: Total time: 9941.66s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 18.54/26.7606
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 26.4s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 85.03/49.4793
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 43.599999999999994s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 61.84/31.2877
Info:Filtering - Merging: Total cpu/real time for merge: 61.04/42.6015
Info:Filtering - Merging: Total cpu/real time for replay: 8.2/6.48986
Info:Linear Algebra: Total cpu/real time for bwc: 743.78/87.26
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 50.75, iteration CPU time 0, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (6000 iterations)
Info:Linear Algebra: Lingen CPU time 59.71, WCT time 5.66
Info:Linear Algebra: Mksol: WCT time 12.55, iteration CPU time 0, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (3000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 11.27/1.93752
Info:Square Root: Total cpu/real time for sqrt: 183.65/27.1619
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 29423.9/1054.2
20134157657651598100858476591180697221596297298877 5445105479386907888285946208202118057060224985751395221
29,424 CPUsec / 1,054 WCT

new c105 params
Code:
107774169621361997338509361816744634033698066592448031046848063179170577441576972428346870619448060739421
Code:
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 4473.5
Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std): 4331/30.060/37.058/44.280/1.429
Info:Polynomial Selection (size optimized): optimized lognorm (nr/min/av/max/std): 4331/29.800/32.734/37.690/1.062
Info:Polynomial Selection (size optimized): Total time: 413.75
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 156.39
Info:Polynomial Selection (root optimized): Rootsieve time: 155.82
Info:Generate Factor Base: Total cpu/real time for makefb: 2.9/0.21063
Info:Generate Free Relations: Total cpu/real time for freerel: 107.34/3.42818
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 5795540
Info:Lattice Sieving: Average J: 1920.26 for 48157 special-q, max bucket fill -bkmult 1.0,1s:1.252780
Info:Lattice Sieving: Total time: 9458.12s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for dup1: 19.41/27.519
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 27.2s
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for dup2: 88/33.5168
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 29.499999999999996s
Info:Filtering - Singleton removal: Total cpu/real time for purge: 40.61/18.0718
Info:Filtering - Merging: Total cpu/real time for merge: 92.75/64.2703
Info:Filtering - Merging: Total cpu/real time for replay: 11.11/8.90364
Info:Linear Algebra: Total cpu/real time for bwc: 995.79/81.67
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: WCT time 36.87, iteration CPU time 0, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (7000 iterations)
Info:Linear Algebra: Lingen CPU time 82.87, WCT time 7.8
Info:Linear Algebra: Mksol: WCT time 27.01, iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (4000 iterations)
Info:Quadratic Characters: Total cpu/real time for characters: 17.61/3.01295
Info:Square Root: Total cpu/real time for sqrt: 255.01/37.0997
Info:HTTP server: Shutting down HTTP server
Info:Complete Factorization: Total cpu/elapsed time for entire factorization: 30104.3/951.544
86095283758496432104324268439192937 1251801084989468478426112275293353943851931081438584113030607271192533
30,104 CPUsec / 952 WCT

The machine (dual Xeon E5-2650) has quite a bit of variance on these small composites, so I might need to do a couple of runs and take the average to make a fair comparison.
VictordeHolland is offline   Reply With Quote