mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2021-05-06, 16:14   #100
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·5·349 Posts
Default

Looks like it is trying to run TLP, which is still somewhat experimental. Set forceDLP=1 in yafu.ini or use -forceDLP on command line. I should set the crossover point much higher.
bsquared is offline   Reply With Quote
Old 2021-05-08, 15:59   #101
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

29616 Posts
Default Bug in SIQS

This number crashes YAFU when I try to factor it by SIQS: 18425466191500234497808154837889417418704176536401223

Code:
C:\Numbers\aliqueit112>yafu siqs(18425466191500234497808154837889417418704176536401223)
Applying tune_info entry for WIN64 - Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz


YAFU Version 2.01
Built with Microsoft Visual Studio 1928
Using GMP-ECM 7.0.4, Powered by MPIR 3.0.0
Detected Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz
Detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
Using 1 random witness for Rabin-Miller PRP checks
Cached 664579 primes; max prime is 9999991

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

>>
starting SIQS on c53: 18425466191500234497808154837889417418704176536401223

==== sieve params ====
n = 54 digits, 177 bits
factor base: 1824 primes (max prime = 33317)
single large prime cutoff: 2165605 (65 * pmax)
double large prime range from 1110022489 to 122254169454
DLP MFB = 1.75
using AVX2 enabled 32k sieve core
sieve interval: 2 blocks of size 32768
polynomial A has ~ 6 factors
using multiplier of 7
using SPV correction of 20 bits, starting at offset 32
trial factoring cutoff at 59 bits

==== sieving in progress (  8 threads):    1888 relations needed ====
====             Press ctrl-c to abort and save state            ====

C:\Numbers\aliqueit112>
factor.log (different number):

Code:
05/08/21 12:00:58, 
05/08/21 12:00:58, ****************************
05/08/21 12:00:58, Starting factorization of 7441641010125238485066955189052433051233165900729353
05/08/21 12:00:58, using pretesting plan: deep
05/08/21 12:00:58, using tune info for qs/gnfs crossover
05/08/21 12:00:58, ****************************
05/08/21 12:00:58, rho: x^2 + 3, starting 1000 iterations on C52
05/08/21 12:00:58, rho: x^2 + 2, starting 1000 iterations on C52
05/08/21 12:00:58, rho: x^2 + 1, starting 1000 iterations on C52
05/08/21 12:00:58, pm1: starting B1 = 150K, B2 = gmp-ecm default on C52
05/08/21 12:00:58, current ECM pretesting depth: 0.00
05/08/21 12:00:58, scheduled 30 curves at B1=2000 toward target pretesting depth of 17.33
05/08/21 12:00:58, Finished 30 curves using GMP-ECM method on C52 input, B1=2k, B2=gmp-ecm default
05/08/21 12:00:58, current ECM pretesting depth: 15.18
05/08/21 12:00:58, scheduled 33 curves at B1=11000 toward target pretesting depth of 17.33
05/08/21 12:00:59, Finished 33 curves using GMP-ECM method on C52 input, B1=11k, B2=gmp-ecm default
05/08/21 12:00:59, final ECM pretested depth: 17.41
05/08/21 12:00:59, scheduler: switching to sieve method
05/08/21 12:00:59, starting SIQS on c52: 7441641010125238485066955189052433051233165900729353
05/08/21 12:00:59, random seed: 271793012
What could be causing this?

Last fiddled with by Stargate38 on 2021-05-08 at 16:03
Stargate38 is offline   Reply With Quote
Old 2021-05-10, 15:40   #102
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·5·349 Posts
Default

Thanks for the report. I found the problem, will update github tonight.
bsquared is offline   Reply With Quote
Old 2021-05-11, 15:02   #103
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

66428 Posts
Default

Updated .exe, version 2.02, works for me for both inputs now.
bsquared is offline   Reply With Quote
Old 2021-05-21, 18:16   #104
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

2·331 Posts
Exclamation Super slow SIQS job

Version 2.02. Is this a bug, or is this number just extra hard to SIQS?

Code:
starting SIQS on c102: 587798871182819125651887557119241311895329541639294971678415636172181853499307568869458721586841379351
input from file = 14250842901942372507862702317705623516368553484793953297942917764303309346251613
input to yafu = 587798871182819125651887557119241311895329541639294971678415636172181853499307568869458721586841379351
assigning tdiv_medprimes_32k_avx2 ptr
assigning tdiv_LP_avx2 ptr
assigning resieve_medprimes_32k_avx2 ptr
assigning med_sieveblock_32k_avx2 ptr
assigning nextRoots_32k_sse41 ptr
fb bounds
        small: 1024
        SPV: 37
        10bit: 104
        11bit: 160
        12bit: 288
        13bit: 528
        32k div 3: 688
        14bit: 976
        15bit: 1824
        med: 2944
        large: 16560
        large_x2: 31466
        all: 136784
