Discussion related to cado-nfs

["Thomas D. Dean" <tomdean@wavecable.com>]

On 4/17/22 13:42, Thomas D. Dean wrote:

I just verified that cado-nfs fails for my specific N of length 123. 
sqrt is looking for dep 40. The files are xxxx000...xxxx033 as in my 
previous post.

My code is up-to-date.

> git status
On branch master
Your branch is up to date with 'origin/master'.
Changes not staged for commit:
  (use "git add <file>..." to update what will be committed)
  (use "git restore <file>..." to discard changes in working directory)
        modified:   parameters/factor/params.c145

> git diff parameters/factor/params.c145
diff --git a/parameters/factor/params.c145 b/parameters/factor/params.c145
index f4a05f04e..1d896f1a3 100644
--- a/parameters/factor/params.c145
+++ b/parameters/factor/params.c145
@@ -21,6 +21,7 @@ tasks.polyselect.adrange = 1e3
 tasks.polyselect.incr = 60
 tasks.polyselect.nq = 3125
 tasks.polyselect.nrkeep = 200
+tasks.wutimeout = 36000 # required for rootsieve in degree 6

/usr/local/bin/cado-nfs.py 
113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297
...
Info:Linear Algebra: Krylov: CPU time 7183.22, WCT time 273.24, 
iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (22528 
iterations)
Info:Linear Algebra: Lingen CPU time 3108.32, WCT time 52.12
Info:Linear Algebra: Mksol: CPU time 5394.46,  WCT time 215.52, 
iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11264 
iterations)
Info:Quadratic Characters: Starting
Info:Complete Factorization / Discrete logarithm: Quadratic Characters
Info:Quadratic Characters: Total cpu/real time for characters: 43.79/5.07857
Info:Square Root: Starting
Info:Square Root: Creating file of (a,b) values
Warning:Command: Process with PID 3285694 finished with return code 1
Error:Square Root: Program run on server failed with exit code 1
Error:Square Root: Command line was: 
/usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly 
/tmp/cado.h_i4bi7j/c125.poly -prefix /tmp/cado.h_i4bi7j/c125.dep.gz -dep 
40 -t 8 -side0 -side1 -gcd > /tmp/cado.h_i4bi7j/c125.sqrt.stdout.7 2> 
/tmp/cado.h_i4bi7j/c125.sqrt.stderr.7
Error:Square Root: Stderr output (last 10 lines only) follow (stored in 
file /tmp/cado.h_i4bi7j/c125.sqrt.stderr.7):
Error:Square Root: 
/usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt.r4f80363c7+ -poly 
/tmp/cado.h_i4bi7j/c125.poly -prefix /tmp/cado.h_i4bi7j/c125.dep.gz -dep 
40 -t 8 -side0 -side1 -gcd
Error:Square Root:      Warning: dependency 40 does not exist, reducing 
the number of threads to 0
Error:Square Root:      Error, no more dependency
Error:Square Root:
Info:HTTP server: Got notification to stop serving Workunits
Info:Quadratic Characters: Total cpu/real time for characters: 43.79/5.07857
Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time 
for dup2: 377.94/183.301
Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 171.2s
Info:Generate Factor Base: Total cpu/real time for makefb: 19.04/0.524431
Info:Polynomial Selection (root optimized): Aggregate statistics:
Info:Polynomial Selection (root optimized): Total time: 3463.54
Info:Polynomial Selection (root optimized): Rootsieve time: 3459.52
Info:Lattice Sieving: Aggregate statistics:
Info:Lattice Sieving: Total number of relations: 11627236
Info:Lattice Sieving: Average J: 3794.16 for 161080 special-q, max 
bucket fill -bkmult 1.0,1s:1.145950
Info:Lattice Sieving: Total time: 192351s
Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time 
for dup1: 58.67/51.397
Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1: 51.3s
Info:Generate Free Relations: Total cpu/real time for freerel: 
289.85/6.74421
Info:Polynomial Selection (size optimized): Aggregate statistics:
Info:Polynomial Selection (size optimized): potential collisions: 21547.5
Info:Polynomial Selection (size optimized): raw lognorm 
(nr/min/av/max/std): 14715/35.910/43.454/47.710/0.912
Info:Polynomial Selection (size optimized): optimized lognorm 
(nr/min/av/max/std): 11335/35.110/38.773/44.140/0.819
Info:Polynomial Selection (size optimized): Total time: 3348.79
Info:Filtering - Singleton removal: Total cpu/real time for purge: 
92.74/26.8499
Info:Filtering - Merging: Total cpu/real time for merge: 655.59/19.1326
Info:Filtering - Merging: Total cpu/real time for replay: 32.98/27.3277
Info:Linear Algebra: Total cpu/real time for bwc: 16071.7/579.52
Info:Linear Algebra: Aggregate statistics:
Info:Linear Algebra: Krylov: CPU time 7183.22, WCT time 273.24, 
iteration CPU time 0.01, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (22528 
iterations)
Info:Linear Algebra: Lingen CPU time 3108.32, WCT time 52.12
Info:Linear Algebra: Mksol: CPU time 5394.46,  WCT time 215.52, 
iteration CPU time 0.02, COMM 0.0, cpu-wait 0.0, comm-wait 0.0 (11264 
iterations)
Info:HTTP server: Shutting down HTTP server
Traceback (most recent call last):
  File "/usr/local/bin/cado-nfs.py", line 202, in <module>
    factors = factorjob.run()
  File "/usr/local/lib/cado-nfs-3.0.0/scripts/cadofactor/cadotask.py", 
line 6296, in run
    last_status = task.run()
  File "/usr/local/lib/cado-nfs-3.0.0/scripts/cadofactor/cadotask.py", 
line 5034, in run
    raise Exception("Program failed")
Exception: Program failed