mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2015-12-06, 06:46   #1
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default Weird



I have no idea idea what happened. I was running 2 instances of yafu running ecm, 4 threads per instance (one per virtual core on my 4C/8T box). Judging by what top says, 1) ecms were still running 2) yafu processes no longer exist, and 3) apparently I've had an mprime stress test running for a couple days without me realizing.



No idea what could have caused yafu to segfault. Each instance had been running on and off for several days.
Attached Thumbnails
Click image for larger version

Name:	Screenshot from 2015-12-06 00:43:40.png
Views:	152
Size:	376.3 KB
ID:	13512  
Dubslow is offline   Reply With Quote
Old 2015-12-06, 15:43   #2
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

24×499 Posts
Default

Quote:
Originally Posted by Dubslow View Post
…and 3) apparently I've had an mprime stress test running for a couple days without me realizing.
Did the stress test report no errors?

Xyzzy is offline   Reply With Quote
Old 2015-12-06, 16:33   #3
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by Xyzzy View Post
Did the stress test report no errors?

I had long since killed the terminal it was attached to, so I have no idea ¯\_(ツ)_/¯

Last fiddled with by Dubslow on 2015-12-06 at 16:36
Dubslow is offline   Reply With Quote
Old 2015-12-13, 19:16   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

1C3516 Posts
Default

I dunno what happened here either


Code:
12/13/15 13:13:28 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.291260
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


>> fac: factoring 683509658968527731933622752985399562089096898268293040630316956386386417439445053536877531447746414645131905288219952920884031
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C126 
rho: x^2 + 2, starting 1000 iterations on C126 
rho: x^2 + 1, starting 1000 iterations on C126 
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C126
fac: setting target pretesting digits to 38.77
fac: 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 t38.77
ecm: 8/32 curves on C126, B1=2K, B2=gmp-ecm default
ecm: found prp13 factor = 1441605704251

fac: setting target pretesting digits to 35.08
fac: t15: 0.53
fac: t20: 0.02
fac: sum of completed work is t0.00
fac: work done at B1=2000: 16 curves, max work = 30 curves
fac: 14 more curves at B1=2000 needed to get to t35.08
ecm: 16/16 curves on C114, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 35.08
fac: t15: 1.07
fac: t20: 0.04
fac: sum of completed work is t15.19
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t35.08
ecm: 80/80 curves on C114, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 35.08
fac: t15: 7.73
fac: t20: 1.12
fac: t25: 0.05
fac: sum of completed work is t20.26
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 214 more curves at B1=50000 needed to get to t35.08
ecm: 24/216 curves on C114, B1=50K, B2=gmp-ecm default, ETA: 8 sec 
ecm: found prp22 factor = 5900468172414244198531

fac: setting target pretesting digits to 28.31
fac: t15: 12.30
fac: t20: 2.64
fac: t25: 0.20
fac: t30: 0.01
fac: sum of completed work is t21.01
fac: work done at B1=50000: 32 curves, max work = 214 curves
fac: 182 more curves at B1=50000 needed to get to t28.31
ecm: 184/184 curves on C92, B1=50K, B2=gmp-ecm default, ETA: 0 sec 
pm1: starting B1 = 3750K, B2 = gmp-ecm default on C92
fac: setting target pretesting digits to 28.31
fac: t15: 38.59
fac: t20: 11.40
fac: t25: 1.06
fac: t30: 0.07
fac: sum of completed work is t25.34
fac: work done at B1=250000: 0 curves, max work = 430 curves
fac: 256 more curves at B1=250000 needed to get to t28.31
ecm: 256/256 curves on C92, B1=250K, B2=gmp-ecm default, ETA: 1 sec  
fac: setting target pretesting digits to 28.31
fac: t15: 89.79
fac: t20: 43.40
fac: t25: 6.18
fac: t30: 0.66
fac: t35: 0.06
fac: sum of completed work is t28.31
Total factoring time = 52.0001 seconds


***factors found***

P13 = 1441605704251
P22 = 5900468172414244198531
C92 = 80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751

ans = 80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751



12/13/15 13:14:20 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.311840
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


