Yafu

[mnh001]

Sorry I wasn't clear. When I say it crashes, the whole console window shuts down and disappears. So that's what I mean when I say the text disappeared.

[bsquared]

Originally Posted by mnh001

Sorry I wasn't clear. When I say it crashes, the whole console window shuts down and disappears. So that's what I mean when I say the text disappeared.

I suppose I should define what I mean by console window better too. If you just double click on yafu you get a window that will shut down when the program shuts down. I always start a console window first, navigate to the directory yafu lives in, and start it from the command line. Then the window is persistent, and any messages printed to the screen stay there after yafu exits.

I believe in XP you click start, select run, then type cmd. Inside the window, use cd to change directory to where yafu lives, then run yafu-32k-Win32.exe.

Everything worked exactly as it should up until you saw "cat" flash by - and I'm wondering if that's not working because it is not being run in a persistent window.

[mnh001]

Ah, cool. I'm doing that now. Here's what I have from the very beginning:

C:\YAFU>yafu-32k-Win32.exe


04/03/11 22:42:52 v1.24 @ HOME, System/Build Info:
Using GMP-ECM 6.3, Powered by MPIR 2.2.0
detected Intel(R) Core(TM)2 Duo CPU     T8300  @ 2.40GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2393.803680

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


>> nfs(1018979337456225035714934025075344288205054863323166920696334625238968374
307490538496140762051312209)

Found expression: 10189793374562250357149340250753442882050548633231669206963346
25238968374307490538496140762051312209
nfs: commencing gnfs on c100: 10189793374562250357149340250753442882050548633231
66920696334625238968374307490538496140762051312209
nfs: continuing job - could not determine last special q; using default startq
nfs: commencing lattice sieving over range: 900000 - 940000
 Warning:  lowering FB_bound to 899999.
total yield: 583861, q=940001 (0.00215 sec/rel)
'cat' is not recognized as an internal or external command, operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing lattice sieving over range: 940000 - 980000
 Warning:  lowering FB_bound to 939999.
total yield: 20608, q=941263 (0.00210 sec/rel)

It's still working. If it finishes soon I'll paste the rest tonite else in the morning.
Thanks greatly.

[mnh001]

Ah, it finished. Here's the rest.

total yield: 592838, q=1060009 (0.00219 sec/rel)
'cat' is not recognized as an internal or external command,
operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing lattice sieving over range: 1060000 - 1100000
 Warning:  lowering FB_bound to 1059999.
total yield: 612430, q=1100009 (0.00224 sec/rel)
'cat' is not recognized as an internal or external command,
operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing lattice sieving over range: 1100000 - 1140000
 Warning:  lowering FB_bound to 1099999.
total yield: 630458, q=1140091 (0.00225 sec/rel)
'cat' is not recognized as an internal or external command,
operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing lattice sieving over range: 1140000 - 1180000
 Warning:  lowering FB_bound to 1139999.
total yield: 633362, q=1180009 (0.00227 sec/rel)
'cat' is not recognized as an internal or external command,
operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing lattice sieving over range: 1180000 - 1220000
 Warning:  lowering FB_bound to 1179999.
total yield: 646709, q=1220027 (0.00227 sec/rel)
'cat' is not recognized as an internal or external command,
operable program or batch file.
nfs: commencing msieve filtering
nfs: commencing msieve linear algebra
linear algebra completed 244928 of 246224 dimensions (99.5%, ETA 0h 0m)
nfs: commencing msieve sqrt
NFS elapsed time = 13250.9375 seconds.


***factors found***

PRP59 = 87951490600541345008712776627376606869092931974821503168543
PRP41 = 11585697189422656315605211874695713458063

ans = 1

So does this mean that it's working correctly now that I have it in a persistent console window? I ran this one using nfs(). I'll try using factor() again on the same number to see what happens.

[bsquared]

Originally Posted by mnh001

Ah, it finished. Here's the rest.

So does this mean that it's working correctly now that I have it in a persistent console window? I ran this one using nfs(). I'll try using factor() again on the same number to see what happens.

Yep, that looks like normal operation.

Thanks for the report - its useful to know that there are problems when run in a non-persistent window... I didn't know that till now.

[mnh001]

Ah, great to hear it. I'm glad the problem was totally on my end. This program of yours is a huge boon. So much better than the UBASIC ecmx I've been using for years now.

Question: Since both nfs() and factor() both factor a number, is there any benefit to using one over the other?

[bsquared]

Originally Posted by mnh001

Ah, great to hear it. I'm glad the problem was totally on my end. This program of yours is a huge boon. So much better than the UBASIC ecmx I've been using for years now.

Question: Since both nfs() and factor() both factor a number, is there any benefit to using one over the other?

Glad you like it

Use nfs if you know there are no small factors in the number. Use factor() if you arent' sure... factor will go through an sequence of steps to remove any small factors before using NFS with the goal of minimizing expected time.

[mnh001]

Ok, sounds good. Keep up the fabulous work! :)

[bsquared]

Available here.

I've had hardly any time to spend on yafu development lately, so bchaffin took it upon himself to redo the threading architecture in SIQS. He contributed a more efficient architecture and linux code, I kludged in a windows equivalent, and the result is much better siqs threaded performance. I've seen 30% or more speed improvement with all 4 cores of a phenom II vs. previous versions. bchaffin reports similar numbers.

em99010pepe, I'm curious to see if this solves the "losing cores" problem you've been seeing.

[Brian Gladman]

Hi Ben,

The SVN x64 build of YAFU on Windows now fails for me:

1>..\..\factor\smallmpqs.c(846): error C2065: 'SCAN_CLEAN' : undeclared identifier

[bsquared]

Sorry, I forgot to test the x64 build in visual studio. I submitted a change - the build should work now.