Discussion related to cado-nfs

[tomdean@speakeasy.org (Thomas D. Dean)]

I attempted to factor a 135-digit number.  I previously factoried a
135-digit number, n.  In attempting to factor n+1, I experienced an
error.

Factor.sh ran for 7 days, +- an hour, max.  The last line of the log is
the output of 'time factor.sh...'

The command line was:

time factor.sh 
296603151077074197308684124715622560525294501766069587161483751777320391554230009758029564174782423278870115094641644418265512090475911
 -t 10

I saved the files in /tmp/cado*.

I have a complete log of the output of factor.sh.  The
end of the log is:

...
Info:--------------------------------------------------------------------------
Info:Duplicate and singleton removal
Info:--------------------------------------------------------------------------
Info:Removing duplicates...
Info:Starting job: 29400000 29600000
    Info:Imported   334330 relations from `c135.rels.29400000-29600000.gz'.
Info:Running total: 25277282 relations.
    Info:Number of relations left after duplicates: 21925642.
Info:Removing singletons...
Info:All done!
Info:Duplicates has already been done
Info:Purge has already been done
    Info:Nrows: 9191243; Ncols: 9191083; Excess: 160.
Info:--------------------------------------------------------------------------
Info:Merge
Info:--------------------------------------------------------------------------
Info:Merging relations...
Info:Replaying merge history...
    Info:Nrows: 2453580; Ncols: 2453420; Weight: 323951968.
Info:--------------------------------------------------------------------------
Info:Linear algebra
Info:--------------------------------------------------------------------------
Info:Calling Block-Wiedemann...
    Error:Command `/usr/local/bin/linalg/bwc/bwc.pl :complete seed=1 thr=5x2 
mpi=1x1 matrix=/tmp/cado.lR7LfORi6V/c135.small.bin nullspace=left 
mm_impl=bucket interleaving=0 interval=1000 mn=64 splits=0,64 ys=0..64 
wdir=/tmp/cado.lR7LfORi6V/c135.bwc shuffled_product=1 
bwc_bindir=/usr/local/bin/linalg/bwc ' terminated unexpectedly with exit 
status 1.
    Error:STDOUT Running  find /tmp/cado.lR7LfORi6V/c135.bwc -name 
c135.small.5x2.????????.bin
    Error:STDOUT # (a55366a) /usr/local/bin/linalg/bwc/dispatch 
nullspace=left wdir=/tmp/cado.lR7LfORi6V/c135.bwc mm_impl=bucket thr=5x2 
interval=1000 mpi=1x1 seed=1 mn=64 ys=0..64 interleaving=0 
matrix=/tmp/cado.lR7LfORi6V/c135.small.bin 
balancing=/tmp/cado.lR7LfORi6V/c135.bwc/c135.small.5x2.fb34e201.bin 
sequential_cache_build=1 sanity_check_vector=H1
    Error:STDOUT # Compiled with gcc 4.2.1 20070831 patched [FreeBSD]
    Error:STDOUT # Compilation flags -std=c99 -g -W -Wall 
    Error:STDOUT 1 nodes on P
    Error:STDOUT  9X79   . 
    Error:STDOUT    .    . 
    Error:STDOUT    .    . 
    Error:STDOUT    .    . 
    Error:STDOUT    .    . 
    Error:STDERR Writing balancing data to 
/tmp/cado.lR7LfORi6V/c135.bwc/c135.small.5x2.fb34e201.bin
    Error:STDERR 
#############################################################################
    Error:STDERR /usr/local/bin/linalg/bwc/dispatch nullspace=left 
wdir=/tmp/cado.lR7LfORi6V/c135.bwc mm_impl=bucket thr=5x2 interval=1000 
mpi=1x1 seed=1 mn=64 ys=0..64 interleaving=0 
matrix=/tmp/cado.lR7LfORi6V/c135.small.bin 
balancing=/tmp/cado.lR7LfORi6V/c135.bwc/c135.small.5x2.fb34e201.bin 
sequential_cache_build=1 sanity_check_vector=H1
    Error:STDERR # (a55366a) /usr/local/bin/linalg/bwc/dispatch 
nullspace=left wdir=/tmp/cado.lR7LfORi6V/c135.bwc mm_impl=bucket thr=5x2 
interval=1000 mpi=1x1 seed=1 mn=64 ys=0..64 interleaving=0 
matrix=/tmp/cado.lR7LfORi6V/c135.small.bin 
balancing=/tmp/cado.lR7LfORi6V/c135.bwc/c135.small.5x2.fb34e201.bin 
sequential_cache_build=1 sanity_check_vector=H1
    Error:STDERR # Compiled with gcc 4.2.1 20070831 patched [FreeBSD]
    Error:STDERR # Compilation flags -std=c99 -g -W -Wall 
    Error:STDERR loading libmatmul_u64k1_bucket.so: /usr/lib/libstdc++.so.6: 
version GLIBCXX_3.4.15 required by 
/usr/local/lib/cado-nfs-1.1/libmatmul_u64k1_bucket.so not found
    Error:STDERR loading libmatmul_u64k1_bucket.so: /usr/lib/libstdc++.so.6: 
version GLIBCXX_3.4.15 required by 
/usr/local/lib/cado-nfs-1.1/libmatmul_u64k1_bucket.so not found
    Error:STDERR loading libmatmul_u64k1_bucket.so: /usr/lib/libstdc++.so.6: 
version GLIBCXX_3.4.15 required by 
/usr/local/lib/cado-nfs-1.1/libmatmul_u64k1_bucket.so not found
    Error:STDERR /usr/local/bin/linalg/bwc/dispatch: died with signal 6, with 
coredump
FAILED ; data left in /tmp/cado.lR7LfORi6V
3740108.003u 162825.943s 168:00:42.83 645.2%    294+2482k 213+337763io 63pf+0w

Does this indicate that libstdc++.so.6 is not the correct version?  If
so, is this lib in building libgmp or cado?  I used libgmp in other code
without problem...

Is there any way to restart the factoring from the saved retults,
assuming I can find and fix any problem?

My plan is to rebuild libgmp and cado-nfs-1.1 from the sources.  The
version of gcc for FreeBSD 9.0, gcc 4.2.1, is patched for some kernel
reasons.  I have gcc46, 4.6.3.  Should I use this?

tomdean