>> fac: factoring 80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C92 
rho: x^2 + 2, starting 1000 iterations on C92 
rho: x^2 + 1, starting 1000 iterations on C92 
nfs: couldn't find special form
Segmentation fault
WARNING: couldn't find factor in factor.log
^Z2: running 0 auto-increasing ecm curves...                 
[1]+  Stopped                 nice -n 20 ./aliqueit -y 81192 -d 130 -c 124 -b
Edit: This one is reproducible:

Code:
(gdb) run "factor(80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751)"
Starting program: /home/bill/yafu/yafu "factor(80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751)"
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1".


12/13/15 13:19:04 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.303210
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


>> fac: factoring 80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C92 
rho: x^2 + 2, starting 1000 iterations on C92 
rho: x^2 + 1, starting 1000 iterations on C92 
nfs: couldn't find special form

Program received signal SIGSEGV, Segmentation fault.
schedule_work (fwork=fwork@entry=0x7fffffffdd10, b=b@entry=0x7fffffffdca0, fobj=fobj@entry=0x72a450)
    at factor/factor_common.c:1665
1665			if (poly->form_type == SNFS_XYYXF)
(gdb) bt
#0  schedule_work (fwork=fwork@entry=0x7fffffffdd10, b=b@entry=0x7fffffffdca0, fobj=fobj@entry=0x72a450)
    at factor/factor_common.c:1665
#1  0x0000000000421a86 in factor (fobj=0x72a450) at factor/factor_common.c:2322
#2  0x0000000000415194 in feval (func=7, nargs=1, fobj=0x72a450) at top/calc.c:1326
#3  0x00000000004160ab in calc (in=in@entry=0x7fffffffe500, fobj=fobj@entry=0x72a450) at top/calc.c:1077
#4  0x0000000000416377 in process_expression (input_exp=input_exp@entry=0x728010 "ans", fobj=fobj@entry=0x72a450)
    at top/calc.c:660
#5  0x0000000000404ea5 in main (argc=<optimized out>, argv=<optimized out>) at top/driver.c:286
(gdb) p poly
$1 = (snfs_t *) 0x0

Last fiddled with by Dubslow on 2015-12-13 at 19:20
Dubslow is offline   Reply With Quote
Old 2015-12-13, 20:08   #5
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Here's another case, though other such numbers (including larger numbers than the first case) work just fine.

Code:
12/13/15 13:55:26 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.302000
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


>> fac: factoring 155972897124165053150323876166451949244258497057014977134036720897107420510301970021028636495715314303807367883445967938284629307
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C129 
rho: x^2 + 2, starting 1000 iterations on C129 
rho: x^2 + 1, starting 1000 iterations on C129 
nfs: searching for brent special forms...
nfs: searching for homogeneous cunningham special forms...
nfs: searching for XYYXF special forms...
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C129
pm1: found prp11 factor = 55479801539
fac: setting target pretesting digits to 36.31
fac: 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 t36.31
ecm: 16/32 curves on C118, B1=2K, B2=gmp-ecm default
ecm: found prp17 factor = 12873663935761753

fac: setting target pretesting digits to 31.38
fac: t15: 0.80
fac: t20: 0.03
fac: sum of completed work is t0.00
fac: work done at B1=2000: 24 curves, max work = 30 curves
fac: 6 more curves at B1=2000 needed to get to t31.38
ecm: 8/8 curves on C102, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 31.38
fac: t15: 1.07
fac: t20: 0.04
fac: sum of completed work is t15.19
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t31.38
ecm: 8/80 curves on C102, B1=11K, B2=gmp-ecm default
ecm: found prp19 factor = 7576269951707168381

fac: setting target pretesting digits to 25.54
fac: t15: 2.40
fac: t20: 0.25
fac: t25: 0.01
fac: sum of completed work is t16.27
fac: work done at B1=11000: 16 curves, max work = 74 curves
fac: 58 more curves at B1=11000 needed to get to t25.54
ecm: 8/64 curves on C83, B1=11K, B2=gmp-ecm default
ecm: found prp16 factor = 7247469404305727

fac: setting target pretesting digits to 20.62
fac: t15: 3.73
fac: t20: 0.47
fac: t25: 0.02
fac: sum of completed work is t17.35
fac: work done at B1=11000: 32 curves, max work = 74 curves
fac: 42 more curves at B1=11000 needed to get to t20.62
ecm: 48/48 curves on C67, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 20.62
fac: t15: 7.73
fac: t20: 1.12
fac: t25: 0.05
fac: sum of completed work is t20.26
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 17 more curves at B1=50000 needed to get to t20.62
ecm: 24/24 curves on C67, B1=50K, B2=gmp-ecm default, ETA: 0 sec 
fac: setting target pretesting digits to 20.62
fac: t15: 11.16
fac: t20: 2.26
fac: t25: 0.16
fac: sum of completed work is t20.82
Total factoring time = 2.4501 seconds


