Discussion related to cado-nfs

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

On 4/19/22 09:32, Thomas D. Dean wrote:

I started a git bisect on this problem. It takes ~2 hours per iteration, 
so it may complete tomorrow.

Tom Dean

> My one remaining problem is with sqrt. This happens with N of Length 123 
> and 143. in all failed cases, stderr includes:
>
>    Error:Square Root:   Warning: dependency 40 does not exist,\
>      reducing the number of threads to 0
>
> For length 123, I have two examples where factoring completed and one 
> example where factoring failed. Different values of N. Strange.
>
> I tried the failed value of N, length 123, on a different computer, It 
> failed in sqrt. Two different computers, one AMD the other Intel.
>
> Length 143 takes more than a day, so, I am concentrating on length 123. 
> It appears this is the same problem.
>
> Extracted from my log:
>
>
> Length 117
> /usr/local/bin/cado-nfs.py 
> 194790435559035826485389999103944736750892944721792844377029907298397230072722714236267553262927220178689571331668891 
>
> Apr 6 Success
> Apr 16 Success
>
> Length 123
> /usr/local/bin/cado-nfs.py 
> 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481833444 
>
> Apr 18 Success
>
> Length 123
> /usr/local/bin/cado-nfs.py 
> 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481833443 
>
> Apr 19 Success
>
> Length 123
> /usr/local/bin/cado-nfs.py 
> 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297 
>
> Apr 6 Success
> Apr 16 Before cleanup. Failed in Square Root
>    PID1768252 2022-04-16 14:59:21,730 Warning:Command: Process with PID 
> 1950840 finished with return code 1
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root: Program run on 
> server failed with exit code 1
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root: Command line 
> was: /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt\
>      -poly /tmp/cado.10k2bjir/c125.poly -prefix 
> /tmp/cado.10k2bjir/c125.dep.gz -dep 40 -t 8 -side0 -side1 -gcd \
>      > /tmp/cado.10k2bjir/c125.sqrt.stdout.7 2> 
> /tmp/cado.10k2bjir/c125.sqrt.stderr.7
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root: Stderr output 
> (last 10 lines only) follow (stored in file 
> /tmp/cado.10k2bjir/c125.sqrt.stderr.7):
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root: 
> /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt.r4f80363c7+ \
>      -poly /tmp/cado.10k2bjir/c125.poly -prefix 
> /tmp/cado.10k2bjir/c125.dep.gz -dep 40 -t 8 -side0 -side1 -gcd
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root:  Warning: 
> dependency 40 does not exist, reducing the number of threads to 0
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root:  Error, no more 
> dependency
>    PID1768252 2022-04-16 14:59:21,734 Error:Square Root:
> Apr 16 (2 hours) After cleanup. Failed in Square Root
>    Error:Square Root: Command line was: 
> /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt -poly 
> /tmp/cado.xqnxt6gq/c125.poly -prefix /tmp/cado.xqnxt6gq/c125.dep.gz \
>      -dep 40 -t 8 -side0 -side1 -gcd > 
> /tmp/cado.xqnxt6gq/c125.sqrt.stdout.7 2> 
> /tmp/cado.xqnxt6gq/c125.sqrt.stderr.7
>    Error:Square Root: Stderr output (last 10 lines only) follow (stored 
> in file /tmp/cado.xqnxt6gq/c125.sqrt.stderr.7):
>    Error:Square Root: 
> /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt.r4f80363c7+ -poly 
> /tmp/cado.xqnxt6gq/c125.poly -prefix /tmp/cado.xqnxt6gq/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:
> Apr 17 Sqrt step with -dep 33 Success
>    /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt\
>      -poly /tmp/cado.xqnxt6gq/c125.poly -prefix 
> /tmp/cado.xqnxt6gq/c125.dep.gz -dep 33 -t 32 -side0 -side1 -gcdExtracted 
> from   ...
>    Alg(33): square root completed at 462.52s (wct 212.78s)
>    ...
>    Total usage: time 463s (cpu), 213s (wct) ; memory 32904MiB, peak 
> 34189MiB
> Apr 17 1030 Success
>    restored cadotasks.py:5020 to
>      dep = self.state.get("next_dep", 0)
>    clear pycache
>      rm -Rf scripts/cadofactor/__pycache__/*
>    /usr/local/bin/cado-nfs.py 
> 113621954379299420211365816358102014750647913650634229287315282794396647998968456058136340534549642443225221713516481855297 
>
>    Success
> Apr 18 Failed in sqrt - same as above.
>
> Length 132
> /usr/local/bin/cado-nfs.py 
> 267381896084285625212372804646448463632474951008066326966065833782932561715921417030623013472806312160452873893979343727112520553477 
>
> Apr 7 Success
> Apr 16 (5 hours) Success
>
> Length 143
> /usr/local/bin/cado-nfs.py 
> 38665963168887228345958524071807275438375646521528126234709899468060898012114596051719213031463437427655952216764986968860908791012508565837427 
>
> Apr 6 Failed in Characters
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> Program run on server failed with exit code 1
>    PID1751752 2022-04-16 11:09:32,767 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.3 2> 
> /tmp/cado.t0fouq7f/c145.characters.stderr.3
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: Stderr 
> output (last 10 lines only) follow (stored in file\
>       /tmp/cado.t0fouq7f/c145.characters.stderr.3):
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -index                index file
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -ker                  input kernel file
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -lpb0                 large prime bound on side 0
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -lpb1                 large prime bound on side 1
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -nchar                number of characters
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -out                  output file
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -poly                 polynomial file
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -purged               output-from-purge file
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters: 
> -t                    number of threads
>    PID1751752 2022-04-16 11:09:32,767 Error:Quadratic Characters:
> Apr 17 After cleanup.
>    Edit /tmp/cado.t0fouq/c145.parameters_snapshot.2
>      change 'asks' to 'tasks'
>    Resume with
>      /usr/local/bin/cado-nfs.py 
> /tmp/cado.t0fouq7f/c145.parameters_snapshot.2
>    Failed in sqrt
>
> Tom Dean