mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2022-09-27, 01:10   #56
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×17×73 Posts
Default

Quote:
Originally Posted by kruoli View Post
In the "normal" (non-gc) version, it hangs when doing LA:
Code:
nfs: commencing msieve linear algebra
line 225 - Failed to obtain a task from the jobs queue.
line 274 - Warning an error has occurred when trying to obtain a worker task.
line 275 - The worker thread has exited.
This is outputted multiple times. PC is Windows 10, Zen 2.

Is it using the improved msieve by Greg Childers?
No, not using the improved version that I know of. It has been working for me just fine on several windows systems. Does it run single threaded?
bsquared is offline   Reply With Quote
Old 2022-09-28, 10:58   #57
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

3·409 Posts
Default

Yes, it works single-threaded.
kruoli is offline   Reply With Quote
Old 2022-09-28, 16:01   #58
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
Not U. + S.A.

7·11·31 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
...bug: YAFU ignores the last line in a batchfile input file if the last line doesn't have a linebreak at the end....
I use a batch file but not the batchfile parameter. I execute the batch directly. Example:

Code:
@echo off
cls
yafu-x64.exe "factor(number)" <additional parameters>
echo.
I could use multiple "calls" in this but I don't see the need when I am running numbers => C130 which can take 30+ hours to complete. I have not had any problems running it this way.
storm5510 is offline   Reply With Quote
Old 2022-09-28, 16:31   #59
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

393310 Posts
Default

Quote:
Originally Posted by storm5510 View Post
yafu-x64.exe "factor(number)" <additional parameters>
.. I am running numbers => C130 which can take 30+ hours to complete.
Whereas I'm running through small composites from factorDB, running about 100 assignments every 5 minutes, so batchfile input processing is highly useful.
James Heinrich is offline   Reply With Quote
Old 2022-09-29, 02:09   #60
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

1111010111012 Posts
Default

I just happened to notice something odd scrolling past on the screen today:
Code:
=== Starting work on batchfile expression ===
factor(82289762001550339116109208388947497486047770852637140002863683717653951801)
=============================================
fac: factoring 82289762001550339116109208388947497486047770852637140002863683717653951801
fac: using pretesting plan: deep
fac: using specified qs/gnfs crossover of 100 digits
fac: using specified qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C74
rho: x^2 + 2, starting 1000 iterations on C74
rho: x^2 + 1, starting 1000 iterations on C74
pm1: starting B1 = 150K, B2 = gmp-ecm default on C74
ecm: 30/30 curves on C74, B1=2k, B2=gmp-ecm default
ecm: 74/74 curves on C74, B1=11k, B2=gmp-ecm default
ecm: 191/191 curves on C74, B1=50k, B2=gmp-ecm default, ETA: 0 sec

starting SIQS on c74: 82289762001550339116109208388947497486047770852637140002863683717653951801

==== sieving in progress (  4 threads):   24688 relations needed ====
====             Press ctrl-c to abort and save state            ====
24995 rels found: 9298 full + 15697 from 186580 partial, (22114.84 rels/sec)

SIQS elapsed time = 9.9821 seconds.

starting SIQS on c74: 82289762001550339116109208388947497486047770852637140002863683717653951801

==== sieving in progress (  4 threads):   24688 relations needed ====
====             Press ctrl-c to abort and save state            ====
24954 rels found: 9407 full + 15547 from 187265 partial, (22283.09 rels/sec)

SIQS elapsed time = 9.9196 seconds.
Total factoring time = 24.7755 seconds


***factors found***

P45 = 391419241452788862568656265410884102981532373
P30 = 210234330065441458287673998037

ans = 1
It seems to have completed successfully... the second time. Why did it run SIQS twice?
James Heinrich is offline   Reply With Quote
Old 2022-09-29, 04:58   #61
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

240058 Posts
Default

never seen that before....
LaurV is offline   Reply With Quote
Old 2022-09-29, 23:04   #62
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
Not U. + S.A.

45238 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
Whereas I'm running through small composites from factorDB, running about 100 assignments every 5 minutes, so batchfile input processing is highly useful.
I see what you're doing. It's more like a list than an executable batch like I use.
storm5510 is offline   Reply With Quote
Old 2022-09-29, 23:09   #63
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

32·19·23 Posts
Default