***factors found***

P11 = 55479801539
P17 = 12873663935761753
P19 = 7576269951707168381
P16 = 7247469404305727
C67 = 3977134158716201852064410235829921436446207634591418933167156136283

ans = 3977134158716201852064410235829921436446207634591418933167156136283

Segmentation faultr (yafu)...                                         
WARNING: couldn't find factor in factor.log
^Z7: running 0 auto-increasing ecm curves...                 
[2]+  Stopped                 nice -n 20 ./aliqueit -y 81192 -d 130 -c 124 -b -f 2002435272071628600755645846105740408965545454766597
bill@Gravemind⌚1355 ~/aliqueit ∰∂ yafu "factor(3977134158716201852064410235829921436446207634591418933167156136283)"


12/13/15 14:07:14 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.309940
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


>> fac: factoring 3977134158716201852064410235829921436446207634591418933167156136283
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C67 
rho: x^2 + 2, starting 1000 iterations on C67 
rho: x^2 + 1, starting 1000 iterations on C67 
nfs: couldn't find special form
Segmentation fault
Removing the tune information from yafu.ini didn't help.

Code:
12/13/15 14:07:33 v1.34.5 @ Gravemind, System/Build Info: 
Using GMP-ECM 7.0-dev, Powered by GMP 6.0.0
detected        Intel(R) Core(TM) i7-2600K CPU @ 3.40GHz
detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
measured cpu frequency ~= 3392.315470
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


>> fac: factoring 3977134158716201852064410235829921436446207634591418933167156136283
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 C67 
rho: x^2 + 2, starting 1000 iterations on C67 
rho: x^2 + 1, starting 1000 iterations on C67 
nfs: couldn't find special form
Segmentation fault

Last fiddled with by Dubslow on 2015-12-13 at 20:09
Dubslow is offline   Reply With Quote
Old 2015-12-13, 22:32   #6
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3,371 Posts
Default

Thanks for the test cases, I'll look into it.
bsquared is offline   Reply With Quote
Old 2015-12-14, 05:34   #7
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

And 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
Dubslow is offline   Reply With Quote
Old 2015-12-15, 03:21   #8
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

E3216 Posts
Default

In case it's of any value, here's a local run of one of the above:
Code:
(gdb)  run "factor(80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751)"
Starting program: /home/duser/Math/yafu/yafu "factor(80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751)"
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib64/libthread_db.so.1".


fac: factoring 80354775481944023946762159827580072639125800574273593424822279914570160121893012949194928751
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C92 
rho: x^2 + 2, starting 1000 iterations on C92 
rho: x^2 + 1, starting 1000 iterations on C92 
nfs: couldn't find special form

Program received signal SIGSEGV, Segmentation fault.
schedule_work (fwork=fwork@entry=0x7fffffffd6b0, b=b@entry=0x7fffffffd640, 
    fobj=fobj@entry=0x72f470) at factor/factor_common.c:1665
1665            if (poly->form_type == SNFS_XYYXF)
(gdb)
GMP-ECM 6.4.4 and GMP 6.0.0, and here's the YAFU header:
Code:
12/14/15 22:18:31 v1.34.5 @ localhost.localdomain, System/Build Info: 
Using GMP-ECM, Powered by GMP
detected AMD Athlon(tm) 64 X2 Dual Core Processor 6000+
detected L1 = 65536 bytes, L2 = 1048576 bytes, CL = 64 bytes
measured cpu frequency ~= 1734.946640
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


>>
If there are some extra parameters you'd like me to add here, let me know...
EdH is offline   Reply With Quote
Old 2015-12-15, 06:22   #9
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

11100001101012 Posts
Default

Quote:
Originally Posted by EdH View Post
In case it's of any value, here's a local run of one of the above:
It's of value at least to me, it's not just my fault
Dubslow is offline   Reply With Quote
Old 2015-12-15, 09:51   #10
Antonio
 
Antonio's Avatar
 
