mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   YAFU (https://www.mersenneforum.org/forumdisplay.php?f=96)
-   -   YAFU 2.0 (https://www.mersenneforum.org/showthread.php?t=26681)

kruoli 2021-10-04 18:32

When running the current build on GIT on an Ivy Bridge processor, I get an invalid instruction error (MULX, since Ivy Bridge does not support BMI(2)) at 0x000000013F571B43. This happens when the prompt ([C]>> [/C]) is already displayed. Is the processor too old to be supported out of the box?

BudgieJane 2021-11-09 11:20

2.07 looping
 
I've just had an incidence of version 2.07 looping. I'm factoring a C95 cofactor of 91+67.70, and it finds a PRP12 pretty quickly.
[CODE]11/09/21 10:56:48,
11/09/21 10:56:48, ****************************
11/09/21 10:56:48, Starting factorization of 37326054197207092012449090827705952368469419408554473227653125359479846855729858064360761261
11/09/21 10:56:48, using pretesting plan: noecm
11/09/21 10:56:48, no tune info: using qs/gnfs crossover of 95 digits
11/09/21 10:56:48, no tune info: using qs/snfs crossover of 75 digits
11/09/21 10:56:48, ****************************
11/09/21 10:56:48, rho: x^2 + 3, starting 1000 iterations on C92
11/09/21 10:56:48, rho: x^2 + 2, starting 1000 iterations on C92
11/09/21 10:56:48, prp12 = 129399203081
11/09/21 10:56:48, rho: x^2 + 2, starting 1000 iterations on C81
11/09/21 10:56:48, rho: x^2 + 1, starting 1000 iterations on C81
11/09/21 10:56:49, pm1: starting B1 = 150K, B2 = gmp-ecm default on C81
11/09/21 10:56:49, final ECM pretested depth: 0.00
11/09/21 10:56:49, scheduler: switching to sieve method
11/09/21 10:56:49, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:56:49, random seed: 12023120550948929971
11/09/21 10:57:29, ==== sieve params ====
11/09/21 10:57:29, n = 82 digits, 273 bits
11/09/21 10:57:29, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:57:29, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:57:29, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:57:29, DLP MFB = 1.80
11/09/21 10:57:29, allocating 7 large prime slices of factor base
11/09/21 10:57:29, buckets hold 2048 elements
11/09/21 10:57:29, large prime hashtables have 802816 bytes
11/09/21 10:57:29, using AVX2 enabled 32k sieve core
11/09/21 10:57:29, sieve interval: 7 blocks of size 32768
11/09/21 10:57:29, polynomial A has ~ 10 factors
11/09/21 10:57:29, using multiplier of 29
11/09/21 10:57:29, using multiplier of 29
11/09/21 10:57:29, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:57:29, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:57:29, trial factoring cutoff at 85 bits
11/09/21 10:57:29, ==== sieving started ( 4 threads) ====
11/09/21 10:58:27, trial division touched 12767107 sieve locations out of 51825213440
11/09/21 10:58:27, total reports = 12767107, total surviving reports = 3209794
11/09/21 10:58:27, total blocks sieved = 1581580, avg surviving reports per block = 2.03
11/09/21 10:58:27, dlp-ecm: 1 failures, 211956 attempts, 1466779 outside range, 1303807 prp, 204221 useful
11/09/21 10:58:27, 50298 relations found: 19524 full + 30774 from 411949 partial, using 112970 polys (437 A polys)
11/09/21 10:58:27, on average, sieving found 3.82 rels/poly and 4377.39 rels/sec
11/09/21 10:58:27, trial division touched 12767107 sieve locations out of 51825213440
11/09/21 10:58:27, ==== post processing stage (msieve-1.38) ====
11/09/21 10:58:27, QS elapsed time = 98.5686 seconds.
11/09/21 10:58:28, begin singleton removal with 431473 relations
11/09/21 10:58:28, reduce to 94979 relations in 9 passes
11/09/21 10:58:29, recovered 94979 relations
11/09/21 10:58:29, recovered 64291 polynomials
11/09/21 10:58:29, attempting to build 50298 cycles
11/09/21 10:58:29, found 50298 cycles from 94979 relations in 4 passes
11/09/21 10:58:29, distribution of cycle lengths:
11/09/21 10:58:29, length 1 : 19524
11/09/21 10:58:29, length 2 : 14882
11/09/21 10:58:29, length 3 : 8517
11/09/21 10:58:29, length 4 : 4253
11/09/21 10:58:29, length 5 : 1830
11/09/21 10:58:29, length 6 : 768
11/09/21 10:58:29, length 7 : 322
11/09/21 10:58:29, length 9+: 202
11/09/21 10:58:29, largest cycle: 15 relations
11/09/21 10:58:29, matrix is 49712 x 50298 (9.2 MB) with weight 2012082 (40.00/col)
11/09/21 10:58:29, sparse part has weight 2012082 (40.00/col)
11/09/21 10:58:29, filtering completed in 4 passes
11/09/21 10:58:29, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:58:29, sparse part has weight 1648559 (41.17/col)
11/09/21 10:58:29, saving the first 48 matrix rows for later
11/09/21 10:58:29, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:58:29, sparse part has weight 1275284 (31.85/col)
11/09/21 10:58:29, matrix includes 64 packed rows
11/09/21 10:58:29, using block size 16017 for processor cache size 6144 kB
11/09/21 10:58:29, commencing Lanczos iteration
11/09/21 10:58:29, memory use: 5.5 MB
11/09/21 10:58:33, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:58:33, recovered 17 nontrivial dependencies
11/09/21 10:58:34, Lanczos elapsed time = 5.3160 seconds.
11/09/21 10:58:34, Sqrt elapsed time = 0.8240 seconds.
11/09/21 10:58:34, SIQS elapsed time = 104.7100 seconds.
11/09/21 10:58:34,
[/CODE]

At this point it tries again, with a different random seed
[CODE]11/09/21 10:58:34, final ECM pretested depth: 0.00
11/09/21 10:58:34, scheduler: switching to sieve method
11/09/21 10:58:34, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:58:34, random seed: 16728249449343881367
11/09/21 10:58:54, ==== sieve params ====
11/09/21 10:58:54, n = 82 digits, 273 bits
11/09/21 10:58:54, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:58:54, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:58:54, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:58:54, DLP MFB = 1.80
11/09/21 10:58:54, using AVX2 enabled 32k sieve core
11/09/21 10:58:54, sieve interval: 7 blocks of size 32768
11/09/21 10:58:54, polynomial A has ~ 10 factors
11/09/21 10:58:54, using multiplier of 29
11/09/21 10:58:54, using multiplier of 29
11/09/21 10:58:54, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:58:54, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:58:54, trial factoring cutoff at 85 bits
11/09/21 10:58:54, ==== sieving started ( 4 threads) ====
11/09/21 10:58:54, trial division touched 0 sieve locations out of 0
11/09/21 10:58:54, total reports = 0, total surviving reports = 0
11/09/21 10:58:54, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:58:54, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:58:54, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:58:54, on average, sieving found inf rels/poly and 21100.86 rels/sec
11/09/21 10:58:54, trial division touched 0 sieve locations out of 0
11/09/21 10:58:54, ==== post processing stage (msieve-1.38) ====
11/09/21 10:58:54, QS elapsed time = 20.4612 seconds.
11/09/21 10:58:54, begin singleton removal with 431473 relations
11/09/21 10:58:54, reduce to 94980 relations in 9 passes
11/09/21 10:58:55, recovered 94980 relations
11/09/21 10:58:55, recovered 64292 polynomials
11/09/21 10:58:55, attempting to build 50298 cycles
11/09/21 10:58:55, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:58:55, distribution of cycle lengths:
11/09/21 10:58:55, length 1 : 19524
11/09/21 10:58:55, length 2 : 14882
11/09/21 10:58:55, length 3 : 8517
11/09/21 10:58:55, length 4 : 4253
11/09/21 10:58:55, length 5 : 1830
11/09/21 10:58:55, length 6 : 768
11/09/21 10:58:55, length 7 : 322
11/09/21 10:58:55, length 9+: 202
11/09/21 10:58:55, largest cycle: 15 relations
11/09/21 10:58:56, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:58:56, sparse part has weight 2012093 (40.00/col)
11/09/21 10:58:56, filtering completed in 4 passes
11/09/21 10:58:56, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:58:56, sparse part has weight 1648559 (41.17/col)
11/09/21 10:58:56, saving the first 48 matrix rows for later
11/09/21 10:58:56, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:58:56, sparse part has weight 1275284 (31.85/col)
11/09/21 10:58:56, matrix includes 64 packed rows
11/09/21 10:58:56, using block size 16017 for processor cache size 6144 kB
11/09/21 10:58:56, commencing Lanczos iteration
11/09/21 10:58:56, memory use: 5.5 MB
11/09/21 10:58:59, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:58:59, recovered 17 nontrivial dependencies
11/09/21 10:59:00, Lanczos elapsed time = 5.2600 seconds.
11/09/21 10:59:00, Sqrt elapsed time = 0.7970 seconds.
11/09/21 10:59:00, SIQS elapsed time = 26.5175 seconds.
11/09/21 10:59:00,
11/09/21 10:59:00,
11/09/21 10:59:00, final ECM pretested depth: 0.00
11/09/21 10:59:00, scheduler: switching to sieve method
11/09/21 10:59:00, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:00, random seed: 3384743676930672059
11/09/21 10:59:21, ==== sieve params ====
11/09/21 10:59:21, n = 82 digits, 273 bits
11/09/21 10:59:21, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:59:21, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:59:21, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:59:21, DLP MFB = 1.80
11/09/21 10:59:21, using AVX2 enabled 32k sieve core
11/09/21 10:59:21, sieve interval: 7 blocks of size 32768
11/09/21 10:59:21, polynomial A has ~ 10 factors
11/09/21 10:59:21, using multiplier of 29
11/09/21 10:59:21, using multiplier of 29
11/09/21 10:59:21, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:59:21, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:59:21, trial factoring cutoff at 85 bits
11/09/21 10:59:21, ==== sieving started ( 4 threads) ====
11/09/21 10:59:21, trial division touched 0 sieve locations out of 0
11/09/21 10:59:21, total reports = 0, total surviving reports = 0
11/09/21 10:59:21, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:59:21, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:59:21, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:59:21, on average, sieving found inf rels/poly and 21060.69 rels/sec
11/09/21 10:59:21, trial division touched 0 sieve locations out of 0
11/09/21 10:59:21, ==== post processing stage (msieve-1.38) ====
11/09/21 10:59:21, QS elapsed time = 20.4872 seconds.
11/09/21 10:59:21, begin singleton removal with 431473 relations
11/09/21 10:59:21, reduce to 94980 relations in 9 passes
11/09/21 10:59:22, recovered 94980 relations
11/09/21 10:59:22, recovered 64292 polynomials
11/09/21 10:59:22, attempting to build 50298 cycles
11/09/21 10:59:22, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:59:22, distribution of cycle lengths:
11/09/21 10:59:22, length 1 : 19524
11/09/21 10:59:22, length 2 : 14882
11/09/21 10:59:22, length 3 : 8517
11/09/21 10:59:22, length 4 : 4253
11/09/21 10:59:22, length 5 : 1830
11/09/21 10:59:22, length 6 : 768
11/09/21 10:59:22, length 7 : 322
11/09/21 10:59:22, length 9+: 202
11/09/21 10:59:22, largest cycle: 15 relations
11/09/21 10:59:22, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:59:22, sparse part has weight 2012093 (40.00/col)
11/09/21 10:59:22, filtering completed in 4 passes
11/09/21 10:59:22, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:59:22, sparse part has weight 1648559 (41.17/col)
11/09/21 10:59:22, saving the first 48 matrix rows for later
11/09/21 10:59:22, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:59:22, sparse part has weight 1275284 (31.85/col)
11/09/21 10:59:22, matrix includes 64 packed rows
11/09/21 10:59:22, using block size 16017 for processor cache size 6144 kB
11/09/21 10:59:23, commencing Lanczos iteration
11/09/21 10:59:23, memory use: 5.5 MB
11/09/21 10:59:26, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:59:26, recovered 17 nontrivial dependencies
11/09/21 10:59:27, Lanczos elapsed time = 5.3170 seconds.
11/09/21 10:59:27, Sqrt elapsed time = 0.7500 seconds.
11/09/21 10:59:27, SIQS elapsed time = 26.5545 seconds.
11/09/21 10:59:27,
11/09/21 10:59:27,
11/09/21 10:59:27, final ECM pretested depth: 0.00
11/09/21 10:59:27, scheduler: switching to sieve method
11/09/21 10:59:27, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:27, random seed: 3034725368991286559
11/09/21 10:59:47, ==== sieve params ====
11/09/21 10:59:47, n = 82 digits, 273 bits
11/09/21 10:59:47, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:59:47, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:59:47, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:59:47, DLP MFB = 1.80
11/09/21 10:59:47, using AVX2 enabled 32k sieve core
11/09/21 10:59:47, sieve interval: 7 blocks of size 32768
11/09/21 10:59:47, polynomial A has ~ 10 factors
11/09/21 10:59:47, using multiplier of 29
11/09/21 10:59:47, using multiplier of 29
11/09/21 10:59:47, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:59:47, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:59:47, trial factoring cutoff at 85 bits
11/09/21 10:59:47, ==== sieving started ( 4 threads) ====
11/09/21 10:59:47, trial division touched 0 sieve locations out of 0
11/09/21 10:59:47, total reports = 0, total surviving reports = 0
11/09/21 10:59:47, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:59:47, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:59:47, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:59:47, on average, sieving found inf rels/poly and 21098.80 rels/sec
11/09/21 10:59:47, trial division touched 0 sieve locations out of 0
11/09/21 10:59:47, ==== post processing stage (msieve-1.38) ====
11/09/21 10:59:47, QS elapsed time = 20.4502 seconds.
11/09/21 10:59:47, begin singleton removal with 431473 relations
11/09/21 10:59:48, reduce to 94980 relations in 9 passes
11/09/21 10:59:48, recovered 94980 relations
11/09/21 10:59:48, recovered 64292 polynomials
11/09/21 10:59:48, attempting to build 50298 cycles
11/09/21 10:59:48, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:59:48, distribution of cycle lengths:
11/09/21 10:59:48, length 1 : 19524
11/09/21 10:59:48, length 2 : 14882
11/09/21 10:59:48, length 3 : 8517
11/09/21 10:59:48, length 4 : 4253
11/09/21 10:59:48, length 5 : 1830
11/09/21 10:59:48, length 6 : 768
11/09/21 10:59:48, length 7 : 322
11/09/21 10:59:48, length 9+: 202
11/09/21 10:59:48, largest cycle: 15 relations
11/09/21 10:59:49, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:59:49, sparse part has weight 2012093 (40.00/col)
11/09/21 10:59:49, filtering completed in 4 passes
11/09/21 10:59:49, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:59:49, sparse part has weight 1648559 (41.17/col)
11/09/21 10:59:49, saving the first 48 matrix rows for later
11/09/21 10:59:49, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:59:49, sparse part has weight 1275284 (31.85/col)
11/09/21 10:59:49, matrix includes 64 packed rows
11/09/21 10:59:49, using block size 16017 for processor cache size 6144 kB
11/09/21 10:59:49, commencing Lanczos iteration
11/09/21 10:59:49, memory use: 5.5 MB
11/09/21 10:59:52, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:59:52, recovered 17 nontrivial dependencies
11/09/21 10:59:53, Lanczos elapsed time = 5.2990 seconds.
11/09/21 10:59:53, Sqrt elapsed time = 0.8030 seconds.
11/09/21 10:59:53, SIQS elapsed time = 26.5515 seconds.
11/09/21 10:59:53,
11/09/21 10:59:53,
11/09/21 10:59:53, final ECM pretested depth: 0.00
11/09/21 10:59:53, scheduler: switching to sieve method
11/09/21 10:59:53, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:53, random seed: 8235070506173952707
11/09/21 11:00:14, ==== sieve params ====
11/09/21 11:00:14, n = 82 digits, 273 bits
11/09/21 11:00:14, factor base: 49712 primes (max prime = 1290539)
11/09/21 11:00:14, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 11:00:14, double large prime range from 1665490910521 to 362485408947117
11/09/21 11:00:14, DLP MFB = 1.80
11/09/21 11:00:14, using AVX2 enabled 32k sieve core
11/09/21 11:00:14, sieve interval: 7 blocks of size 32768
11/09/21 11:00:14, polynomial A has ~ 10 factors
11/09/21 11:00:14, using multiplier of 29
11/09/21 11:00:14, using multiplier of 29
11/09/21 11:00:14, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 11:00:14, using SPV correction of 21 bits, starting at offset 34
11/09/21 11:00:14, trial factoring cutoff at 85 bits
11/09/21 11:00:14, ==== sieving started ( 4 threads) ====
11/09/21 11:00:14, trial division touched 0 sieve locations out of 0
11/09/21 11:00:14, total reports = 0, total surviving reports = 0
11/09/21 11:00:14, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 11:00:14, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 11:00:14, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 11:00:14, on average, sieving found inf rels/poly and 21075.09 rels/sec
11/09/21 11:00:14, trial division touched 0 sieve locations out of 0
11/09/21 11:00:14, ==== post processing stage (msieve-1.38) ====
11/09/21 11:00:14, QS elapsed time = 20.4742 seconds.
11/09/21 11:00:14, begin singleton removal with 431473 relations
11/09/21 11:00:14, reduce to 94980 relations in 9 passes
11/09/21 11:00:15, recovered 94980 relations
11/09/21 11:00:15, recovered 64292 polynomials
11/09/21 11:00:15, attempting to build 50298 cycles
11/09/21 11:00:15, found 50298 cycles from 94980 relations in 4 passes
11/09/21 11:00:15, distribution of cycle lengths:
11/09/21 11:00:15, length 1 : 19524
11/09/21 11:00:15, length 2 : 14882
11/09/21 11:00:15, length 3 : 8517
11/09/21 11:00:15, length 4 : 4253
11/09/21 11:00:15, length 5 : 1830
11/09/21 11:00:15, length 6 : 768
11/09/21 11:00:15, length 7 : 322
11/09/21 11:00:15, length 9+: 202
11/09/21 11:00:15, largest cycle: 15 relations
11/09/21 11:00:15, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 11:00:15, sparse part has weight 2012093 (40.00/col)
11/09/21 11:00:15, filtering completed in 4 passes
11/09/21 11:00:15, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 11:00:15, sparse part has weight 1648559 (41.17/col)
11/09/21 11:00:15, saving the first 48 matrix rows for later
11/09/21 11:00:15, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 11:00:15, sparse part has weight 1275284 (31.85/col)
11/09/21 11:00:15, matrix includes 64 packed rows
11/09/21 11:00:15, using block size 16017 for processor cache size 6144 kB
11/09/21 11:00:16, commencing Lanczos iteration
11/09/21 11:00:16, memory use: 5.5 MB
11/09/21 11:00:19, lanczos halted after 633 iterations (dim = 39928)
11/09/21 11:00:19, recovered 17 nontrivial dependencies
11/09/21 11:00:20, Lanczos elapsed time = 5.1600 seconds.
11/09/21 11:00:20, Sqrt elapsed time = 0.8010 seconds.
11/09/21 11:00:20, SIQS elapsed time = 26.4345 seconds.
11/09/21 11:00:20,
[/CODE]

and so on. Having not found any more factors I stopped the process, then started it afresh with the C81. It immediately (well 27 seconds later) presented me with three beautiful bouncing factors.

[CODE]11/09/21 11:13:26,
11/09/21 11:13:26, ****************************
11/09/21 11:13:26, Starting factorization of 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 11:13:26, using pretesting plan: noecm
11/09/21 11:13:26, no tune info: using qs/gnfs crossover of 95 digits
11/09/21 11:13:26, no tune info: using qs/snfs crossover of 75 digits
11/09/21 11:13:26, ****************************
11/09/21 11:13:26, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 11:13:26, random seed: 8066514638846999927
11/09/21 11:13:47, ==== sieve params ====
11/09/21 11:13:47, n = 82 digits, 273 bits
11/09/21 11:13:47, factor base: 49712 primes (max prime = 1290539)
11/09/21 11:13:47, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 11:13:47, double large prime range from 1665490910521 to 362485408947117
11/09/21 11:13:47, DLP MFB = 1.80
11/09/21 11:13:47, using AVX2 enabled 32k sieve core
11/09/21 11:13:47, sieve interval: 7 blocks of size 32768
11/09/21 11:13:47, polynomial A has ~ 10 factors
11/09/21 11:13:47, using multiplier of 29
11/09/21 11:13:47, using multiplier of 29
11/09/21 11:13:47, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 11:13:47, using SPV correction of 21 bits, starting at offset 34
11/09/21 11:13:47, trial factoring cutoff at 85 bits
11/09/21 11:13:47, ==== sieving started ( 4 threads) ====
11/09/21 11:13:47, trial division touched 0 sieve locations out of 0
11/09/21 11:13:47, total reports = 0, total surviving reports = 0
11/09/21 11:13:47, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 11:13:47, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 11:13:47, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 11:13:47, on average, sieving found inf rels/poly and 20714.87 rels/sec
11/09/21 11:13:47, trial division touched 0 sieve locations out of 0
11/09/21 11:13:47, ==== post processing stage (msieve-1.38) ====
11/09/21 11:13:47, QS elapsed time = 20.8292 seconds.
11/09/21 11:13:47, begin singleton removal with 431473 relations
11/09/21 11:13:47, reduce to 94980 relations in 9 passes
11/09/21 11:13:48, recovered 94980 relations
11/09/21 11:13:48, recovered 64292 polynomials
11/09/21 11:13:48, attempting to build 50298 cycles
11/09/21 11:13:48, found 50298 cycles from 94980 relations in 4 passes
11/09/21 11:13:48, distribution of cycle lengths:
11/09/21 11:13:48, length 1 : 19524
11/09/21 11:13:48, length 2 : 14882
11/09/21 11:13:48, length 3 : 8517
11/09/21 11:13:48, length 4 : 4253
11/09/21 11:13:48, length 5 : 1830
11/09/21 11:13:48, length 6 : 768
11/09/21 11:13:48, length 7 : 322
11/09/21 11:13:48, length 9+: 202
11/09/21 11:13:48, largest cycle: 15 relations
11/09/21 11:13:48, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 11:13:48, sparse part has weight 2012093 (40.00/col)
11/09/21 11:13:49, filtering completed in 4 passes
11/09/21 11:13:49, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 11:13:49, sparse part has weight 1648559 (41.17/col)
11/09/21 11:13:49, saving the first 48 matrix rows for later
11/09/21 11:13:49, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 11:13:49, sparse part has weight 1275284 (31.85/col)
11/09/21 11:13:49, matrix includes 64 packed rows
11/09/21 11:13:49, using block size 16017 for processor cache size 6144 kB
11/09/21 11:13:49, commencing Lanczos iteration
11/09/21 11:13:49, memory use: 5.5 MB
11/09/21 11:13:52, lanczos halted after 633 iterations (dim = 39928)
11/09/21 11:13:52, recovered 17 nontrivial dependencies
11/09/21 11:13:52, prp18 = 988178592293402021
11/09/21 11:13:53, prp19 = 1346028033112095481
11/09/21 11:13:53, prp45 = 216865733067462219031336345962688918881760681
11/09/21 11:13:53, Lanczos elapsed time = 5.6540 seconds.
11/09/21 11:13:53, Sqrt elapsed time = 0.3800 seconds.
11/09/21 11:13:53, SIQS elapsed time = 26.8635 seconds.
11/09/21 11:13:53,
11/09/21 11:13:53,
11/09/21 11:13:53, Total factoring time = 27.0275 seconds
[/CODE]

Sorry this is a bit long, but I thought someone might like to see what was going on.

thyrex 2021-11-22 15:19

[B]bsquared[/B], is maximal digits count in version 2.07 - c1020?

bsquared 2021-11-22 16:11

[QUOTE=thyrex;593611][B]bsquared[/B], is maximal digits count in version 2.07 - c1020?[/QUOTE]

In theory, no, but plenty of weird stuff might happen with inputs near or larger than 1024 digits. Not a corner of the code I test very well.

Stargate38 2021-11-24 18:22

Strange error (0xc0000005) when using Studio Kamada poly
 
When I try to factor 78888_142 (from Studio Kamada's near-repdigit tables), I get this crash:

[code]Faulting application name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Faulting module name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Exception code: 0xc0000005
Fault offset: 0x000000000015e3d9
Faulting process id: 0x1384
Faulting application start time: 0x01d7e15f4ab93ee3
Faulting application path: C:\Numbers\yafu-master\yafu.exe
Faulting module path: C:\Numbers\yafu-master\yafu.exe
Report Id: ceacc9fa-0596-4f6d-a151-a56041b94d89
Faulting package full name:
Faulting package-relative application ID: [/code]I used the poly that was supplied on the website, and put it in nfs.job: [URL]https://stdkmd.net/nrr/c.cgi?q=78888_142[/URL]

Why is it crashing? Is there something wrong with the poly? The only thing that was output to factor.log was this:

[code]11/24/21 13:15:42, nfs: commencing nfs on c137: 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471[/code]Here's what was output to the command prompt:

[code]C:\Numbers\yafu-master>yafu "snfs(71*10^142-8,39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471)"
Applying tune_info entry for WIN64 - Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz


YAFU Version 2.06
Built with Microsoft Visual Studio 1922
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 =======
===============================================================

>> nfs: checking for job file - job file found, testing for matching input
input from file = 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471
input to yafu = 709999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992
input matches with multiple of 17916552
nfs: number in job file matches input
nfs: checking for data file
nfs: no data file found
nfs: commencing nfs on c137: 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471
nfs: resumesieve; last_spq = 0, nfs_phases = 0
nfs: found m: 100000000000000000000000000000000000
nfs: found c[4]: 1775
nfs: found c[0]: -2
nfs: found skew: 0.180000
nfs: found type: snfs
nfs: initializing snfs poly
nfs: parsed lpbr = 26, lpba = 26
nfs: detected snfs job but no snfs difficulty
nfs: using m and poly coefficients to compute difficulty
nfs: snfs difficulty: 38.249198
nfs: checking degree 4 poly
nfs: analyzing poly:[/code]

unconnected 2021-11-24 20:21

The same with Linux binary (seg fault), but I got it worked when I didn't set initial poly and let YAFU choose it for me.


I think m param is a problem in auto-generated poly at Kamada's site. It works when I replace
[CODE]m: 100000000000000000000000000000000000[/CODE]
to

[CODE]Y1: -1
Y0: 100000000000000000000000000000000000
[/CODE]

Yusuf 2021-12-08 04:45

Is there any way to check if a number that is inputted for factoring is already listed in the factored.dat file, and if so verify the listed factors and if they are valid automatically output them without starting the factoring from scratch?

Stargate38 2022-01-11 22:18

Strange SIQS-related crash. What's causing it?
 
Why does this number crash YAFU 2.06?

[code]72201646132199873461502083685639136119064441143576829474934045444051626750298129[/code]Here's the output to cmd:

[code]C:\Numbers\yafu-master>yafu 72201646132199873461502083685639136119064441143576829474934045444051626750298129
Applying tune_info entry for WIN64 - Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz


YAFU Version 2.06
Built with Microsoft Visual Studio 1922
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 =======
===============================================================

>> fac: factoring 72201646132199873461502083685639136119064441143576829474934045444051626750298129
fac: using pretesting plan: deep
fac: using tune info for qs/gnfs crossover
input from file = 2204163746040422113335335630634510483693477785822927479792844125899447775787592580144299824908196479
input to yafu = 72201646132199873461502083685639136119064441143576829474934045444051626750298129
div: primes less than 10000
fmt: 1000000 iterations
93%fmt: performed 23 perfect square checks
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
nfs: searching for brent special forms...

<snip>

nfs: snfs form detection took 0.934170 seconds
nfs: couldn't find special form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
pm1: Process took 0.0170 seconds.
pm1: found c36 factor = 256618303712888684191205903598313519
fac: setting target pretesting digits to 15.00
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 t15.00

Composite result found, starting re-factorization
fac: factoring 256618303712888684191205903598313519
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
fac: no tune info: using qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C36
rho: x^2 + 2, starting 1000 iterations on C36
rho: x^2 + 1, starting 1000 iterations on C36

starting SIQS on c36: 256618303712888684191205903598313519

C:\Numbers\yafu-master>[/code]factor.log:

[code]01/11/22 17:09:26,
01/11/22 17:09:26, ****************************
01/11/22 17:09:26, Starting factorization of 72201646132199873461502083685639136119064441143576829474934045444051626750298129
01/11/22 17:09:26, using pretesting plan: deep
01/11/22 17:09:26, using tune info for qs/gnfs crossover
01/11/22 17:09:26, ****************************
01/11/22 17:09:26, rho: x^2 + 3, starting 1000 iterations on C80
01/11/22 17:09:26, rho: x^2 + 2, starting 1000 iterations on C80
01/11/22 17:09:26, rho: x^2 + 1, starting 1000 iterations on C80
01/11/22 17:09:27, pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
01/11/22 17:09:27, c36 = 256618303712888684191205903598313519
01/11/22 17:09:27, current ECM pretesting depth: 0.00
01/11/22 17:09:27, scheduled 30 curves at B1=2000 toward target pretesting depth of 15.00
01/11/22 17:09:27, prp45 = 281358130295261309435186241678306806768864191
01/11/22 17:09:27,
01/11/22 17:09:27, ****************************
01/11/22 17:09:27, Starting factorization of 256618303712888684191205903598313519
01/11/22 17:09:27, using pretesting plan: normal
01/11/22 17:09:27, no tune info: using qs/gnfs crossover of 95 digits
01/11/22 17:09:27, no tune info: using qs/snfs crossover of 75 digits
01/11/22 17:09:27, ****************************
01/11/22 17:09:27, rho: x^2 + 3, starting 1000 iterations on C36
01/11/22 17:09:27, rho: x^2 + 2, starting 1000 iterations on C36
01/11/22 17:09:27, rho: x^2 + 1, starting 1000 iterations on C36
01/11/22 17:09:27, final ECM pretested depth: 0.00
01/11/22 17:09:27, scheduler: switching to sieve method
01/11/22 17:09:27, starting SIQS on c36: 256618303712888684191205903598313519
01/11/22 17:09:27, random seed: 3836357694855539672
[/code]Error message (Event Viewer):

[code]Faulting application name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Faulting module name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Exception code: 0xc0000005
Fault offset: 0x000000000000be19
Faulting process id: 0x27fc
Faulting application start time: 0x01d80737e57dff6c
Faulting application path: C:\Numbers\yafu-master\yafu.exe
Faulting module path: C:\Numbers\yafu-master\yafu.exe
Report Id: dfd85e6a-3fcc-4269-b47c-a3f8a2a1eece
Faulting package full name:
Faulting package-relative application ID: [/code]


All times are UTC. The time now is 13:12.

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