mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2015-01-02, 08:57   #1
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

607 Posts
Default runtime question

Hello,

I measured nfs() runtime of C120 - C150 on a 4 core system.
How much longer will yafu need if I run the full factor() on it?
Does it take 20% more time (of course if yafu doesn't find factors before nfs phase), or is it more?

What are your assumptions?

yoyo
yoyo is offline   Reply With Quote
Old 2015-01-08, 07:07   #2
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3,371 Posts
Default

Quote:
Originally Posted by yoyo View Post
Hello,

I measured nfs() runtime of C120 - C150 on a 4 core system.
How much longer will yafu need if I run the full factor() on it?
Does it take 20% more time (of course if yafu doesn't find factors before nfs phase), or is it more?

What are your assumptions?

yoyo
It depends on a number of things. If you are running with default yafu.ini then ecm is run to a t-level of 4/13 of the number of digits for GNFS, or (4/13)/1.2857 for SNFS. For example a C120 GNFS gets t36.9, which is a couple thousand curves at B1=1e6. A C120 SNFS gets t28.7, or a few hundred curves at B1=250k. The amount of time this takes depends on whether you also run ECM multithreaded and of course on the speed of the ECM binary you are using. You can tailor the amount of time spent using your own values for "pretest_ratio" with "plan=custom" in yafu.ini. The docfile has info on how to do this.

tl:dr
Generally between 15-30% more time.
bsquared is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
gpuowl: runtime error SELROC GpuOwl 59 2020-10-02 03:56
Predicting QS and NFS runtime jasonp Factoring 2 2011-03-07 01:22
gmp-ecm needed memory and runtime yoyo GMP-ECM 7 2010-04-09 16:48
runtime error when using redc ltd GMP-ECM 5 2009-10-30 13:09
ECM Runtime and F20 D. B. Staple Factoring 11 2007-12-12 16:52

All times are UTC. The time now is 01:51.

Sun Mar 7 01:51:36 UTC 2021 up 93 days, 22:02, 0 users, load averages: 1.94, 2.16, 2.05

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.