"Antonio Key"
Sep 2011
UK

32×59 Posts
Default

Quote:
Originally Posted by Dubslow View Post
And 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
No problem on my Windows version:

Code:
12/15/15 09:42:48 v1.34.5 @ MESHGT, 
12/15/15 09:42:48 v1.34.5 @ MESHGT, ****************************
12/15/15 09:42:48 v1.34.5 @ MESHGT, Starting factorization of 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
12/15/15 09:42:48 v1.34.5 @ MESHGT, using pretesting plan: normal
12/15/15 09:42:48 v1.34.5 @ MESHGT, using tune info for qs/gnfs crossover
12/15/15 09:42:48 v1.34.5 @ MESHGT, ****************************
12/15/15 09:42:48 v1.34.5 @ MESHGT, rho: x^2 + 3, starting 1000 iterations on C88
12/15/15 09:42:48 v1.34.5 @ MESHGT, rho: x^2 + 2, starting 1000 iterations on C88
12/15/15 09:42:48 v1.34.5 @ MESHGT, rho: x^2 + 1, starting 1000 iterations on C88
12/15/15 09:42:48 v1.34.5 @ MESHGT, pm1: starting B1 = 150K, B2 = gmp-ecm default on C88
12/15/15 09:42:48 v1.34.5 @ MESHGT, current ECM pretesting depth: 0.00
12/15/15 09:42:48 v1.34.5 @ MESHGT, scheduled 30 curves at B1=2000 toward target pretesting depth of 27.08
12/15/15 09:42:48 v1.34.5 @ MESHGT, Finished 30 curves using Lenstra ECM method on C88 input, B1=2K, B2=gmp-ecm default
12/15/15 09:42:48 v1.34.5 @ MESHGT, current ECM pretesting depth: 15.18
12/15/15 09:42:48 v1.34.5 @ MESHGT, scheduled 74 curves at B1=11000 toward target pretesting depth of 27.08
12/15/15 09:42:50 v1.34.5 @ MESHGT, Finished 74 curves using Lenstra ECM method on C88 input, B1=11K, B2=gmp-ecm default
12/15/15 09:42:50 v1.34.5 @ MESHGT, current ECM pretesting depth: 20.24
12/15/15 09:42:50 v1.34.5 @ MESHGT, scheduled 214 curves at B1=50000 toward target pretesting depth of 27.08
12/15/15 09:43:10 v1.34.5 @ MESHGT, Finished 214 curves using Lenstra ECM method on C88 input, B1=50K, B2=gmp-ecm default
12/15/15 09:43:10 v1.34.5 @ MESHGT, pm1: starting B1 = 3750K, B2 = gmp-ecm default on C88
12/15/15 09:43:11 v1.34.5 @ MESHGT, current ECM pretesting depth: 25.33
12/15/15 09:43:11 v1.34.5 @ MESHGT, scheduled 150 curves at B1=250000 toward target pretesting depth of 27.08
12/15/15 09:43:40 v1.34.5 @ MESHGT, Finished 152 curves using Lenstra ECM method on C88 input, B1=250K, B2=gmp-ecm default
12/15/15 09:43:40 v1.34.5 @ MESHGT, final ECM pretested depth: 27.10
12/15/15 09:43:40 v1.34.5 @ MESHGT, scheduler: switching to sieve method
12/15/15 09:43:40 v1.34.5 @ MESHGT, starting SIQS on c88: 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
12/15/15 09:43:40 v1.34.5 @ MESHGT, random seeds: 1135830540, 4215705438
12/15/15 09:43:40 v1.34.5 @ MESHGT, ==== sieve params ====
12/15/15 09:43:40 v1.34.5 @ MESHGT, n = 88 digits, 292 bits
12/15/15 09:43:40 v1.34.5 @ MESHGT, factor base: 67200 primes (max prime = 1793699)
12/15/15 09:43:40 v1.34.5 @ MESHGT, single large prime cutoff: 197306890 (110 * pmax)
12/15/15 09:43:40 v1.34.5 @ MESHGT, double large prime range from 42 to 50 bits
12/15/15 09:43:40 v1.34.5 @ MESHGT, double large prime cutoff: 853603234607644
12/15/15 09:43:40 v1.34.5 @ MESHGT, allocating 7 large prime slices of factor base
12/15/15 09:43:40 v1.34.5 @ MESHGT, buckets hold 2048 elements
12/15/15 09:43:40 v1.34.5 @ MESHGT, using 32k sieve core
12/15/15 09:43:40 v1.34.5 @ MESHGT, sieve interval: 14 blocks of size 32768
12/15/15 09:43:40 v1.34.5 @ MESHGT, polynomial A has ~ 11 factors
12/15/15 09:43:40 v1.34.5 @ MESHGT, using multiplier of 2
12/15/15 09:43:40 v1.34.5 @ MESHGT, using SPV correction of 20 bits, starting at offset 30
12/15/15 09:43:40 v1.34.5 @ MESHGT, using SSE2 for trial division and x128 sieve scanning
12/15/15 09:43:40 v1.34.5 @ MESHGT, using SSE4.1 enabled 32k sieve core
12/15/15 09:43:40 v1.34.5 @ MESHGT, using SSE2 for resieving 13-16 bit primes
12/15/15 09:43:40 v1.34.5 @ MESHGT, trial factoring cutoff at 93 bits
12/15/15 09:43:40 v1.34.5 @ MESHGT, ==== sieving started ( 4 threads) ====
12/15/15 09:46:20 v1.34.5 @ MESHGT, trial division touched 27018867 sieve locations out of 321160347648
12/15/15 09:46:20 v1.34.5 @ MESHGT, squfof: 0 failures, 587485 attempts, 5780987 outside range, 3040733 prp, 550658 useful
12/15/15 09:46:20 v1.34.5 @ MESHGT, 68046 relations found: 19683 full + 48363 from 798480 partial, using 350037 polys (682 A polys)
12/15/15 09:46:20 v1.34.5 @ MESHGT, on average, sieving found 2.34 rels/poly and 5105.25 rels/sec
12/15/15 09:46:20 v1.34.5 @ MESHGT, trial division touched 27018867 sieve locations out of 321160347648
12/15/15 09:46:20 v1.34.5 @ MESHGT, ==== post processing stage (msieve-1.38) ====
12/15/15 09:46:21 v1.34.5 @ MESHGT, begin with 818163 relations
12/15/15 09:46:21 v1.34.5 @ MESHGT, reduce to 159262 relations in 9 passes
12/15/15 09:46:21 v1.34.5 @ MESHGT, recovered 159262 relations
12/15/15 09:46:21 v1.34.5 @ MESHGT, recovered 128167 polynomials
12/15/15 09:46:21 v1.34.5 @ MESHGT, freed 66 duplicate relations
12/15/15 09:46:21 v1.34.5 @ MESHGT, attempting to build 67980 cycles
12/15/15 09:46:21 v1.34.5 @ MESHGT, found 67980 cycles in 6 passes
12/15/15 09:46:21 v1.34.5 @ MESHGT, distribution of cycle lengths:
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 1 : 19682
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 2 : 14306
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 3 : 12262
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 4 : 8544
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 5 : 5755
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 6 : 3458
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 7 : 1960
12/15/15 09:46:21 v1.34.5 @ MESHGT,    length 9+: 2013
12/15/15 09:46:21 v1.34.5 @ MESHGT, largest cycle: 19 relations
12/15/15 09:46:21 v1.34.5 @ MESHGT, matrix is 67200 x 67980 (16.7 MB) with weight 3830242 (56.34/col)
12/15/15 09:46:21 v1.34.5 @ MESHGT, sparse part has weight 3830242 (56.34/col)
12/15/15 09:46:22 v1.34.5 @ MESHGT, filtering completed in 3 passes
12/15/15 09:46:22 v1.34.5 @ MESHGT, matrix is 61270 x 61333 (15.1 MB) with weight 3465246 (56.50/col)
12/15/15 09:46:22 v1.34.5 @ MESHGT, sparse part has weight 3465246 (56.50/col)
12/15/15 09:46:22 v1.34.5 @ MESHGT, saving the first 48 matrix rows for later
12/15/15 09:46:22 v1.34.5 @ MESHGT, matrix is 61222 x 61333 (13.0 MB) with weight 3016025 (49.17/col)
12/15/15 09:46:22 v1.34.5 @ MESHGT, sparse part has weight 2783490 (45.38/col)
12/15/15 09:46:22 v1.34.5 @ MESHGT, matrix includes 64 packed rows
12/15/15 09:46:22 v1.34.5 @ MESHGT, using block size 24533 for processor cache size 6144 kB
12/15/15 09:46:22 v1.34.5 @ MESHGT, commencing Lanczos iteration
12/15/15 09:46:22 v1.34.5 @ MESHGT, memory use: 10.4 MB
12/15/15 09:46:29 v1.34.5 @ MESHGT, lanczos halted after 969 iterations (dim = 61219)
12/15/15 09:46:30 v1.34.5 @ MESHGT, recovered 15 nontrivial dependencies
12/15/15 09:46:30 v1.34.5 @ MESHGT, prp50 = 44549887547375467300285526542015138441416912928529
12/15/15 09:46:30 v1.34.5 @ MESHGT, prp38 = 70350805178075953315467064468886118373
12/15/15 09:46:30 v1.34.5 @ MESHGT, Lanczos elapsed time = 9.0170 seconds.
12/15/15 09:46:30 v1.34.5 @ MESHGT, Sqrt elapsed time = 0.0620 seconds.
12/15/15 09:46:30 v1.34.5 @ MESHGT, SIQS elapsed time = 169.3383 seconds.
12/15/15 09:46:30 v1.34.5 @ MESHGT, 
12/15/15 09:46:30 v1.34.5 @ MESHGT, 
12/15/15 09:46:30 v1.34.5 @ MESHGT, Total factoring time = 221.4112 seconds
Antonio is offline   Reply With Quote
Old 2015-12-15, 15:07   #11
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·23·79 Posts
Default

