mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2020-04-20, 15:30   #232
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23×3×241 Posts
Default

Quote:
Originally Posted by storm5510 View Post
I use only srsieve and sr1sieve. Their parameters are similar. Sr2sieve does a good job, but do not use it because I never work more than once sequence at a time. If sr1sieve could read an ABC2 (PFGW) format, like the example below, then I would use it exclusively. I use srsieve just long enough to create an input file for sr1sieve.

Code:
ABC2 98475*2^$b-1
b: from 770000 to 1300000
sr1sieve (by design) can only sieve for p > max k and possibly p > max n. I don't recall off the top of my head. This is one of drivers for its speed.

In some future state, srsieve2 will "do it all", but logic in sr1sieve and sr2sieve is incredibly convoluted so bringing it into srsieve2 is a massive undertaking. Each time I start I only get so far before I give up. This is mainly due to how I want to do the optimization, which is very different than the current logic being used.
rogue is offline   Reply With Quote
Old 2020-04-20, 18:12   #233
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

123310 Posts
Default

Quote:
Originally Posted by rogue View Post
sr1sieve (by design) can only sieve for p > max k and possibly p > max n. I don't recall off the top of my head. This is one of drivers for its speed.

In some future state, srsieve2 will "do it all", but logic in sr1sieve and sr2sieve is incredibly convoluted so bringing it into srsieve2 is a massive undertaking. Each time I start I only get so far before I give up. This is mainly due to how I want to do the optimization, which is very different than the current logic being used.
I am quite satisfied to use srsieve and sr1sieve as they are.

As I wrote before, srsieve2 needs to write a new line below the existing line, not replace it. Having a programming background of my own, this would seem a very minor modification.
storm5510 is offline   Reply With Quote
Old 2020-04-20, 18:45   #234
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23×3×241 Posts
Default

Quote:
Originally Posted by storm5510 View Post
I am quite satisfied to use srsieve and sr1sieve as they are.

As I wrote before, srsieve2 needs to write a new line below the existing line, not replace it. Having a programming background of my own, this would seem a very minor modification.
I thought that I fixed that. Please check mtsieve framework 1.9.7. If I haven't please let me know.
rogue is offline   Reply With Quote
Old 2020-04-21, 13:57   #235
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

32×137 Posts
Default

Quote:
Originally Posted by rogue View Post
I thought that I fixed that. Please check mtsieve framework 1.9.7. If I haven't please let me know.
I owe rogue an apology. The behavior I noted was in Windows PowerShell. srsive2 does produce new lines in a Command Prompt console. I have had other programs that did not play well in PowerShell, PFGW for one. If Microsoft wants to push PowerShell as a replacement for Command Prompt, then any console program needs to behave the same as it does in Command Prompt.

srsieve has an option to set a screen update interval, in seconds. As far as I can tell, srsieve2 does not have this. It would be nice if it did.
storm5510 is offline   Reply With Quote
Old 2020-04-21, 14:30   #236
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·3·241 Posts
Default

Quote:
Originally Posted by storm5510 View Post
I owe rogue an apology. The behavior I noted was in Windows PowerShell. srsive2 does produce new lines in a Command Prompt console. I have had other programs that did not play well in PowerShell, PFGW for one. If Microsoft wants to push PowerShell as a replacement for Command Prompt, then any console program needs to behave the same as it does in Command Prompt.

srsieve has an option to set a screen update interval, in seconds. As far as I can tell, srsieve2 does not have this. It would be nice if it did.
What does pfgw do in PowerShell differently than in the command prompt?

srsieve2 is set to 60 seconds between refreshes. I don't have a switch to change it because usage of that switch would be rare (as far as I know). I can't think of any cases where I have done sieving for less than 60 seconds outside of testing code changes. It would also impact the entire mtsieve framework. One of the things about mtsieve is that I want to keep usage of the framework (and its switches) simple and consistent.
rogue is offline   Reply With Quote
Old 2020-04-21, 14:50   #237
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

100110100012 Posts
Default

Quote:
Originally Posted by rogue View Post
What does pfgw do in PowerShell differently than in the command prompt?
It will overwrite an existing output line. This is in Windows 7's PowerShell. I have not tried it with Windows 10.

"The mfsieve framework." This is part of BOINC?


Update: The behavior is the same in Windows 10 Powershell.

Last fiddled with by storm5510 on 2020-04-21 at 15:09 Reason: Update
storm5510 is offline   Reply With Quote
Old 2020-04-21, 15:43   #238
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·3·241 Posts
Default

Quote:
Originally Posted by storm5510 View Post
It will overwrite an existing output line. This is in Windows 7's PowerShell. I have not tried it with Windows 10.

"The mfsieve framework." This is part of BOINC?


Update: The behavior is the same in Windows 10 Powershell.
No. mtsieve has nothing to do with BOINC.

Can you explain what you mean by "overwrite and existing output line"? All of my sieves and pfgw can overwrite the current output line and is the default behavior. There are some cases where it will do a new line. I'm trying to understand your expectations.
rogue is offline   Reply With Quote
Old 2020-04-21, 17:27   #239
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

