mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > EdH

Reply
 
Thread Tools
Old 2019-10-29, 13:44   #45
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

C5D16 Posts
Default

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
EdH is offline   Reply With Quote
Old 2019-10-29, 14:02   #46
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

62568 Posts
Default

Quote:
Originally Posted by EdH View Post
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
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 is offline   Reply With Quote
Old 2019-10-29, 14:09   #47
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·3·541 Posts
Default

your snfs example is exactly right.

Last fiddled with by bsquared on 2019-10-29 at 14:10
bsquared is offline   Reply With Quote
Old 2020-03-22, 21:15   #48
RedGolpe
 
RedGolpe's Avatar
 
Aug 2006
Monza, Italy

5·7 Posts
Default

Hi all, I am trying to install yafu (trunk) on an Ubuntu subsystem but when I run
Code:
./yafu "tune"
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
with no luck. I even tried
Code:
make clean
make x86_64
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)
Any suggestions? Thank you in advance.
RedGolpe is offline   Reply With Quote
Old 2020-03-23, 02:51   #49
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3×5×211 Posts
Default

This is something B2 will have to answer, although you might try a little bit earlier revision and see if it works, until B2 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
EdH is offline   Reply With Quote
Old 2020-03-23, 13:45   #50
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·3·541 Posts
Default

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)?
bsquared is offline   Reply With Quote
Old 2020-03-23, 14:10   #51
RedGolpe
 
RedGolpe's Avatar
 
Aug 2006
Monza, Italy

5×7 Posts
Default

Thank you both for the quick replies.

I have recompiled it with
Code:
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":
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)
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)

Last fiddled with by RedGolpe on 2020-03-23 at 14:12 Reason: clarifications
RedGolpe is offline   Reply With Quote
Old 2020-03-23, 14:57   #52
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

61358 Posts
Default

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
EdH is offline   Reply With Quote
Old 2020-03-23, 15:13   #53
RedGolpe
 
RedGolpe's Avatar
 
Aug 2006
Monza, Italy

5×7 Posts
Default

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$
RedGolpe is offline   Reply With Quote
Old 2020-03-23, 15:58   #54
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·3·541 Posts
Default

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.

Last fiddled with by bsquared on 2020-03-23 at 15:59
bsquared is offline   Reply With Quote
Old 2020-03-23, 17:00   #55
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3×5×211 Posts
Default

I updated gmp, ecm and msieve and now I'm crashing, too.
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)
I'll try some other things later. . .
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
How I Install CADO-NFS onto my Ubuntu Machines EdH EdH 3 2019-06-24 03:42
How I Install GMP-ECM onto my Ubuntu Machines EdH EdH 12 2019-04-16 09:28
How I Install msieve onto my Ubuntu Machines EdH EdH 0 2018-02-23 14:43
How I Install ggnfs onto my Ubuntu Machines EdH EdH 0 2018-02-22 03:31
How I Install GMP onto my Ubuntu Machines EdH EdH 0 2018-02-21 23:48

All times are UTC. The time now is 00:55.

Fri Jun 5 00:55:05 UTC 2020 up 71 days, 22:28, 0 users, load averages: 1.35, 1.28, 1.21

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.