A couple more tests, since Antonio's worked:

with 3134...17, same machine as before (Fedora 20):
Code:
(gdb) run "factor(3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317)"
Starting program: /home/duser/Math/yafu/yafu "factor(3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317)"
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib64/libthread_db.so.1".


fac: factoring 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C88 
rho: x^2 + 2, starting 1000 iterations on C88 
rho: x^2 + 1, starting 1000 iterations on C88 
nfs: couldn't find special form

Program received signal SIGSEGV, Segmentation fault.
schedule_work (fwork=fwork@entry=0x7fffffffd6b0, b=b@entry=0x7fffffffd640, 
    fobj=fobj@entry=0x72f470) at factor/factor_common.c:1665
1665            if (poly->form_type == SNFS_XYYXF)
(gdb)
Here's a totally different machine running Ubuntu 14.04, GMP 6.1.0 and GMP-ECM 6.4.4:
Code:
12/15/15 10:01:08 v1.34.5 @ math85, System/Build Info: 
Using GMP-ECM, Powered by GMP
detected Intel(R) Core(TM) i7 CPU       M 620  @ 2.67GHz
detected L1 = 32768 bytes, L2 = 4194304 bytes, CL = 64 bytes
measured cpu frequency ~= 2659.995130
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
Code:
(gdb) run "factor(3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317)"
Starting program: /home/math85/Math/yafu/yafu "factor(3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317)"
[Thread debugging using libthread_db enabled]
Using host libthread_db library "/lib/x86_64-linux-gnu/libthread_db.so.1".


fac: factoring 3134120459550603456922004757387837043507878909460632558456095645843878830106482782763317
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 C88 
rho: x^2 + 2, starting 1000 iterations on C88 
rho: x^2 + 1, starting 1000 iterations on C88 
nfs: couldn't find special form

Program received signal SIGSEGV, Segmentation fault.
schedule_work (fwork=fwork@entry=0x7fffffffd610, b=b@entry=0x7fffffffd5a0, 
    fobj=fobj@entry=0x782450) at factor/factor_common.c:1665
1665            if (poly->form_type == SNFS_XYYXF)
(gdb)
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
This is weird... Isn't it? guido72 PrimeNet 18 2015-06-11 16:18
Weird factors rekcahx Miscellaneous Math 3 2011-11-01 23:25
weird abbreviations science_man_88 Lounge 35 2010-11-28 04:56
something very weird ixfd64 PrimeNet 1 2008-10-16 18:19
Weird LLR FFT timings MooooMoo Riesel Prime Search 2 2007-10-11 08:56

All times are UTC. The time now is 06:02.

Sat Mar 6 06:02:53 UTC 2021 up 93 days, 2:14, 0 users, load averages: 1.43, 1.25, 1.19

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.