32×137 Posts
Default

Quote:
Originally Posted by rogue View Post
...Can you explain what you mean by "overwrite and existing output line"? All of my sieves and pfgw can overwrite the current output line and is the default behavior. There are some cases where it will do a new line. I'm trying to understand your expectations.
Think of overwrite as "replaced by." Example: I have 1000 on the screen. 1000 changes to 1001 in the same location instead of dropping down to the next line below. Prime95 does this. Each new item is placed below the existing one.

"Expectations." I do not have any. There is one item: Suppose I start a sieve with srsieve2 which will take 36 hours to complete. There is a power outage with only 4 hours left. As far as I can tell, everything would be lost because of no intermittent saving of the of the results. Is there an interval written into the code?
storm5510 is offline   Reply With Quote
Old 2020-04-21, 17:54   #240
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·3·241 Posts
Default

Quote:
Originally Posted by storm5510 View Post
Think of overwrite as "replaced by." Example: I have 1000 on the screen. 1000 changes to 1001 in the same location instead of dropping down to the next line below. Prime95 does this. Each new item is placed below the existing one.

"Expectations." I do not have any. There is one item: Suppose I start a sieve with srsieve2 which will take 36 hours to complete. There is a power outage with only 4 hours left. As far as I can tell, everything would be lost because of no intermittent saving of the of the results. Is there an interval written into the code?
For pfgw, try -Cverbose. It will put the results of each PRP test on their own line. By default most users do not want to see intermediate outputs written to their own line as it just clutters the window with mostly useless information and one some systems will fill the command window buffer causing you to lose more important information. srsieve is one of few programs that does not work this way.

For all of the mtsieve programs, it will write to the output file once per hour. It is possible to lose up to just under 60 minutes of sieving time.
rogue is offline   Reply With Quote
Old 2020-04-21, 23:37   #241
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
U.S.A.

32·137 Posts
Default

Quote:
Originally Posted by rogue View Post
For pfgw, try -Cverbose. It will put the results of each PRP test on their own line. By default most users do not want to see intermediate outputs written to their own line as it just clutters the window with mostly useless information and one some systems will fill the command window buffer causing you to lose more important information. srsieve is one of few programs that does not work this way.

For all of the mtsieve programs, it will write to the output file once per hour. It is possible to lose up to just under 60 minutes of sieving time.
Look at the attached image. This is two instances of LLR stacked on the screen. I suppose I am different because I do not consider everything there as useless. It is the same with sr1sieve. I like to see what it has done and what it is doing at the same time. I started using computers in 1988 when there were few options about screen content. I became used to it.

I started out using PFGW for Riesel searches. It was rapidly pointed out that I needed to be using LLR. Probabilistic versus deterministic. I rarely use PFGW now.

I solved my own problem with srsieve2 by not using PowerShell. Writing to an output file every 60 minutes is good.

You refer to mfsieve as a group of programs. Where can I find them?
Attached Thumbnails
Click image for larger version

Name:	Capture.JPG
Views:	14
Size:	137.4 KB
ID:	22075  
storm5510 is offline   Reply With Quote
Old 2020-04-22, 06:21   #242
kuratkull
 
kuratkull's Avatar
 
Mar 2007
Estonia

2·67 Posts
Default

Quote:
Originally Posted by storm5510 View Post
Look at the attached image. This is two instances of LLR stacked on the screen. I suppose I am different because I do not consider everything there as useless. It is the same with sr1sieve. I like to see what it has done and what it is doing at the same time. I started using computers in 1988 when there were few options about screen content. I became used to it.

I started out using PFGW for Riesel searches. It was rapidly pointed out that I needed to be using LLR. Probabilistic versus deterministic. I rarely use PFGW now.

I solved my own problem with srsieve2 by not using PowerShell. Writing to an output file every 60 minutes is good.

You refer to mfsieve as a group of programs. Where can I find them?
Printing Carriage Return instead of the Newline symbol does that to a line.
Also I wouldn't say "Probabilistic vs Deterministic" is the reason we use the LLR test vs the Fermat test. The LLR test is more optimized for that problem - it needs fewer multiplications to reach a result. For a 100k digit number the Fermat test has 1.3*10-10584 chance of a false positive - it only gets more unrealistic from there [https://primes.utm.edu/notes/prp_prob.html].
kuratkull is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Sieving twins with srsieve henryzz Twin Prime Search 0 2014-03-18 12:44
Intel announces multi-core enhancements for Haswell chips ixfd64 Hardware 8 2012-02-10 20:32
LLRnet enhancements kar_bon No Prime Left Behind 10 2008-03-28 11:21
TODO list and suggestions/comments/enhancements Greenbank Octoproth Search 2 2006-12-03 17:28
Suggestions for future enhancements Reboot It Software 16 2003-10-17 01:31

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

Sat Jul 4 01:41:40 UTC 2020 up 100 days, 23:14, 1 user, load averages: 1.42, 1.36, 1.29

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.