mersenneforum.org A multiple k/c sieve for Sierpinski/Riesel problems
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2008-11-06, 21:17 #496 geoff     Mar 2003 New Zealand 13·89 Posts sr2sieve 1.8.3 A new command-line switch --ladder METHOD' allows the ladder mulmod method to be set manually. E.g. --ladder gen/6' will force use of the gen/6 method. The -d --dual' switch is now optional if the sieve is read from an ABCD format file. If not given, then dual/standard mode will be set according to the form of the first sequence in the file.
 2008-12-07, 22:20 #497 geoff     Mar 2003 New Zealand 13·89 Posts srsieve 0.6.13 This version corrects the way the ABC format file header is written (when using the -w switch), from $a*2^$b+$c to$a*2^$b$c. LLR, Phrot (>= 0.60), and PFGW should now all be able to read ABC files written by srsieve.
 2009-01-03, 01:13 #498 geoff     Mar 2003 New Zealand 22058 Posts sr1sieve 1.4.1 This version removes the k < p restriction, so it is now only necessary to sieve k*b^n+/-1 for factors up to p=b with another program before switching to sr1sieve. In earlier versions it was necessary to sieve up to p=max(k,b). (But in practice it is still a good idea to sieve to at least p=1e6 or so before switching to sr1sieve, as removing more small factors can allow the sequence to be reduced to a smaller set of subsequences). This change makes it practical to sieve much larger k, but the memory requirements for the Legendre symbol tables have not changed and so it maybe necessary to use the -x switch for large squarefree k.
 2009-01-03, 14:59 #499 Flatlander I quite division it     "Chris" Feb 2005 England 31·67 Posts srsieve bug? (Don't panic, not important!) Windows 32 bit. When running a batch file and exiting with CTRL-C, there is a message: "Terminate batch job (Y/N)?" It exits when I press N. (Workaround, don't press CTRL-C!)
 2009-01-03, 16:31 #500 lavalamp     Oct 2007 London, UK 1,307 Posts If you're running a batch file by double clicking on it, and then when you cancel srsieve and there are no more commands after it, of course the batch file will exit. You can have the batch file command prompt window stay open though by putting "pause" on a line of its own at the end of the batch file.
2009-01-03, 17:01   #501
rogue

"Mark"
Apr 2003
Between here and the

24×7×53 Posts

Quote:
 Originally Posted by Flatlander Windows 32 bit. When running a batch file and exiting with CTRL-C, there is a message: "Terminate batch job (Y/N)?" It exits when I press N. (Workaround, don't press CTRL-C!)
Is that Windows, CygWin, or MSys because that doesn't look like an srsieve prompt?

2009-01-04, 16:57   #502
Xentar

Sep 2006

101110102 Posts

Quote:
 Originally Posted by Flatlander Windows 32 bit. When running a batch file and exiting with CTRL-C, there is a message: "Terminate batch job (Y/N)?" It exits when I press N. (Workaround, don't press CTRL-C!)
It has nothing to do with srsieve.
It is the usual windows behaviour when running a batch file.

Try the following:
make a batch file, with the following code:
:test
echo blah
goto test

now run this batch file, and press CTRL + C, to interrupt this infinite loop. You will see the same question.

 2009-01-12, 04:17 #503 geoff     Mar 2003 New Zealand 13·89 Posts sr2sieve 1.8.4 This version has a new command line switch -x --no-lookup' to compute Legendre symbols as needed instead of precomputing lookup tables. This is normally slower, but saves memory and initialization time when there are many sequences in the sieve or when the k values have large squarefree parts. There are also new switches --scale-giant X' and --min-giant NUM' for manually tuning the baby-step/giant-step ratios. These should not normally be needed, but a scale factor above 1.0 and/or minimum above 1 might help reduce cache thrashing for very large sieves.
 2009-01-13, 04:25 #504 geoff     Mar 2003 New Zealand 48516 Posts sr2sieve 1.8.5 This version doesn't double-check duplicate factors unless the `-D --duplicates' switch is used. Previously all factors were passed up to the parent thread which performed a double-check then looked up the entry in the bitmaps to see whether it was a duplicate, and then reported the factor. In this version the child thread checks the bitmaps itself and only passes new factors up to the parent thread. This might help reduce the multithreading overhead early in the sieve when there are many factors being found.
 2009-01-16, 00:41 #505 geoff     Mar 2003 New Zealand 13·89 Posts sr2sieve 1.8.6 In this version I have reorganised some of the data structures to reduce L2 cache usage when there are many (100's - 1000's) of sequences in the sieve. The range of subsequence base exponent Q has also been expanded to allow selection of smaller Q. This should give better results when there are many sequences relative to the range of n. Run with the -vv switch to see a report on the available choices of Q and use the -Q switch to set the value manually. When sieving large numbers of sequences the algorithm really needs to be changed to allow sequences to be processed in batches that fit into L2 cache.
 2009-01-26, 22:38 #506 geoff     Mar 2003 New Zealand 13×89 Posts sr2sieve 1.8.7 This version removes a redundant calculation of 1/k mod p in the power residue tests for the dual sieve. The dual algorithm is now identical to the standard one, but with b = 1/b. There is some new x86/x86_64 code for reducing p mod k (used to compute indices into the Legendre symbol tables) that should be faster for sieves with many k's.

 Similar Threads Thread Thread Starter Forum Replies Last Post robert44444uk Open Projects 587 2016-11-13 15:26 robert44444uk Conjectures 'R Us 139 2007-12-17 05:17 rogue Conjectures 'R Us 11 2007-12-17 05:08 michaf Conjectures 'R Us 2 2007-12-17 05:04 michaf Conjectures 'R Us 49 2007-12-17 05:03

All times are UTC. The time now is 00:08.

Wed Oct 21 00:08:50 UTC 2020 up 40 days, 21:19, 0 users, load averages: 2.24, 2.09, 1.98