Quote:
Originally Posted by storm5510 View Post
It's more like a list than an executable batch like I use.
Yes, that's exactly the purpose of the batchfile parameter. You call YAFU once, something like:
yafu-x64.exe "factor(@)" -batchfile random_composites.txt
and then YAFU runs the command (in this case factor(@)) once for each line in the batchfile input, replacing @ with the value from the input file each time.
James Heinrich is offline   Reply With Quote
Old 2022-10-02, 14:47   #64
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

1111010111012 Posts
Default

Quote:
Originally Posted by bsquared View Post
Anyway, I added the additional check and it should work now.
I ran into a possibly-related issue last night. Somehow NFS got confused (I haven't tracked that bit down yet) but it was left in a state with nfs.* files in the directory, YAFU complaining about it (saying delete them or use -R to resume), and eventually emptied the input batchfile (zero bytes) but on screen it was just looping:
Code:
unrecognized character in input: -1
=== Starting work on batchfile expression ===
factor( ♥)
=============================================
unrecognized character in input: -1
=== Starting work on batchfile expression ===
factor( ♥)
In work that detects SNFS form there's a warning about
Warning: Ignoring input line:
size: 80

(appears to be related to nfs: using provided snfs difficulty 80.000000, number is not always 80)
Code:
=== Starting work on batchfile expression ===
factor(1052055716870765475739595168960148129444935403778984134999789588856625846899)
=============================================
fac: factoring 1052055716870765475739595168960148129444935403778984134999789588856625846899
fac: using pretesting plan: deep
fac: using specified qs/gnfs crossover of 100 digits
fac: using specified qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C76
rho: x^2 + 2, starting 1000 iterations on C76
rho: x^2 + 1, starting 1000 iterations on C76
nfs: searching for brent special forms...
nfs: input divides 10^80 - 556252
nfs: snfs form detection took 0.015599 seconds
nfs: snfs form detection took 0.000000 seconds
fac: ecm effort reduced from 25.33 to 19.70: input has snfs form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C76
nfs: snfs form detection took 0.000000 seconds
fac: ecm effort reduced from 25.33 to 19.70: input has snfs form
ecm: 30/30 curves on C76, B1=2k, B2=gmp-ecm default
nfs: snfs form detection took 0.000000 seconds
fac: ecm effort reduced from 25.33 to 19.70: input has snfs form
ecm: 67/67 curves on C76, B1=11k, B2=gmp-ecm default
nfs: snfs form detection took 0.015622 seconds
fac: ecm effort reduced from 25.33 to 19.70: input has snfs form
nfs: commencing nfs on c76: 1052055716870765475739595168960148129444935403778984134999789588856625846899
nfs: searching for brent special forms...
nfs: input divides 10^80 - 556252
nfs: snfs form detection took 0.000000 seconds
nfs: found 2 polynomials, selecting best
nfs: using provided snfs difficulty 80.000000
nfs: using provided snfs difficulty 80.000000
nfs: commencing algebraic side lattice sieving over range: 165000 - 170000
nfs: commencing algebraic side lattice sieving over range: 150000 - 155000
nfs: commencing algebraic side lattice sieving over range: 160000 - 165000
nfs: commencing algebraic side lattice sieving over range: 155000 - 160000
Warning: Ignoring input line:
size: 80

 Warning:  lowering FB_bound to 149999.
Warning: Ignoring input line:
size: 80

Warning: Ignoring input line:
size: 80

 Warning:  lowering FB_bound to 159999.
 Warning:  lowering FB_bound to 164999.
Warning: Ignoring input line:
size: 80

 Warning:  lowering FB_bound to 154999.
James Heinrich is offline   Reply With Quote
Old 2022-10-02, 15:19   #65
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

393310 Posts
Default

Following from my last post, I find YAFU exits without error message for:
factor(1077477092869680083442699056748453376777106567365143573702971053707940766383)

Screen output gets as far as 10/02/22 11:12:33, nfs: commencing msieve linear algebra

If I look in nfs.log the I see:
Code:
Sun Oct  2 11:12:19 2022  commencing relation filtering
Sun Oct  2 11:12:19 2022  estimated available RAM is 16248.3 MB
Sun Oct  2 11:12:19 2022  commencing duplicate removal, pass 1
Sun Oct  2 11:12:24 2022  found 31684 hash collisions in 1000050 relations
Sun Oct  2 11:12:25 2022  added 113165 free relations
Sun Oct  2 11:12:25 2022  commencing duplicate removal, pass 2
Sun Oct  2 11:12:26 2022  found 18461 duplicates and 1094754 unique relations
Sun Oct  2 11:12:26 2022  memory use: 5.0 MB
Sun Oct  2 11:12:26 2022  reading ideals above 30000
Sun Oct  2 11:12:26 2022  commencing singleton removal, initial pass
Sun Oct  2 11:12:31 2022  memory use: 23.5 MB
Sun Oct  2 11:12:31 2022  reading all ideals from disk
Sun Oct  2 11:12:31 2022  memory use: 30.5 MB
Sun Oct  2 11:12:31 2022  keeping 1211185 ideals with weight <= 200, target excess is 10292
Sun Oct  2 11:12:31 2022  commencing in-memory singleton removal
Sun Oct  2 11:12:32 2022  begin with 1094754 relations and 1211185 unique ideals
Sun Oct  2 11:12:32 2022  reduce to 418153 relations and 271470 ideals in 9 passes
Sun Oct  2 11:12:32 2022  max relations containing the same ideal: 103
Sun Oct  2 11:12:32 2022  removing 172065 relations and 104693 ideals in 67372 cliques
Sun Oct  2 11:12:32 2022  commencing in-memory singleton removal
Sun Oct  2 11:12:32 2022  begin with 246088 relations and 271470 unique ideals
Sun Oct  2 11:12:32 2022  reduce to 232040 relations and 150782 ideals in 5 passes
Sun Oct  2 11:12:32 2022  max relations containing the same ideal: 67
Sun Oct  2 11:12:32 2022  removing 88342 relations and 48247 ideals in 40095 cliques
Sun Oct  2 11:12:32 2022  commencing in-memory singleton removal
Sun Oct  2 11:12:32 2022  begin with 143698 relations and 150782 unique ideals
Sun Oct  2 11:12:32 2022  reduce to 139438 relations and 97918 ideals in 4 passes
Sun Oct  2 11:12:32 2022  max relations containing the same ideal: 44
Sun Oct  2 11:12:32 2022  removing 29822 relations and 16270 ideals in 13552 cliques
Sun Oct  2 11:12:32 2022  commencing in-memory singleton removal
Sun Oct  2 11:12:32 2022  begin with 109616 relations and 97918 unique ideals
Sun Oct  2 11:12:32 2022  reduce to 107171 relations and 79066 ideals in 4 passes
Sun Oct  2 11:12:32 2022  max relations containing the same ideal: 38
Sun Oct  2 11:12:32 2022  removing 21123 relations and 11447 ideals in 9676 cliques
Sun Oct  2 11:12:32 2022  commencing in-memory singleton removal
Sun Oct  2 11:12:32 2022  begin with 86048 relations and 79066 unique ideals
Sun Oct  2 11:12:32 2022  reduce to 84144 relations and 65611 ideals in 5 passes
Sun Oct  2 11:12:32 2022  max relations containing the same ideal: 32
Sun Oct  2 11:12:32 2022  relations with 0 large ideals: 577
Sun Oct  2 11:12:32 2022  relations with 1 large ideals: 1604
Sun Oct  2 11:12:32 2022  relations with 2 large ideals: 7477
Sun Oct  2 11:12:32 2022  relations with 3 large ideals: 17388
Sun Oct  2 11:12:32 2022  relations with 4 large ideals: 23991
Sun Oct  2 11:12:32 2022  relations with 5 large ideals: 21223
Sun Oct  2 11:12:32 2022  relations with 6 large ideals: 8977
Sun Oct  2 11:12:32 2022  relations with 7+ large ideals: 2907
Sun Oct  2 11:12:32 2022  commencing 2-way merge
Sun Oct  2 11:12:32 2022  reduce to 74519 relation sets and 55986 unique ideals
Sun Oct  2 11:12:32 2022  commencing full merge
Sun Oct  2 11:12:33 2022  memory use: 3.8 MB
Sun Oct  2 11:12:33 2022  found 17771 cycles, need 19992
Sun Oct  2 11:12:33 2022  weight of 17771 cycles is about 2362469 (132.94/cycle)
Sun Oct  2 11:12:33 2022  distribution of cycle lengths:
Sun Oct  2 11:12:33 2022  1 relations: 1100
Sun Oct  2 11:12:33 2022  2 relations: 508
Sun Oct  2 11:12:33 2022  3 relations: 634
Sun Oct  2 11:12:33 2022  4 relations: 655
Sun Oct  2 11:12:33 2022  5 relations: 667
Sun Oct  2 11:12:33 2022  6 relations: 701
Sun Oct  2 11:12:33 2022  7 relations: 722
Sun Oct  2 11:12:33 2022  8 relations: 764
Sun Oct  2 11:12:33 2022  9 relations: 722
Sun Oct  2 11:12:33 2022  10+ relations: 11298
Sun Oct  2 11:12:33 2022  heaviest cycle: 28 relations
Sun Oct  2 11:12:33 2022  commencing cycle optimization
Sun Oct  2 11:12:33 2022  start with 237704 relations
Sun Oct  2 11:12:33 2022  pruned 33062 relations
Sun Oct  2 11:12:33 2022  memory use: 4.7 MB
Sun Oct  2 11:12:33 2022  distribution of cycle lengths:
Sun Oct  2 11:12:33 2022  1 relations: 1100
Sun Oct  2 11:12:33 2022  2 relations: 538
Sun Oct  2 11:12:33 2022  3 relations: 690
Sun Oct  2 11:12:33 2022  4 relations: 745
Sun Oct  2 11:12:33 2022  5 relations: 797
Sun Oct  2 11:12:33 2022  6 relations: 847
Sun Oct  2 11:12:33 2022  7 relations: 885
Sun Oct  2 11:12:33 2022  8 relations: 926
Sun Oct  2 11:12:33 2022  9 relations: 922
Sun Oct  2 11:12:33 2022  10+ relations: 10321
Sun Oct  2 11:12:33 2022  heaviest cycle: 28 relations
Sun Oct  2 11:12:33 2022  RelProcTime: 14
Sun Oct  2 11:12:33 2022  
Sun Oct  2 11:12:33 2022  commencing linear algebra
Sun Oct  2 11:12:33 2022  read 17771 cycles
Sun Oct  2 11:12:33 2022  cycles contain 58454 unique relations
Sun Oct  2 11:12:34 2022  read 58454 relations
Sun Oct  2 11:12:34 2022  using 20 quadratic characters above 4294917295
Sun Oct  2 11:12:34 2022  building initial matrix
Sun Oct  2 11:12:35 2022  memory use: 6.5 MB
Sun Oct  2 11:12:35 2022  read 17771 cycles
Sun Oct  2 11:12:35 2022  matrix is 19813 x 17771 (7.5 MB) with weight 2180020 (122.67/col)
Sun Oct  2 11:12:35 2022  sparse part has weight 1758312 (98.94/col)
Sun Oct  2 11:12:35 2022  filtering completed in 2 passes
Sun Oct  2 11:12:35 2022  matrix is 19785 x 17743 (7.4 MB) with weight 2178017 (122.75/col)
Sun Oct  2 11:12:35 2022  sparse part has weight 1756988 (99.02/col)
Sun Oct  2 11:12:35 2022  matrix starts at (0, 0)
Sun Oct  2 11:12:35 2022  matrix is 19785 x 17743 (7.4 MB) with weight 2178017 (122.75/col)
Sun Oct  2 11:12:35 2022  sparse part has weight 1756988 (99.02/col)
Sun Oct  2 11:12:35 2022  matrix needs more columns than rows; try adding 2-3% more relations
Is that last line ("matrix needs more columns than rows") germane to the unexpected exit?
James Heinrich is offline   Reply With Quote
Old 2022-10-02, 15:25   #66
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×17×73 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
Is that last line ("matrix needs more columns than rows") germane to the unexpected exit?
Yes, probably. I suspect there is an exit() buried in msieve for that condition... but I'm unable to check at the moment. There is a option -snfs_xover (I think?) which you should probably set higher... to maybe 100 digits. That way siqs will run instead of these tiny snfs jobs; might be more reliable.
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
yafu ignoring yafu.ini chris2be8 YAFU 9 2022-02-17 17:52
YAFU Version Differences nivek000 YAFU 2 2021-12-21 16:21
How I install YAFU version 2 onto my Ubuntu Machines EdH EdH 4 2021-09-26 22:39
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
YAFU version 1.31 bsquared YAFU 26 2012-04-23 03:16

All times are UTC. The time now is 03:48.


Mon Dec 5 03:48:09 UTC 2022 up 109 days, 1:16, 0 users, load averages: 1.04, 0.80, 0.73

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