mersenneforum.org  

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

Reply
 
Thread Tools
Old 2005-03-10, 23:28   #1
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5·701 Posts
Default Time to prp equation

Hey, guys, I would like to sieve until the sieving rate is JUUUUUUUUST under the average prp rate. Assuming that the minimum and maximum exponent are known and they increase at a steady rate(is this a good assumption?) how do I figure out the average length of time for a test?

Btw, I've sieved these already, but have no idea if I've reached the goal stated above.
jasong is offline   Reply With Quote
Old 2005-03-11, 00:49   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

171C16 Posts
Default

Quote:
Originally Posted by jasong
Hey, guys, I would like to sieve until the sieving rate is JUUUUUUUUST under the average prp rate. Assuming that the minimum and maximum exponent are known and they increase at a steady rate(is this a good assumption?) how do I figure out the average length of time for a test?

Btw, I've sieved these already, but have no idea if I've reached the goal stated above.
I assume you are using PRP, LLR or PFGW. It should be fairly easy. This is what I do (assuming fixed k as opposed to fixed n). Here is an example from which you can extrapolate:

low k = 50000
high k = 200000

Calculate midk where midk = 200000 - (200000 - 50000)/4. I choose midk like this because it will take 16 times longer to PRP test k=200000 than k=50000. midk is about 3/4 of the range about lowk.

Run PRP/LLR/PFGW on midk*base^n+/-1 doing about 10% of the PRP test.

Multiply the time it took to do 10% by 10.

Use that time to be the breakpoint to change over from sieving to PRP testing.

I'm certain that others have different methods.

Use that time
rogue is offline   Reply With Quote
Old 2005-03-11, 03:30   #3
jasong
 
jasong's Avatar
 
"Jason Goatcher"
Mar 2005

5×701 Posts
Default

Quote:
Originally Posted by rogue
I assume you are using PRP, LLR or PFGW. It should be fairly easy. This is what I do (assuming fixed k as opposed to fixed n). Here is an example from which you can extrapolate:

low k = 50000
high k = 200000

Calculate midk where midk = 200000 - (200000 - 50000)/4. I choose midk like this because it will take 16 times longer to PRP test k=200000 than k=50000. midk is about 3/4 of the range about lowk.

Run PRP/LLR/PFGW on midk*base^n+/-1 doing about 10% of the PRP test.

Multiply the time it took to do 10% by 10.

Use that time to be the breakpoint to change over from sieving to PRP testing.

I'm certain that others have different methods.

Use that time
I'm still trying to figure out these instructions(I'm sure they make sense, it's just that I haven't done anything but simple math for awhile).

Thanks, though.
jasong is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
What's the basic LLR equation? jasong jasong 4 2012-02-20 03:33
Diophantine Equation flouran Math 7 2009-12-12 18:48
An Equation to Solve davar55 Puzzles 3 2008-10-09 00:35
Solve this equation davar55 Puzzles 52 2007-06-26 21:41
Cuberoot Equation koal Puzzles 3 2003-07-03 11:58

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

Sat Sep 26 12:20:07 UTC 2020 up 16 days, 9:31, 1 user, load averages: 1.69, 1.69, 1.57

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.