How I install YAFU onto my Ubuntu Machines

[EdH]

I'm always using quotes around the basic operation, so I haven't noticed this trouble. Any options have to be outside the quotes, so maybe the quotes are a way to make sure they are parsed correctly. An example is how I get an SNFS polynomial:

./yafu "snfs(<Homogenous Cunningham number>,<cofactor to work on>)" -v -np

[bsquared]

Originally Posted by EdH

I'm always using quotes around the basic operation, so I haven't noticed this trouble. Any options have to be outside the quotes, so maybe the quotes are a way to make sure they are parsed correctly. An example is how I get an SNFS polynomial:

./yafu "snfs(<Homogenous Cunningham number>,<cofactor to work on>)" -v -np

No, yafu is supposed to be able to handle input of just a number (the default "factor" function is applied in such cases). But there was a bug which I've just fixed. Thanks Ferrier for the report!

[bsquared]

your snfs example is exactly right.

[RedGolpe]

Hi all, I am trying to install yafu (trunk) on an Ubuntu subsystem but when I run

./yafu "tune"

or any SIQS factorization I too obtain a segmentation fault error. Although cpuinfo reports both flags, I tried to recompile with

make clean
make x86_64 NFS=1

with no luck. I even tried

make clean
make x86_64

The error happens during SIQS phase:

starting SIQS on c65: 34053408309992030649212497354061832056920539397279047809781589871

==== sieving in progress (12 threads):    6448 relations needed ====
====            Press ctrl-c to abort and save state            ====
Segmentation fault (core dumped)

Any suggestions? Thank you in advance.

[EdH]

This is something B² will have to answer, although you might try a little bit earlier revision and see if it works, until B² can give some help.

If he doesn't happen to catch the issue in this thread, you might try posting a note in the YAFU Bugs thread

[bsquared]

Hmm, I am not having any problems with this one.

Can you re-run with -v -v on the command line?

Also can you post your gcc version (gcc -v)?

[RedGolpe]

Thank you both for the quick replies.

I have recompiled it with

make clean
make x86_64 NFS=1

to stay on the safest side.

Here's the report of the -v -v run on the same C80 failing the "tune":

redgolpe@c2018:~/yafu$ ./yafu -v -v


03/23/20 15:06:31 v1.34.5 @ c2018, System/Build Info:
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
detected Intel(R) Core(TM) i7-7800X CPU @ 3.50GHz
detected L1 = 32768 bytes, L2 = 8650752 bytes, CL = 64 bytes
measured cpu frequency ~= 3503.983800
using 1 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
input from file = 33727095233132290409342213138708322681737322487170896778164145844669592994743377
input to yafu = 33727095233132290409342213138708322681737322487170896778164145844669592994743377
input matches with multiple of 1
fac: found siqs savefile, resuming siqs
input from file = 33727095233132290409342213138708322681737322487170896778164145844669592994743377
input to yafu = 33727095233132290409342213138708322681737322487170896778164145844669592994743377
input matches with multiple of 1

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds100%
        small: 1024
        SPV: 35
        10bit: 96
        11bit: 168
        12bit: 304
        13bit: 536
        32k div 3: 688
        14bit: 960
        15bit: 1752
        med: 2512
        large: 14096
        all: 47184
start primes
        SPV: 241
        10bit: 1033
        11bit: 2089
        12bit: 4261
        13bit: 8317
        32k div 3: 10987
        14bit: 16451
        15bit: 32789
        med: 49307
        large: 327571
restarting siqs from saved data set
0 relations found: 0 full + 0 from 0 partial
threw away 0 relations with large primes too small

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using SSE2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress (12 threads):   47248 relations needed ====
====            Press ctrl-c to abort and save state            ====
Segmentation fault (core dumped)

Output of gcc -v:

Using built-in specs.
COLLECT_GCC=gcc
COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapper
OFFLOAD_TARGET_NAMES=nvptx-none
OFFLOAD_TARGET_DEFAULT=1
Target: x86_64-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Ubuntu 7.5.0-3ubuntu1~18.04' --with-bugurl=file:///usr/share/doc/gcc-7/README.Bugs --enable-languages=c,ada,c++,go,brig,d,fortran,objc,obj-c++ --prefix=/usr --with-gcc-major-version-only --program-suffix=-7 --program-prefix=x86_64-linux-gnu- --enable-shared --enable-linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --enable-bootstrap --enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify --enable-libmpx --enable-plugin --enable-default-pie --with-system-zlib --with-target-system-zlib --enable-objc-gc=auto --enable-multiarch --disable-werror --with-arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-offload-targets=nvptx-none --without-cuda-driver --enable-checking=release --build=x86_64-linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu
Thread model: posix
gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04)

[EdH]

I noticed that you had a siqs savefile that was grabbed by the current run. Not sure if it could cause troubles, but try removing all files from earlier runs (factor.log, session.log, siqs.dat). Also try running it without yafu.ini. Maybe, make a temp directory and copy only the yafu file into it and try it there.

I tried a fresh, current install on an 18.04 machine, copied yafu into a clean directory, and it ran fine:

