mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2012-07-10, 04:45   #1
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3·1,193 Posts
Default yafu 1.32

link

Changelog:

Code:
+ fixed restart-with-factor bug by logging factors removed during
	restart with add_to_factor_list (thanks 10_metreh)
+ fiddled with q-range table again, and changed multi-threaded nfs sieving
	so that q-ranges are split over the threads, instead of each
	thread getting its own range.  
+ split blocksize dependent code in siqs into separate functions; runtime
	decisions are made based on cpu architecture as to which function to use.  
        This eliminates the need for separate 32k/64k executables.
+ much improved fermat factorization routine: 50x+ faster and accepts
	user supplied multipliers (thanks neonsignal!)
+ watch for ggnfs siever crash error code (thanks WraithX)
+ added ETA estimate to ecm for larger B1 values
+ added ETA estimate to the filtering stage of NFS, while sieving
+ cosmetic changes to factor() messages
+ resume nfs in factor() if input matches .job file
+ -ns bug fix and small changes to nfs state machine (thanks Dubslow)
Happy factoring!
bsquared is offline   Reply With Quote
Old 2012-07-10, 16:56   #2
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default



Multithreaded ECM doesn't seem to have quite as high utilization, maybe 97% instead of 100%, but no threads are getting "left behind" either. The ETA is pretty cool.

Edit: The longer each curve (i.e. the higher the bound), the higher utilization it shows.

Last fiddled with by Dubslow on 2012-07-10 at 17:01
Dubslow is offline   Reply With Quote
Old 2012-07-10, 17:24   #3
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×1,193 Posts
Default

I'm glad you're seeing better ECM performance, but I didn't do anything to upgrade the threading model for ECM. Maybe you just have less load from other programs this time. (Note: upgrading the threading model is still on my todo list.)

The new ETA's are kinda neat to watch - that was a good idea from swellman!

Last fiddled with by bsquared on 2012-07-10 at 19:02 Reason: didn't need the quote...
bsquared is offline   Reply With Quote
Old 2012-07-10, 18:46   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

226218 Posts
Default

That was always the idea behind having the blinkenlights on the command line! ...make something enjoyable to watch and people will download it.
(Come for a smashing BIONC screensaver, get hooked on the whole deal! Come for a two-girls-one-cup reaction video, get a virus not counting the permanent brain scar)
Batalov is offline   Reply With Quote
Old 2012-07-10, 20:49   #5
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Est-ce seulement moi, or is the filtering more verbose? (If it isn't just me, I like it! Now what's a cycle? [Don't answer if you're just going to say "figure it out" or "google it".])
Dubslow is offline   Reply With Quote
Old 2012-07-10, 22:49   #6
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

59·163 Posts
Default

No google answer, eh? Well you asked for it then:
Quote:
IST NICHT FÜR GEWERKEN BEI DUMMKOPFEN. DER RUBBERNECKEN SIGHTSEEREN KEEPEN DAS COTTONPICKEN HÄNDER IN DAS POCKETS MUSS.

ZO RELAXEN UND WATSCHEN DER BLINKENLICHTEN.
(Caps retained verbatim from the source of the quote and are not mine.)

Also, this is a cycle:
Attached Images
 
Batalov is offline   Reply With Quote
Old 2012-07-11, 00:11   #7
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

3·1,181 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Est-ce seulement moi, or is the filtering more verbose? (If it isn't just me, I like it! Now what's a cycle? [Don't answer if you're just going to say "figure it out" or "google it".])
Okay.
jasonp is offline   Reply With Quote
Old 2012-07-11, 00:33   #8
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160658 Posts
Default

Quote:
Originally Posted by jasonp View Post
Oh my goodness! That's the most remarkably succinct yet informative reply I've gotten in a long time! Now I even know how filtering differs from remdupsing (and I haven't even looked past the third slide, title included). Thanks! (The question had been an offhanded one that I wasn't expecting to follow up, but with the information right there...)

Edit: It's still 80% gibberish to me, but I feel that my OQ has been satisfactorily answered within the rather small limits of my current knowledge.

Last fiddled with by Dubslow on 2012-07-11 at 00:47
Dubslow is offline   Reply With Quote
Old 2012-07-12, 22:42   #9
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Code:
ecm: 906/906 curves on C131 input, at B1 = 1M, B2 = gmp-ecm default ETA: 3 seccc
ecm.c
Code:
charcount2 = printf(" ETA: %1.0f sec", est_time);
-->
Code:
charcount2 = printf(" ETA: %1.0f sec         ", est_time);
That will handle ETAs of up to ten digits
Dubslow is offline   Reply With Quote
Old 2012-07-13, 08:53   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2×2,417 Posts
Default

Quote:
Originally Posted by Dubslow View Post
Code:
ecm: 906/906 curves on C131 input, at B1 = 1M, B2 = gmp-ecm default ETA: 3 seccc
ecm.c
Code:
charcount2 = printf(" ETA: %1.0f sec", est_time);
-->
Code:
charcount2 = printf(" ETA: %1.0f sec         ", est_time);
That will handle ETAs of up to ten digits
But not old screens of 80 chars per line...

Luigi
ET_ is offline   Reply With Quote
Old 2012-07-13, 14:23   #11
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·29·83 Posts
Default

Quote:
Originally Posted by ET_ View Post
But not old screens of 80 chars per line...

Luigi
Whoops


I really like the resume-nfs-from-factor feature, that means I can pause an NFS job and resume it with aliqueit, rather than having to be around right when it finishes to restart aliqueit.
Dubslow is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Yafu bsquared YAFU 1276 2019-01-12 04:46
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-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 07:12.


Fri Dec 3 07:12:56 UTC 2021 up 133 days, 1:41, 0 users, load averages: 1.03, 1.23, 1.22

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.