mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Sierpinski/Riesel Base 5

Reply
 
Thread Tools
Old 2008-11-06, 21:17   #496
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2008-12-07, 22:20   #497
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2009-01-03, 01:13   #498
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

22058 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2009-01-03, 14:59   #499
Flatlander
I quite division it
 
Flatlander's Avatar
 
"Chris"
Feb 2005
England

31·67 Posts
Default 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!)
Flatlander is offline   Reply With Quote
Old 2009-01-03, 16:31   #500
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

1,307 Posts
Default

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.
lavalamp is offline   Reply With Quote
Old 2009-01-03, 17:01   #501
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

24×7×53 Posts
Default

Quote:
Originally Posted by Flatlander View Post
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?
rogue is offline   Reply With Quote
Old 2009-01-04, 16:57   #502
Xentar
 
Xentar's Avatar
 
Sep 2006

101110102 Posts
Default

Quote:
Originally Posted by Flatlander View Post
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.
Xentar is offline   Reply With Quote
Old 2009-01-12, 04:17   #503
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2009-01-13, 04:25   #504
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

48516 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2009-01-16, 00:41   #505
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13·89 Posts
Default 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.
geoff is offline   Reply With Quote
Old 2009-01-26, 22:38   #506
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default 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.
geoff is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Very Prime Riesel and Sierpinski k robert44444uk Open Projects 587 2016-11-13 15:26
Sierpinski/ Riesel bases 6 to 18 robert44444uk Conjectures 'R Us 139 2007-12-17 05:17
Sierpinski/Riesel Base 10 rogue Conjectures 'R Us 11 2007-12-17 05:08
Sierpinski / Riesel - Base 23 michaf Conjectures 'R Us 2 2007-12-17 05:04
Sierpinski / Riesel - Base 22 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

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.