mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   EdH (https://www.mersenneforum.org/forumdisplay.php?f=152)
-   -   How I install YAFU onto my Ubuntu Machines (https://www.mersenneforum.org/showthread.php?t=23087)

EdH 2019-10-29 13:44

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:
[code]
./yafu "snfs(<Homogenous Cunningham number>,<cofactor to work on>)" -v -np
[/code]

bsquared 2019-10-29 14:02

[QUOTE=EdH;529189]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:
[code]
./yafu "snfs(<Homogenous Cunningham number>,<cofactor to work on>)" -v -np
[/code][/QUOTE]

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 2019-10-29 14:09

your snfs example is exactly right.

RedGolpe 2020-03-22 21:15

Hi all, I am trying to install yafu (trunk) on an Ubuntu subsystem but when I run[CODE]./yafu "tune"[/CODE]or any SIQS factorization I too obtain a segmentation fault error. Although cpuinfo reports both flags, I tried to recompile with[CODE]make clean
make x86_64 NFS=1[/CODE]
with no luck. I even tried [CODE]make clean
make x86_64[/CODE]The error happens during SIQS phase:[CODE]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)[/CODE]Any suggestions? Thank you in advance.

EdH 2020-03-23 02:51

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

If he doesn't happen to catch the issue in this thread, you might try posting a note in the [URL="https://www.mersenneforum.org/showthread.php?t=16667"]YAFU Bugs[/URL] thread

bsquared 2020-03-23 13:45

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 2020-03-23 14:10

Thank you both for the quick replies.

I have recompiled it with[CODE]make clean
make x86_64 NFS=1[/CODE]to stay on the safest side.

Here's the report of the -v -v run on the same C80 failing the "tune":[CODE]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)[/CODE]Output of gcc -v:[CODE]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)[/CODE]

EdH 2020-03-23 14:57

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:
[code]
$ ./yafu "factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)"
. . .
SIQS elapsed time = 113.6559 seconds.
Total factoring time = 135.7024 seconds


***factors found***

P40 = 3104758941649954796179093599696620654807
P41 = 10863031838216972467057273004441996191511
1
[/code]

RedGolpe 2020-03-23 15:13

That was just the leftover from the previous tune, which still failed. I gave it a shot anyway, but no luck:[CODE]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$
[/CODE]

bsquared 2020-03-23 15:58

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 [url]https://sourceforge.net/p/yafu/code/HEAD/tree/branches/wip/[/url]
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 2020-03-23 17:00

I updated gmp, ecm and msieve and now I'm crashing, too.:sad:
[code]
$ ./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)





[/code]I'll try some other things later. . .


All times are UTC. The time now is 04:26.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.