mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Msieve

Reply
 
Thread Tools
Old 2010-05-17, 02:10   #1
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3638 Posts
Default When will it stop?

Been running msieve for about a week on the same number, and noticing some confusing behaviour:

Total yield: 573661
0/0 mpqs failures, 368057/167535 vain mpqs
milliseconds total: Sieve 6153294 Sched 0 medsched 991531
TD 2859366 (Init 95818, MPQS 554544) Sieve-Change 2967952
TD side 0: init/small/medium/large/search: 25369 260872 71926 215193 631399
sieve: init/small/medium/large/search: 124365 1070449 109121 1595205 500229
TD side 1: init/small/medium/large/search: 19996 220143 73040 218601 1025779
sieve: init/small/medium/large/search: 65963 692984 110585 1622884 261509
appending spairs.out.T0 to spairs.out
appending spairs.out to 4-27-10.dat
Found 18965932 relations, 113.4% of the estimated minimum (16720000).
-> msieve -s example\4-27-10.dat -l example\4-27-10.log -i example\4-27-10.ini -
nf example\4-27-10.fb -t 1 -nc1

113.4%? Shouldn't it be doing the linear algebra step now? Why has it kept going?
ThomRuley is offline   Reply With Quote
Old 2010-05-17, 02:58   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3

2·23·197 Posts
Default

That's "... 113.4% of the estimated minimum ..." (this minimum is necessary but not sufficient).
Minimum is estimated from past experience. Before minimum is collected, there is no use to even present the data to msieve's filtering attempt (which precedes algebra). The specific amount needed for your project will be controlled by the script. Just leave it running; everything looks ok.
Batalov is offline   Reply With Quote
Old 2010-05-17, 03:13   #3
ThomRuley
 
ThomRuley's Avatar
 
May 2003

3638 Posts
Default

Thanks. Guess I'm just used to DC projects where the number of steps needed is exactly known.
ThomRuley is offline   Reply With Quote
Old 2010-05-17, 03:30   #4
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2×3×72×11 Posts
Default

It has stopped (sieving), as shown by:
Code:
-> msieve -s example\4-27-10.dat -l example\4-27-10.log -i example\4-27-10.ini -
nf example\4-27-10.fb -t 1 -nc1
It made it to 113.4% because it sieves in batches and for the last batch, it started below 100% and by the time it finished the batch, it was at 113.4%

It should next move to -nc2 and then -nc3

Last fiddled with by EdH on 2010-05-17 at 03:32
EdH is offline   Reply With Quote
Old 2010-05-17, 13:36   #5
ThomRuley
 
ThomRuley's Avatar
 
May 2003

35 Posts
Default

Quote:
Originally Posted by EdH View Post
It has stopped (sieving), as shown by:
Code:
-> msieve -s example\4-27-10.dat -l example\4-27-10.log -i example\4-27-10.ini -
nf example\4-27-10.fb -t 1 -nc1
It made it to 113.4% because it sieves in batches and for the last batch, it started below 100% and by the time it finished the batch, it was at 113.4%

It should next move to -nc2 and then -nc3
Actually, what happened was that the batch that went over went to 102%, then 106%, then 110% then 113%. Should I be concerned about that?
ThomRuley is offline   Reply With Quote
Old 2010-05-17, 14:33   #6
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

143168 Posts
Default

Have a look at the file example\4-27-10.log

if it has a note at the bottom about 'needs 1000000 more relations', just let everything carry on; this just means that the minimum has been under-estimated and it needs to find more relations.

If not, post the bottom thirty or so lines here and we'll tell you what to do.
fivemack is offline   Reply With Quote
Old 2010-05-17, 20:59   #7
ThomRuley
 
ThomRuley's Avatar
 
May 2003

24310 Posts
Default

I haven't found a log file, but there is a HUGE text file (now around 3GB). Is that it? I would look at it but I don't have enough RAM.
ThomRuley is offline   Reply With Quote
Old 2010-05-17, 21:20   #8
kar_bon
 
kar_bon's Avatar
 
Mar 2006
Germany

B0A16 Posts
Default

You can download a small Lister program which supports big files, too. Try the 32Bit-version. Perhaps it helps.

But I think the 3GB file is the relations found, the LOG file is more ggnfs.log or msieve.log.
kar_bon is offline   Reply With Quote
Old 2010-05-17, 23:01   #9
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

2·3·72·11 Posts
Default

I agree that the 3GB file is probably the relations, but shouldn't the log file be the one in the call line for msieve (-l example\4-27-10.log) and found in the example sub-directory in whatever directory msieve is run from?

How large is the composite? 16.7M+ is a large number of relations. A c106 was fine with well under 5M for me recently. In fact, I was having trouble with too many relations for awhile.

How long does the filtering step (-nc1) take based on relations? I don't remember it ever taking very long, but I haven't been working with composites much over 110 digits any time recent.
EdH is offline   Reply With Quote
Old 2010-05-18, 00:56   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3

2·23·197 Posts
Default

Apparently, Thom is factoring a gnfs-127 from the OP thread.
He will be done soon.
Batalov is offline   Reply With Quote
Old 2010-05-18, 01:01   #11
ThomRuley
 
ThomRuley's Avatar
 
May 2003

35 Posts
Default

Can't seem to find that kind of file. Is that going to be a problem?
ThomRuley is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving: When to stop? SaneMur Riesel Prime Search 4 2011-07-18 17:04
Stop p95 or llr before restarting? Joshua2 Software 6 2005-05-16 16:36
Should we stop at k=249? jocelynl 15k Search 2 2004-07-10 13:31
When to stop sieving? ebx 3*2^n-1 Search 9 2004-07-06 15:30
RMA - stop LLR bug paulunderwood 3*2^n-1 Search 8 2004-05-19 07:10

All times are UTC. The time now is 03:05.

Wed Jul 15 03:05:42 UTC 2020 up 112 days, 38 mins, 0 users, load averages: 1.87, 1.71, 1.66

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.