mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2013-04-29, 13:22   #1
burrobert
 
burrobert's Avatar
 
Oct 2012
Altona Victoria

11002 Posts
Default Setting a runtime limit for msieve

Is there a way of setting a runtime limit for msieve? I would like msieve_run to work at factoring a number for a set time and to then either return the result if it finds one within that time or send an appropriate message if it does not find one within the time limit.
burrobert is offline   Reply With Quote
Old 2013-04-29, 13:50   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

2·29·61 Posts
Default

Using the -d switch for the demo binary will trigger an interrupt after a fixed number of seconds.
jasonp is offline   Reply With Quote
Old 2013-04-29, 15:14   #3
burrobert
 
burrobert's Avatar
 
Oct 2012
Altona Victoria

11002 Posts
Default

Thanks Jason. That looks promising. I'll try to adapt it to my situation.
burrobert is offline   Reply With Quote
Old 2013-04-29, 17:08   #4
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

34·59 Posts
Default

Quote:
Originally Posted by burrobert View Post
Is there a way of setting a runtime limit for msieve? I would like msieve_run to work at factoring a number for a set time and to then either return the result if it finds one within that time or send an appropriate message if it does not find one within the time limit.
Msieve, when it runs the quadratic sieve or NFS, finds factors in an amount of time determined largely by the size of the number to be factored; it is not an ECM-style "maybe it finds them quickly, maybe slowly" sort of process.

The time to factor roughly doubles every 5 digits for GNFS. You can run just a couple of full factorizations to measure the speed of your setup and get a very good idea of how long msieve will take on any number (say, under 150 digits) you feed it. Are you sure you want to slap a deadline on the program, when you may be 80% complete with the factorization and could have known that without wasting the runtime you spend?
VBCurtis is offline   Reply With Quote
Old 2013-04-30, 01:17   #5
burrobert
 
burrobert's Avatar
 
Oct 2012
Altona Victoria

22×3 Posts
Default

Thanks for your reply Curtis. I am using msieve for instructional purposes where it is not too important that a result is found. It is more important for the user to know that the program will terminate after a set time.
burrobert 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 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
ECM Runtime and F20 D. B. Staple Factoring 11 2007-12-12 16:52

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

Wed May 12 20:50:24 UTC 2021 up 34 days, 15:31, 1 user, load averages: 2.14, 2.08, 2.10

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.