start primes
        SPV: 251
        10bit: 1093
        11bit: 2063
        12bit: 4099
        13bit: 8233
        32k div 3: 11083
        14bit: 16477
        15bit: 33181
        med: 57653
        large: 393073
        large_x2: 786419
        all: 3853613

==== sieve params ====
n = 102 digits, 339 bits
factor base: 136784 primes (max prime = 3853613)
single large prime cutoff: 4194304 (2^22)
double large prime range from 14850333153769 to 1786161908965
DLP MFB = 1.85
allocating 10 large prime slices of factor base
buckets hold 2048 elements
large prime hashtables have 1966080 bytes
using AVX2 enabled 32k sieve core
sieve interval: 12 blocks of size 32768
polynomial A has ~ 13 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 37
trial factoring cutoff at 100 bits

==== sieving in progress (  8 threads):  136848 relations needed ====
====             Press ctrl-c to abort and save state            ====
30849 rels found: 29856 full + 993 from 4937 partial, ( 13.40 rels/sec)
Notice how slow it's going (13.4 rels/sec). Definitely not normal for any number, especially <120 digits (my qs/nfs cutoff is about 107 digits).

Also, if I hit Ctrl+C, it acts like it's going to stop and save progress, but then it resumes SIQS, and hitting Ctrl+C after that results in the same thing happening, ad infinitium.

Last fiddled with by Stargate38 on 2021-05-21 at 18:19
Stargate38 is offline   Reply With Quote
Old 2021-05-24, 00:39   #105
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

1,277 Posts
Default

This composite shut down YAFU 2.0:

Code:
05/23/21 17:33:05, 
05/23/21 17:33:05, ****************************
05/23/21 17:33:05, Starting factorization of 103308857900791703352287869169508708227648131233709032715890962117020801090916449
05/23/21 17:33:05, using pretesting plan: normal
05/23/21 17:33:05, using tune info for qs/gnfs crossover
05/23/21 17:33:05, ****************************
05/23/21 17:33:05, rho: x^2 + 3, starting 1000 iterations on C81
05/23/21 17:33:05, rho: x^2 + 2, starting 1000 iterations on C81
05/23/21 17:33:05, rho: x^2 + 1, starting 1000 iterations on C81
05/23/21 17:33:06, pm1: starting B1 = 150K, B2 = gmp-ecm default on C81
05/23/21 17:33:06, current ECM pretesting depth: 0.00
05/23/21 17:33:06, scheduled 30 curves at B1=2000 toward target pretesting depth of 24.92
05/23/21 17:33:06, prp13 = 3872943390781 (curve 6 stg1 B1=2000 sigma=970380758 thread=0)
05/23/21 17:33:06, Finished 5 curves using GMP-ECM method on C81 input, B1=2k, B2=gmp-ecm default
05/23/21 17:33:06, current ECM pretesting depth: 0.00
05/23/21 17:33:06, scheduled 25 curves at B1=2000 toward target pretesting depth of 20.92
05/23/21 17:33:06, Finished 25 curves using GMP-ECM method on C68 input, B1=2k, B2=gmp-ecm default
05/23/21 17:33:06, current ECM pretesting depth: 15.18
05/23/21 17:33:06, scheduled 74 curves at B1=11000 toward target pretesting depth of 20.92
05/23/21 17:33:10, Finished 74 curves using GMP-ECM method on C68 input, B1=11k, B2=gmp-ecm default
05/23/21 17:33:10, current ECM pretesting depth: 20.24
05/23/21 17:33:10, scheduled 30 curves at B1=50000 toward target pretesting depth of 20.92
05/23/21 17:33:11, prp21 = 218508274628377506823 (curve 9 stg2 B1=50000 sigma=2404298899 thread=0)
05/23/21 17:33:11, Finished 8 curves using GMP-ECM method on C68 input, B1=50k, B2=gmp-ecm default
05/23/21 17:33:11, final ECM pretested depth: 20.43
05/23/21 17:33:11, scheduler: switching to sieve method
05/23/21 17:33:11, starting SIQS on c48: 122075503284873779273269492531896208174435532323
05/23/21 17:33:11, random seed: 673297527610098076
05/23/21 17:33:11, prp48 = 122075503284873779273269492531896208174435532323
05/23/21 17:33:11, Total factoring time = 6.8201 seconds
05/23/21 17:34:13, 
05/23/21 17:34:13, ****************************
05/23/21 17:34:13, Starting factorization of 273968285551543561558929035118492073468079807518167517816153740095519155430779807
05/23/21 17:34:13, using pretesting plan: normal
05/23/21 17:34:13, using tune info for qs/gnfs crossover
05/23/21 17:34:13, ****************************
05/23/21 17:34:13, rho: x^2 + 3, starting 1000 iterations on C81
05/23/21 17:34:14, rho: x^2 + 2, starting 1000 iterations on C81
05/23/21 17:34:14, rho: x^2 + 1, starting 1000 iterations on C81
05/23/21 17:34:14, pm1: starting B1 = 150K, B2 = gmp-ecm default on C81
05/23/21 17:34:15, c38 = 48704721444132343902237399692386801093
05/23/21 17:34:15, final ECM pretested depth: 0.00
05/23/21 17:34:15, scheduler: switching to sieve method
05/23/21 17:34:15, starting SIQS on c43: 5625086797094281224029938254545114665121299
05/23/21 17:34:15, random seed: 673297527610098076
05/23/21 17:34:15, prp43 = 5625086797094281224029938254545114665121299
05/23/21 17:34:15, 
05/23/21 17:34:15, ****************************
05/23/21 17:34:15, Starting factorization of 48704721444132343902237399692386801093
05/23/21 17:34:15, using pretesting plan: normal
05/23/21 17:34:15, no tune info: using qs/gnfs crossover of 95 digits
05/23/21 17:34:15, no tune info: using qs/snfs crossover of 75 digits
05/23/21 17:34:15, ****************************
05/23/21 17:34:15, rho: x^2 + 3, starting 1000 iterations on C38
05/23/21 17:34:15, rho: x^2 + 2, starting 1000 iterations on C38
05/23/21 17:34:15, rho: x^2 + 1, starting 1000 iterations on C38
05/23/21 17:34:15, final ECM pretested depth: 0.00
05/23/21 17:34:15, scheduler: switching to sieve method
05/23/21 17:34:15, starting SIQS on c38: 48704721444132343902237399692386801093
05/23/21 17:34:15, random seed: 16249113150029718896
richs is offline   Reply With Quote
Old 2021-05-24, 14:48   #106
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

