mersenneforum.org > Math Time to prp equation
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2005-03-10, 23:28 #1 jasong     "Jason Goatcher" Mar 2005 350710 Posts 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.
2005-03-11, 00:49   #2
rogue

"Mark"
Apr 2003
Between here and the

11100010010012 Posts

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

2005-03-11, 03:30   #3
jasong

"Jason Goatcher"
Mar 2005

1101101100112 Posts

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.

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong jasong 4 2012-02-20 03:33 flouran Math 7 2009-12-12 18:48 davar55 Puzzles 3 2008-10-09 00:35 davar55 Puzzles 52 2007-06-26 21:41 koal Puzzles 3 2003-07-03 11:58

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

Fri Jun 9 11:20:36 UTC 2023 up 295 days, 8:49, 0 users, load averages: 1.01, 0.99, 0.85

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