mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2011-03-06, 21:36   #1
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2·3·19·31 Posts
Default Predicting QS and NFS runtime

New dissertation here, reporting on work started back in 2008. There are a lot of practical techniques in here, though it may be tricky to automate using them.

Last fiddled with by jasonp on 2011-03-06 at 21:37 Reason: change URL
jasonp is offline   Reply With Quote
Old 2011-03-06, 22:10   #2
firejuggler
 
firejuggler's Avatar
 
Apr 2010
Over the rainbow

47238 Posts
Default

It seems interesting.
But my limited math knowledge doesn't help me much here.
Could it help Msieve?
firejuggler is offline   Reply With Quote
Old 2011-03-07, 01:22   #3
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2×3×19×31 Posts
Default

If Msieve or any of the scripts that automate NFS factorizations supported test sieving, we could modify them to extrapolate the number of relations needed from the sieving, and from there to the approximate sieving time. It's only worth the trouble if the sieving time is going to be long, but short sieving jobs can fall back on tabulated history anyway.
jasonp 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
runtime question yoyo YAFU 1 2015-01-08 07:07
Predicting the needed time for high n-values? Rincewind Sierpinski/Riesel Base 5 4 2009-06-11 12:24
ECM Runtime and F20 D. B. Staple Factoring 11 2007-12-12 16:52
Predicting the Amount of CPU Power Needed to LL Test Exponent p jinydu Math 19 2005-02-07 02:52

All times are UTC. The time now is 22:24.

Fri Jan 15 22:24:17 UTC 2021 up 43 days, 18:35, 0 users, load averages: 2.02, 1.97, 2.45

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.