DA216 Posts
Default

Quote:
Originally Posted by richs View Post
This composite shut down YAFU 2.0:
Are you sure you have the latest executable version 2.02? It works for me in every version I can test with 2.02.
bsquared is offline   Reply With Quote
Old 2021-05-24, 15:12   #107
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

DA216 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Version 2.02. Is this a bug, or is this number just extra hard to SIQS?
...
Definitely not normal for any number, especially <120 digits (my qs/nfs cutoff is about 107 digits).
Thanks. Yeah, that's a bug... it is using (kind of) a table of parameters for TLP when it shouldn't be. I will upload a new executable tonight.

Quote:
Originally Posted by Stargate38 View Post
Also, if I hit Ctrl+C, it acts like it's going to stop and save progress, but then it resumes SIQS, and hitting Ctrl+C after that results in the same thing happening, ad infinitium.
You need to hit Ctrl+C twice somewhat rapidly. If it doesn't detect a second Ctrl+C soon enough it will resume.
bsquared is offline   Reply With Quote
Old 2021-05-24, 17:10   #108
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

1,277 Posts
Default

Quote:
Originally Posted by bsquared View Post
Are you sure you have the latest executable version 2.02? It works for me in every version I can test with 2.02.
It works fine with 2.02. I was using 2.0 for that run. Sorry for the trouble.

Last fiddled with by richs on 2021-05-24 at 17:11
richs is offline   Reply With Quote
Old 2021-05-24, 20:34   #109
richs
 
richs's Avatar
 
"Rich"
Aug 2002
Benicia, California

1,277 Posts
Default

This C104 locks up my Windows 10 laptop:

Code:
Applying tune_info entry for WIN64 - Intel(R) Core(TM) i7-10510U CPU @ 1.80GHz


YAFU Version 2.02
Built with Microsoft Visual Studio 1928
Using GMP-ECM 7.0.4, Powered by MPIR 3.0.0
Detected Intel(R) Core(TM) i7-10510U CPU @ 1.80GHz
Detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
Using 1 random witness for Rabin-Miller PRP checks
Cached 664579 primes; max prime is 9999991

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

>> siqs (57101411218654014741793559578775000033369536827633664601791874261717679856288033051871376889825129117307)


starting SIQS on c104: 57101411218654014741793559578775000033369536827633664601791874261717679856288033051871376889825129117307
05/24/21 13:27:01, multiplying 0 primes from 4353163 to 1398101
Nothing happens after this and I have to shut it down. Same thing happens with YAFU 2.0. SIQS on this number runs fine on YAFU 1.0.
richs is offline   Reply With Quote
Old 2021-05-24, 20:39   #110
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

66428 Posts
Default

Quote:
Originally Posted by richs View Post
This C104 locks up my Windows 10 laptop:


Nothing happens after this and I have to shut it down. Same thing happens with YAFU 2.0. SIQS on this number runs fine on YAFU 1.0.

Thanks for the report. This is due to the same bug Stargate reported and will be fixed after I'm able to re-build the project tonight.
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
yafu ignoring yafu.ini chris2be8 YAFU 6 2019-10-17 16:22
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
YAFU-1.34 bsquared YAFU 119 2015-11-05 16:24
Yafu bug. storflyt32 YAFU 2 2015-06-29 05:19
yafu 1.32 bsquared YAFU 28 2012-07-20 16:17

All times are UTC. The time now is 05:42.

Tue Jun 15 05:42:16 UTC 2021 up 18 days, 3:29, 0 users, load averages: 1.24, 1.40, 1.48

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.