Discussion related to cado-nfs

[Emmanuel Thomé <Emmanuel.Thome@inria.fr>]

On Sat, Apr 16, 2022 at 10:41:54AM -0700, Thomas D. Dean wrote:
> On 4/15/22 09:56, Thomas D. Dean wrote:
> > On 4/15/22 07:50, Emmanuel Thomé wrote:
> > > That is quite annoying.
> > > 
> > > I just tried the same number with the same polynomial pair, it worked
> > > correctly. (commit 4f80363c7)
> > > 
> > > One thing that you can try is to restart the computation with the same
> > > polynomial _and_ the same relations:
> > > 
> > > https://gitlab.inria.fr/cado-nfs/cado-nfs/-/blob/master/scripts/cadofactor/README.md#importing-relations
> > > 
> 
> I recompiled and reinstalled. I started the factor from scratch.
> /usr/local/bin/cado-nfs.py 
> 38665963168887228345958524071807275438375646521528126234709899468060898012114596051719213031463437427655952216764986968860908791012508565837427
> 
> Failed again. This time in Linear Algebra characters.

Let's do one problem at a time.

This one is quite clearly the following bug.

https://gitlab.inria.fr/cado-nfs/cado-nfs/-/issues/30039

But then, I really wonder how you got to this point. You should
definitely have the line:
    tasks.linalg.characters.nchar = 50
in your parameter file.

If you still have that computation, what is in 

    /tmp/cado.t0fouq7f/c145.parameters_snapshot.0

?

E.

> 
> Tom Dean
> ===========================================
> 
> Info:Linear Algebra: mksol: N=48128 ; ETA (N=50176): Sat Apr 16 07:36:56
> 2022 [0.110 s/iter]
> Info:Linear Algebra: mksol: N=48640 ; ETA (N=50176): Sat Apr 16 07:36:57
> 2022 [0.110 s/iter]
> Info:Linear Algebra: mksol: N=49152 ; ETA (N=50176): Sat Apr 16 07:36:56
> 2022 [0.110 s/iter]
> Info:Linear Algebra: mksol: N=49664 ; ETA (N=50176): Sat Apr 16 07:36:56
> 2022 [0.110 s/iter]
> Info:Linear Algebra: mksol: N=49966 ; ETA (N=50176): Sat Apr 16 07:36:57
> 2022 [0.110 s/iter]
> Info:Complete Factorization / Discrete logarithm: Linear Algebra
> Info:Linear Algebra: Total cpu/real time for bwc: 338955/13264.3
> Info:Linear Algebra: Aggregate statistics:
> Info:Linear Algebra: Krylov: CPU time 185766.86, WCT time 7230.29, iteration
> CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (100352 iterations)
> Info:Linear Algebra: Lingen CPU time 15911.53, WCT time 255.21
> Info:Linear Algebra: Mksol: CPU time 133510.15,  WCT time 5509.19, iteration
> CPU time 0.09, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (50176 iterations)
> Info:Quadratic Characters: Starting
> Warning:Command: Process with PID 1737559 finished with return code 1
> Error:Quadratic Characters: Program run on server failed with exit code 1
> Error:Quadratic Characters: Command line was:
> /usr/local/lib/cado-nfs-3.0.0/linalg/characters -poly
> /tmp/cado.t0fouq7f/c145.poly -purged /tmp/cado.t0fouq7f/c145.purged.gz
> -index /tmp/cado.t0fouq7f/c145.index.gz -heavyblock
> /tmp/cado.t0fouq7f/c145.dense.bin -out /tmp/cado.t0fouq7f/c145.kernel -ker
> /tmp/cado.t0fouq7f/c145.bwc/W -lpb0 29 -lpb1 29 -t 64 >
> /tmp/cado.t0fouq7f/c145.characters.stdout.1 2>
> /tmp/cado.t0fouq7f/c145.characters.stderr.1
> Error:Quadratic Characters: Stderr output (last 10 lines only) follow
> (stored in file /tmp/cado.t0fouq7f/c145.characters.stderr.1):
> Error:Quadratic Characters:      -index                index file
> Error:Quadratic Characters:      -ker                  input kernel file
> Error:Quadratic Characters:      -lpb0                 large prime bound on
> side 0
> Error:Quadratic Characters:      -lpb1                 large prime bound on
> side 1
> Error:Quadratic Characters:      -nchar                number of characters
> Error:Quadratic Characters:      -out                  output file
> Error:Quadratic Characters:      -poly                 polynomial file
> Error:Quadratic Characters:      -purged               output-from-purge
> file
> Error:Quadratic Characters:      -t                    number of threads
> Error:Quadratic Characters:
> Info:HTTP server: Got notification to stop serving Workunits
> Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for
> dup2: 2430.73/1463.76
> Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 1196.2s
> Info:Generate Factor Base: Total cpu/real time for makefb: 40.74/1.08589
> Info:Polynomial Selection (root optimized): Aggregate statistics:
> Info:Polynomial Selection (root optimized): Total time: 7965.58
> Info:Polynomial Selection (root optimized): Rootsieve time: 7961.31
> Info:Filtering - Singleton removal: Total cpu/real time for purge:
> 1269.68/968.441
> Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for
> dup1: 251.9/235.298
> Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1:
> 234.79999999999998s
> Info:Polynomial Selection (size optimized): Aggregate statistics:
> Info:Polynomial Selection (size optimized): potential collisions: 81888.4
> Info:Polynomial Selection (size optimized): raw lognorm (nr/min/av/max/std):
> 56564/43.300/51.374/56.480/0.924
> Info:Polynomial Selection (size optimized): optimized lognorm
> (nr/min/av/max/std): 46753/41.860/45.741/52.060/0.935
> Info:Polynomial Selection (size optimized): Total time: 82195.2
> Info:Generate Free Relations: Total cpu/real time for freerel:
> 1148.46/25.5468
> Info:Filtering - Merging: Total cpu/real time for merge: 2738.89/82.2912
> Info:Filtering - Merging: Total cpu/real time for replay: 171.44/143.754
> Info:Linear Algebra: Total cpu/real time for bwc: 338955/13264.3
> Info:Linear Algebra: Aggregate statistics:
> Info:Linear Algebra: Krylov: CPU time 185766.86, WCT time 7230.29, iteration
> CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (100352 iterations)
> Info:Linear Algebra: Lingen CPU time 15911.53, WCT time 255.21
> Info:Linear Algebra: Mksol: CPU time 133510.15,  WCT time 5509.19, iteration
> CPU time 0.09, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (50176 iterations)
> Info:Lattice Sieving: Aggregate statistics:
> Info:Lattice Sieving: Total number of relations: 46642102
> Info:Lattice Sieving: Average J: 3807.03 for 840388 special-q, max bucket
> fill -bkmult 1.0,1s:1.086070
> Info:Lattice Sieving: Total time: 3.6573e+06s
> 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
> 4956, in run
>     raise Exception("Program failed")
> Exception: Program failed

-- 
Pour une évaluation indépendante, transparente et rigoureuse !
Je suis à la CE de l'Inria pour y apporter ma contribution.