mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2011-06-07, 17:15   #672
Karl M Johnson
 
Karl M Johnson's Avatar
 
Mar 2010

3·137 Posts
Default

How long does it take for tune() get results ?
On, say, a quad core Kentsfield CPU, clocked at 3 Ghz ?

I am too anxious to let it finish
Karl M Johnson is offline   Reply With Quote
Old 2011-06-07, 17:23   #673
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2·3·587 Posts
Default

Quote:
Originally Posted by Karl M Johnson View Post
How long does it take for tune() get results ?
On, say, a quad core Kentsfield CPU, clocked at 3 Ghz ?

I am too anxious to let it finish

Half hour maybe? I've never timed it before, but that sounds like the right ballpark.

You probably already know this but note that you don't need to do that before using YAFU. The tune results are used exclusively with the factor() function, and there are fallbacks and defaults which will allow it to work without doing tune() (although not optimally).

Glad to see the excitement :)
bsquared is offline   Reply With Quote
Old 2011-06-07, 19:58   #674
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

DC216 Posts
Exclamation Bug fix

I just fixed a pretty important bug. Multi-threaded poly selection works just fine, but at the end of the process a simple parser that crawls through the .p file failed to pick the best poly! It picked the last poly instead.

Apologies... but please re-download. The version number in the splash text should now read 1.26.2.

Also added printout of poly and poly score to screen with -v (and to logfile always).

Last fiddled with by bsquared on 2011-06-07 at 20:01
bsquared is offline   Reply With Quote
Old 2011-06-07, 21:28   #675
Andi_HB
 
Andi_HB's Avatar
 
Mar 2007
Germany

23×3×11 Posts
Default

Quote:
Originally Posted by bsquared View Post
I just fixed a pretty important bug. Multi-threaded poly selection works just fine, but at the end of the process a simple parser that crawls through the .p file failed to pick the best poly! It picked the last poly instead.

Apologies... but please re-download. The version number in the splash text should now read 1.26.2.

Also added printout of poly and poly score to screen with -v (and to logfile always).
That was the reason because i asked for printed Poly before sieving begins.
But i was not sure my last poly was not better then all others - havent looked to all the other polys.
Good work Ben!

Last fiddled with by Andi_HB on 2011-06-07 at 21:36
Andi_HB is offline   Reply With Quote
Old 2011-06-07, 22:14   #676
Karl M Johnson
 
Karl M Johnson's Avatar
 
Mar 2010

3×137 Posts
Default

tune() failbus.

However, it did add this into config file:
Code:
tune_info=Intel(R) Core(TM)2 Quad CPU    Q6600  @ 2.40GHz,WIN64,1.01027e-005,0.198339,9.14428,0.0800717,115.973,2902.24
So, I guess it's fine, even though it crashed in the end ?
Attached Thumbnails
Click image for larger version

Name:	Untitled-1.png
Views:	102
Size:	147.3 KB
ID:	6709  

Last fiddled with by Karl M Johnson on 2011-06-07 at 22:16
Karl M Johnson is offline   Reply With Quote
Old 2011-06-08, 02:47   #677
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

67028 Posts
Default

Yep, as long as that line is printed it worked. I remember now I was supposed to look into that... but it is lower priority since the failure is Mostly Harmless.
bsquared is offline   Reply With Quote
Old 2011-06-08, 10:33   #678
Karl M Johnson
 
Karl M Johnson's Avatar
 
Mar 2010

3·137 Posts
Default

Did a little polyselect benchmark.
Used this generated composite: 41180548594326928809733023289258411737544928004632013025004323518841883602798867461437.
Picked range 1 to 10000.
Used timethis for measuring timings.

Code:
1 thread : 192.161 sec
2 threads: 104.925 sec
4 threads:  59.623 sec
Good, good.
Karl M Johnson is offline   Reply With Quote
Old 2011-06-08, 13:25   #679
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2×3×587 Posts
Default

Quote:
Originally Posted by Karl M Johnson View Post
Did a little polyselect benchmark.
Used this generated composite: 41180548594326928809733023289258411737544928004632013025004323518841883602798867461437.
Picked range 1 to 10000.
Used timethis for measuring timings.

Code:
1 thread : 192.161 sec
2 threads: 104.925 sec
4 threads:  59.623 sec
Good, good.
Great! Do you know if similar polynomials were found in each case?
bsquared is offline   Reply With Quote
Old 2011-06-08, 14:16   #680
Karl M Johnson
 
Karl M Johnson's Avatar
 
Mar 2010

3·137 Posts
Default

Actually, I've checked, yes, the best polynomial was completely the same in all 3 cases.

Last fiddled with by Karl M Johnson on 2011-06-08 at 14:17
Karl M Johnson is offline   Reply With Quote
Old 2011-06-08, 14:45   #681
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

1101110000102 Posts
Default

Cool.

I just did an experiment with "-psearch wide" on your same number. Here are the differences in polynomials found with fast versus wide:

Code:
best poly (fast): # norm 8.648583e-012 alpha -4.654561 e 8.298e-008 rroots 2
best poly (wide): # norm 1.045943e-011 alpha -4.565446 e 9.112e-008 rroots 2
The better poly sieves slightly faster, but probably not enough to make up the difference in poly search time. But that's with this c86 input... I bet it's a more interesting comparison with a C110+. I'll try that out too.
bsquared is offline   Reply With Quote
Old 2011-06-08, 16:07   #682
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

2×3×587 Posts
Default

A comparison of "-psearch fast" and "-psearch wide" on a c110 was inconclusive... although "wide" searched 6x (using 6 threads and taking an hour versus 10 min) the range of leading coefficients, the best polynomial was the same in both cases. I wouldn't expect this to always be the case though...

Trying on a c120.
bsquared is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
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.33 bsquared YAFU 12 2012-11-08 04:12
yafu-1.32.1 bsquared YAFU 21 2012-09-04 19:44

All times are UTC. The time now is 20:46.


Fri Aug 6 20:46:28 UTC 2021 up 14 days, 15:15, 1 user, load averages: 2.33, 2.45, 2.64

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.