Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits


Chronological Thread 
  • From: Emmanuel Thomé <Emmanuel.Thome@inria.fr>
  • To: "Thomas D. Dean" <tomdean@wavecable.com>
  • Cc: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Cado-nfs Failed Factoring 143 digits
  • Date: Fri, 15 Apr 2022 07:50:43 -0700
  • Authentication-results: mail2-relais-roc.national.inria.fr; dkim=none (message not signed) header.i=none; spf=SoftFail smtp.mailfrom=Emmanuel.Thome@inria.fr; dmarc=fail (p=none dis=none) d=inria.fr

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

E.

On Thu, Apr 14, 2022 at 08:15:24AM -0700, Thomas D. Dean wrote:
> I restarted cado-nfs. It failed in sqrt.
>
> Warning: dependency 40 does not exist, reducing the number of threads to 0
>
> Question: If I zap the entire cado-nfs directory and clone again. Then,
> mkdir build
> cd build
> cmake ..
> How can I tell if local.sh is included by cmake?
>
> output from the failed :
> ...
> Info:Complete Factorization / Discrete logarithm: Polynomial Selection (root
> optimized)
> Info:Polynomial Selection (root optimized): Aggregate statistics:
> Info:Polynomial Selection (root optimized): Total time: 8138.33
> Info:Polynomial Selection (root optimized): Rootsieve time: 8133.95
> Info:Generate Factor Base: Starting
> Info:Complete Factorization / Discrete logarithm: Generate Factor Base
> Info:Generate Factor Base: Total cpu/real time for makefb: 41.17/1.1056
> Info:Generate Free Relations: Starting
> Info:Complete Factorization / Discrete logarithm: Generate Free Relations
> Info:Generate Free Relations: Total cpu/real time for freerel:
> 1146.09/25.3031
> Info:Lattice Sieving: Starting
> Info:Lattice Sieving: We want 43267462 relation(s)
> Info:Lattice Sieving: Reached target of 43267462 relations, now have
> 46753550
> Info:Complete Factorization / Discrete logarithm: Lattice Sieving
> Info:Lattice Sieving: Aggregate statistics:
> Info:Lattice Sieving: Total number of relations: 46753550
> Info:Lattice Sieving: Average J: 3807.05 for 842939 special-q, max bucket
> fill -bkmult 1.0,1s:1.079140
> Info:Lattice Sieving: Total time: 3.58454e+06s
> Info:Filtering - Duplicate Removal, splitting pass: Starting
> Info:Filtering - Duplicate Removal, splitting pass: No new files to split
> Info:Filtering - Duplicate Removal, splitting pass: Relations per slice: 0:
> 23377510, 1: 23376040
> Info:Complete Factorization / Discrete logarithm: Filtering - Duplicate
> Removal, splitting pass
> Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for
> dup1: 248.33/237.146
> Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1:
> 236.7s
> Info:Filtering - Duplicate Removal, removal pass: Starting
> Info:Filtering - Duplicate Removal, removal pass: No new files for slice 0,
> nothing to do
> Info:Filtering - Duplicate Removal, removal pass: No new files for slice 1,
> nothing to do
> Info:Filtering - Duplicate Removal, removal pass: 39886777 unique relations
> remain in total
> Info:Complete Factorization / Discrete logarithm: Filtering - Duplicate
> Removal, removal pass
> Info:Filtering - Duplicate Removal, removal pass: Total cpu/real time for
> dup2: 2386/1740.9
> Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 1460.2s
> Info:Filtering - Singleton removal: Starting
> Info:Filtering - Singleton removal: Already have a purged file, and no new
> input relations available. Nothing to do
> Info:HTTP server: Got notification to stop serving Workunits
> Info:Lattice Sieving: Cancelling remaining workunits
> Info:Client Launcher: Stopped client localhost (Host localhost, PID 611064)
> Info:Client Launcher: Stopped client localhost+2 (Host localhost, PID
> 611066)
> Info:Client Launcher: Stopped client localhost+3 (Host localhost, PID
> 611068)
> Info:Client Launcher: Stopped client localhost+4 (Host localhost, PID
> 611070)
> Info:Client Launcher: Stopped client localhost+5 (Host localhost, PID
> 611072)
> Warning:HTTP server: 127.0.0.1 code 410, message Distributed computation
> finished
> Info:Client Launcher: Stopped client localhost+6 (Host localhost, PID
> 611074)
> Info:Client Launcher: Stopped client localhost+7 (Host localhost, PID
> 611076)
> Info:Client Launcher: Stopped client localhost+8 (Host localhost, PID
> 611078)
> Info:Client Launcher: Stopped client localhost+9 (Host localhost, PID
> 611080)
> Info:Client Launcher: Stopped client localhost+10 (Host localhost, PID
> 611082)
> Info:Client Launcher: Stopped client localhost+11 (Host localhost, PID
> 611084)
> Info:Client Launcher: Stopped client localhost+12 (Host localhost, PID
> 611086)
> Info:Client Launcher: Stopped client localhost+13 (Host localhost, PID
> 611088)
> Info:Client Launcher: Stopped client localhost+14 (Host localhost, PID
> 611090)
> Info:Client Launcher: Stopped client localhost+15 (Host localhost, PID
> 611092)
> Info:Client Launcher: Stopped client localhost+16 (Host localhost, PID
> 611097)
> Info:Client Launcher: Stopped client localhost+17 (Host localhost, PID
> 611104)
> Info:Client Launcher: Stopped client localhost+18 (Host localhost, PID
> 611114)
> Info:Client Launcher: Stopped client localhost+19 (Host localhost, PID
> 611123)
> Warning:Command: Process with PID 611269 finished with return code 1
> Warning:Client Launcher: Stopping client localhost+20 (Host localhost, PID
> 611127) failed
> Warning:Client Launcher: Stderr: kill: (611127): No such process
> Info:Client Launcher: Stopped client localhost+21 (Host localhost, PID
> 611132)
> Info:Client Launcher: Stopped client localhost+22 (Host localhost, PID
> 611142)
> Info:Client Launcher: Stopped client localhost+23 (Host localhost, PID
> 611148)
> Info:Client Launcher: Stopped client localhost+24 (Host localhost, PID
> 611158)
> Info:Client Launcher: Stopped client localhost+25 (Host localhost, PID
> 611164)
> Info:Client Launcher: Stopped client localhost+26 (Host localhost, PID
> 611176)
> Info:Client Launcher: Stopped client localhost+27 (Host localhost, PID
> 611183)
> Info:Client Launcher: Stopped client localhost+28 (Host localhost, PID
> 611196)
> Info:Client Launcher: Stopped client localhost+29 (Host localhost, PID
> 611205)
> Info:Client Launcher: Stopped client localhost+30 (Host localhost, PID
> 611210)
> Info:Client Launcher: Stopped client localhost+31 (Host localhost, PID
> 611221)
> Info:Client Launcher: Stopped client localhost+32 (Host localhost, PID
> 611230)
> Info:Complete Factorization / Discrete logarithm: Filtering - Singleton
> removal
> Info:Filtering - Singleton removal: Total cpu/real time for purge:
> 1586.87/1153.17
> Info:Filtering - Merging: Starting
> Info:Complete Factorization / Discrete logarithm: Filtering - Merging
> Info:Filtering - Merging: Total cpu/real time for merge: 2033.64/76.045
> Info:Filtering - Merging: Total cpu/real time for replay: 155.33/125.698
> Info:Linear Algebra: Starting
> Info:Complete Factorization / Discrete logarithm: Linear Algebra
> Info:Linear Algebra: Total cpu/real time for bwc: 331329/12943
> Info:Linear Algebra: Aggregate statistics:
> Info:Linear Algebra: Krylov: CPU time 182994.77, WCT time 7073.22, iteration
> CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (98816 iterations)
> Info:Linear Algebra: Lingen CPU time 15463.74, WCT time 248.26
> Info:Linear Algebra: Mksol: CPU time 129132.96, WCT time 5354.49, iteration
> CPU time 0.09, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (49664 iterations)
> Info:Quadratic Characters: Starting
> Info:Complete Factorization / Discrete logarithm: Quadratic Characters
> Info:Quadratic Characters: Total cpu/real time for characters:
> 210.75/26.0625
> Info:Square Root: Starting
> Info:Square Root: Creating file of (a,b) values
> Warning:Command: Process with PID 611373 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.j7xjqm4s/c145.poly -prefix /tmp/cado.j7xjqm4s/c145.dep.gz
> -dep 40 -t 8 -side0 -side1 -gcd > /tmp/cado.j7xjqm4s/c145.sqrt.stdout.9 2>
> /tmp/cado.j7xjqm4s/c145.sqrt.stderr.9
> Error:Square Root: Stderr output (last 10 lines only) follow (stored in file
> /tmp/cado.j7xjqm4s/c145.sqrt.stderr.9):
> Error:Square Root: /usr/local/lib/cado-nfs-3.0.0/sqrt/sqrt.r4f80363c7
> -poly /tmp/cado.j7xjqm4s/c145.poly -prefix /tmp/cado.j7xjqm4s/c145.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:Filtering - Duplicate Removal, removal pass: Total cpu/real time for
> dup2: 2386/1740.9
> Info:Filtering - Duplicate Removal, removal pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, removal pass: CPU time for dup2: 1460.2s
> Info:Filtering - Duplicate Removal, splitting pass: Total cpu/real time for
> dup1: 248.33/237.146
> Info:Filtering - Duplicate Removal, splitting pass: Aggregate statistics:
> Info:Filtering - Duplicate Removal, splitting pass: CPU time for dup1:
> 236.7s
> 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: 82091.2
> Info:Generate Free Relations: Total cpu/real time for freerel:
> 1146.09/25.3031
> Info:Linear Algebra: Total cpu/real time for bwc: 331329/12943
> Info:Linear Algebra: Aggregate statistics:
> Info:Linear Algebra: Krylov: CPU time 182994.77, WCT time 7073.22, iteration
> CPU time 0.05, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (98816 iterations)
> Info:Linear Algebra: Lingen CPU time 15463.74, WCT time 248.26
> Info:Linear Algebra: Mksol: CPU time 129132.96, WCT time 5354.49, iteration
> CPU time 0.09, COMM 0.01, cpu-wait 0.01, comm-wait 0.0 (49664 iterations)
> Info:Filtering - Singleton removal: Total cpu/real time for purge:
> 1586.87/1153.17
> Info:Quadratic Characters: Total cpu/real time for characters:
> 210.75/26.0625
> Info:Polynomial Selection (root optimized): Aggregate statistics:
> Info:Polynomial Selection (root optimized): Total time: 8138.33
> Info:Polynomial Selection (root optimized): Rootsieve time: 8133.95
> Info:Filtering - Merging: Total cpu/real time for merge: 2033.64/76.045
> Info:Filtering - Merging: Total cpu/real time for replay: 155.33/125.698
> Info:Lattice Sieving: Aggregate statistics:
> Info:Lattice Sieving: Total number of relations: 46753550
> Info:Lattice Sieving: Average J: 3807.05 for 842939 special-q, max bucket
> fill -bkmult 1.0,1s:1.079140
> Info:Lattice Sieving: Total time: 3.58454e+06s
> Info:Generate Factor Base: Total cpu/real time for makefb: 41.17/1.1056
> 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

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



Archive powered by MHonArc 2.6.19+.

Top of Page