$ ./yafu "factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)"
. . .
SIQS elapsed time = 113.6559 seconds.
Total factoring time = 135.7024 seconds


***factors found***

P40 = 3104758941649954796179093599696620654807
P41 = 10863031838216972467057273004441996191511
1

[RedGolpe]

That was just the leftover from the previous tune, which still failed. I gave it a shot anyway, but no luck:

redgolpe@c2018:~$ mkdir yafu-tmp
redgolpe@c2018:~$ cd yafu-tmp
redgolpe@c2018:~/yafu-tmp$ cp ../yafu/yafu .
redgolpe@c2018:~/yafu-tmp$ ls
yafu
redgolpe@c2018:~/yafu-tmp$ ./yafu -v -v


03/23/20 16:10:13 v1.34.5 @ c2018, System/Build Info:
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
detected Intel(R) Core(TM) i7-7800X CPU @ 3.50GHz
detected L1 = 32768 bytes, L2 = 8650752 bytes, CL = 64 bytes
measured cpu frequency ~= 3503.987970
using 1 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C80
rho: x^2 + 2, starting 1000 iterations on C80
rho: x^2 + 1, starting 1000 iterations on C80
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
fac: setting target pretesting digits to 24.62
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t24.62
ecm: 30/30 curves on C80, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 1.00
fac: t20: 0.04
fac: estimated sum of completed work is t15.18
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t24.62
ecm: 74/74 curves on C80, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 7.17
fac: t20: 1.04
fac: t25: 0.05
fac: estimated sum of completed work is t20.24
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 188 more curves at B1=50000 needed to get to t24.62
ecm: 188/188 curves on C80, B1=50K, B2=gmp-ecm default, ETA: 0 sec
fac: setting target pretesting digits to 24.62
fac: t15: 34.02
fac: t20: 9.99
fac: t25: 0.93
fac: t30: 0.06
fac: estimated sum of completed work is t24.64

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds: 85%
        small: 1024
        SPV: 35
        10bit: 96
        11bit: 168
        12bit: 304
        13bit: 536
        32k div 3: 688
        14bit: 960
        15bit: 1752
        med: 2512
        large: 14096
        all: 47184
start primes
        SPV: 241
        10bit: 1033
        11bit: 2089
        12bit: 4261
        13bit: 8317
        32k div 3: 10987
        14bit: 16451
        15bit: 32789
        med: 49307
        large: 327571

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using SSE2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress (1 thread):   47248 relations needed ====
====           Press ctrl-c to abort and save state           ====
Segmentation fault (core dumped)
redgolpe@c2018:~/yafu-tmp$

[bsquared]

I don't know why it is failing this way, but I'm using a different version of gcc and much older versions of ECM and GMP.

It may be more productive to move forward in yafu releases rather than backward because the more-recent stuff is more likely to work with more-recent versions of dependent libraries.

So, if you wouldn't mind, get a snapshot of the code at https://sourceforge.net/p/yafu/code/.../branches/wip/
and rebuild.

While you are at it, since you have a skylake-x, build using x86_64 NFS=1 SKYLAKEX=1 USE_BMI2=1 USE_AVX2=1, as that will run 2x faster than just with SSE2.

[EdH]

I updated gmp, ecm and msieve and now I'm crashing, too.

$ ./yafu -v -v


03/23/20 12:58:41 v1.34.5 @ math20, System/Build Info: 
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
detected Intel(R) Core(TM) i5-4570S CPU @ 2.90GHz
detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes
measured cpu frequency ~= 2893.267390
using 1 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C80 
rho: x^2 + 2, starting 1000 iterations on C80 
rho: x^2 + 1, starting 1000 iterations on C80 
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
fac: setting target pretesting digits to 24.62
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t24.62
ecm: 30/30 curves on C80, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 1.00
fac: t20: 0.04
fac: estimated sum of completed work is t15.18
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t24.62
ecm: 74/74 curves on C80, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 7.17
fac: t20: 1.04
fac: t25: 0.05
fac: estimated sum of completed work is t20.24
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 188 more curves at B1=50000 needed to get to t24.62
ecm: 188/188 curves on C80, B1=50K, B2=gmp-ecm default, ETA: 0 sec  
fac: setting target pretesting digits to 24.62
fac: t15: 34.02
fac: t20: 9.99
fac: t25: 0.93
fac: t30: 0.06
fac: estimated sum of completed work is t24.64

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds: 85%
    small: 1024
    SPV: 35
    10bit: 96
    11bit: 168
    12bit: 304
    13bit: 536
    32k div 3: 688
    14bit: 960
    15bit: 1752
    med: 2512
    large: 14096
    all: 47184
start primes
    SPV: 241
    10bit: 1033
    11bit: 2089
    12bit: 4261
    13bit: 8317
    32k div 3: 10987
    14bit: 16451
    15bit: 32789
    med: 49307
    large: 327571

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using SSE2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress (1 thread):   47248 relations needed ====
====           Press ctrl-c to abort and save state           ====
Segmentation fault (core dumped)

I'll try some other things later. . .