mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2015-08-17, 07:32   #2333
gd_barnes
 
gd_barnes's Avatar
 
May 2007
Kansas; USA

11×937 Posts
Default

Quote:
Originally Posted by paleseptember View Post
Curses and phooey. Yes, S576. Thankfully it was churning away for <3 hours. I can't edit my original post, so let's say that I'm taking S576 from new with the NewBases script. AFAICS it's the lowest CK unstarted.
There are 4 bases with lower CK unstarted but none under base 800. They are: S808, S918, S843, and S927. See here.
gd_barnes is online now   Reply With Quote
Old 2015-08-18, 14:57   #2334
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

5×281 Posts
Default S737 and S803

Reserving S737 and S803 up to 400K
pepi37 is offline   Reply With Quote
Old 2015-08-19, 01:47   #2335
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

3×61 Posts
Default

Quote:
Originally Posted by gd_barnes View Post
... See here.
Reserving R675 from 2.5K to 25K using file from linked post above.

I have run srsieve for R675 and S576 to 1e9, and am now sieving using sr2sieve to extend that further. Factors at being removed at >1/sec for both bases, so it's got a little way to go.

What is the perceived wisdom for swapping from sieving to primality testing? When the time to find a factor is half the length of a primality test? 20%? 10%? (Edit: I've done some searching on the forum, and have seen some varying suggestions. 70% comes up a few times.)

Last fiddled with by paleseptember on 2015-08-19 at 01:59
paleseptember is offline   Reply With Quote
Old 2015-08-19, 03:33   #2336
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

111028 Posts
Default

Quote:
Originally Posted by paleseptember View Post
What is the perceived wisdom for swapping from sieving to primality testing? When the time to find a factor is half the length of a primality test? 20%? 10%? (Edit: I've done some searching on the forum, and have seen some varying suggestions. 70% comes up a few times.)
I came up with the 70% number (actually 1/sqrt2). That is my estimate for how to find the sample candidate from the sieve to time a primality test for, and then sieve until testing that sample candidate is faster than the sieve removal rate. Ex: If my sieve file goes from 10k to 20k, I test a candidate with exponent 17k (70% of the way from 10k to 20k), and then sieve until my factor rate is equal to the time for that test.

However, that number assumes you're going to test every candidate in the file for primality, which is not the case with CRUS. So, our "average" test is a ways lower in the file than 70%. Halfway is a reasonable estimate, lower if your base produces many primes or your file covers a wide range (2.5k to 25k is pretty wide, a factor of 10).

I would sieve until factor rate is equal to a primality test at about 8k, then test the file from 2.5k to 10k, remove primed k's and exponents below 10k, and then continue to sieve the rest until factor rate is equal to a primality test at around 18k.
Hope this helps!
VBCurtis is offline   Reply With Quote
Old 2015-08-20, 13:32   #2337
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

22·23·31 Posts
Default S808

Reserving S808 to n=25K

EDIT: I am testing this using the posted file to n=2500.

Last fiddled with by MyDogBuster on 2015-09-02 at 18:54
MyDogBuster is offline   Reply With Quote
Old 2015-08-21, 12:21   #2338
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

22×23×31 Posts
Default S997

Reserving S997 to n=25K
MyDogBuster is offline   Reply With Quote
Old 2015-08-21, 18:46   #2339
MyDogBuster
 
MyDogBuster's Avatar
 
May 2008
Wilmington, DE

22·23·31 Posts
Default S592

S592 tested n=2500-25K

400 primes found - 370 remain

Results emailed - Base released
MyDogBuster is offline   Reply With Quote
Old 2015-08-22, 07:22   #2340
rebirther
 
rebirther's Avatar
 
Sep 2011
Germany

A9E16 Posts
Default

Reserving R792 to n=100k (50-100k) for BOINC
rebirther is offline   Reply With Quote
Old 2015-08-23, 07:54   #2341
rebirther
 
rebirther's Avatar
 
Sep 2011
Germany

52368 Posts
Default

Reserving S533 to n=200k (100-200k) for BOINC
rebirther is offline   Reply With Quote
Old 2015-08-23, 16:06   #2342
rebirther
 
rebirther's Avatar
 
Sep 2011
Germany

2·32·151 Posts
Default

Reserving S1018 as new base with srbsieve, KEP will give me the srbsieve.ini with the right phases. Running up to n=10k, I will create a sievefile for n=10-25k after the run for the future.

Last fiddled with by rebirther on 2015-08-23 at 16:08
rebirther is offline   Reply With Quote
Old 2015-08-26, 20:17   #2343
rebirther
 
rebirther's Avatar
 
Sep 2011
Germany

271810 Posts
Default

S533 tested n=200k (100-200k)

nothing found

Results emailed - Base released
rebirther is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Bases 251-500 reservations/statuses/primes gd_barnes Conjectures 'R Us 2257 2021-02-27 09:18
Bases 101-250 reservations/statuses/primes gd_barnes Conjectures 'R Us 890 2021-02-24 18:35
Riesel base 3 reservations/statuses/primes KEP Conjectures 'R Us 1081 2021-02-23 16:13
Bases 33-100 reservations/statuses/primes Siemelink Conjectures 'R Us 1677 2021-02-21 21:42
Bases 4-32 reservations/statuses/primes gd_barnes Conjectures 'R Us 1431 2021-02-18 16:05

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

Mon Mar 1 20:56:16 UTC 2021 up 88 days, 17:07, 0 users, load averages: 2.93, 2.74, 2.77

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.