mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2010-11-26, 23:21   #1
Unregistered
 

2×3×149 Posts
Default Reserve Exponent to Completion

Is there a way to reserve an exponent to completion? Meaning, if it has never been assigned to anyone, do the TF, P-1, ECM and LL just by putting in the exponent number?
  Reply With Quote
Old 2010-11-27, 04:06   #2
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7×167 Posts
Default

An exponent is "complete" for the purposes of prime search either when a factor is found or when it has two matching LL residues. ECM is not normally part of this process as it is not cost-effective in CPU terms. Instead, we do ECM on small exponents which are already "complete" in an effort to find more factors.

If you take a DC assignment, it will by definition be "complete" when you have finished. If you take an LL assigment, you will automatically do any remaining TF and P-1 necessary on it, prior to starting the LL. It's not probably not a good idea for both the first-time LL and the DC to be done by the same user, and certainly not on the same machine.

If you take a TF or P-1 assignment and want to do the LL on it too, you could try changing the assigment in your worktodo file to "Test=...". This might work, though I've never tried it. Bear in mind that you cant just change the "Test=" part. The parameters need to be changed as well.
Mr. P-1 is offline   Reply With Quote
Old 2010-11-27, 04:54   #3
Unregistered
 

1C1516 Posts
Default

thanks for the reply. Yea I was just thinking, for an exponent, if there's been no trial factoring on it started yet, I would want to start trial factoring before doing P-1 and eventually LL on it. Do I have to do all the steps manually? i.e. get manual assignment for trial factoring up to 63, then up to 64, then up to 65 etc and if none of these have a factor, then get a manual assignment for P-1 and if that doesn't have any factors, then get a manual assignment for LL or can I just say get a manual assignment for LL and it'll automatically go through the paces of trying the trial factoring first and then doing the P-1 and then will start LL? But from what you said here, it looks like if there has never been any TF and P-1 that it will automatically star the trial factoring on it and not jump straight to LL? " If you take an LL assigment, you will automatically do any remaining TF and P-1 necessary on it, prior to starting the LL."
  Reply With Quote
Old 2010-11-27, 05:00   #4
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

101000000000112 Posts
Default

Quote:
Originally Posted by Unregistered View Post
Is there a way to reserve an exponent to completion? Meaning, if it has never been assigned to anyone, do the TF, P-1, ECM and LL just by putting in the exponent number?
All exponents out to 999,999,999 have had some work done on them. First, all of the none prime exponents have been eliminated (this is trivial). And those above the very smallest have been already TF'ed to 64 bits or more. You can basically ask for a particular number on the Manual Assignments page, if you know how. If you ask for it as an LL and there is still TF and P-1 to do, you will do all of that too. There is another way, but that is another topic.

So, if you have a crazy formula that tells you what the next prime will be, you can ask for the exponent. If it is not already assigned, you should get it.
Uncwilly is offline   Reply With Quote
Old 2010-11-27, 05:19   #5
Unregistered
 

1111001000002 Posts
Default

Thanks Uncwilly. I had another post that hasn't shown up yet, since I'm unregistered, but you answered my question. Mr. P-1 did as well, but I Just wasn't too sure until I read your reply.

Thanks
  Reply With Quote
Old 2010-11-27, 11:45   #6
Mr. P-1
 
Mr. P-1's Avatar
 
Jun 2003

7·167 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
...those above the very smallest have been already TF'ed to 64 bits or more.
Much of which was done in bulk, before the exponents were made available for assignment.

There's nothing to stop our guest from finding an unassigned exponent that has only been TF'ed to 64 bits, taking it as an LL assignment, and reducing the "TFed to" parameter, so that the client redoes the lover level TFs. This won't actually make a great deal of difference to the overall running time.

I'm not sure, however, that the client is even capable of TF at very low bit levels. I think there may be some, "this is definitely not necessary" code in there.

Last fiddled with by Mr. P-1 on 2010-11-27 at 11:47
Mr. P-1 is offline   Reply With Quote
Old 2010-11-27, 14:27   #7
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10000101011112 Posts
Default

Quote:
Originally Posted by Mr. P-1 View Post
Much of which was done in bulk, before the exponents were made available for assignment.

There's nothing to stop our guest from finding an unassigned exponent that has only been TF'ed to 64 bits, taking it as an LL assignment, and reducing the "TFed to" parameter, so that the client redoes the lover level TFs. This won't actually make a great deal of difference to the overall running time.

I'm not sure, however, that the client is even capable of TF at very low bit levels. I think there may be some, "this is definitely not necessary" code in there.
No, it works as low as you could want. e.g. M100043 has a factor at the lowest possible factor, with k=1:
q=2*1*100043+1=200087
And Prime95 finds it. With:
Factor=100043,0,40
It works:
[Work thread Nov 27 08:24] Starting trial factoring of M100043 to 2^40
[Work thread Nov 27 08:24] M100043 has a factor: 200087
Mini-Geek is offline   Reply With Quote
Old 2010-11-28, 11:00   #8
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2·41·59 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
No, it works as low as you could want. e.g. M100043 has a factor at the lowest possible factor, with k=1:
q=2*1*100043+1=200087
And Prime95 finds it. With:
Factor=100043,0,40
It works:
[Work thread Nov 27 08:24] Starting trial factoring of M100043 to 2^40
[Work thread Nov 27 08:24] M100043 has a factor: 200087
It works NOW, but some of the previous versions of Prime95 just stopped at the first factor. As the program worked on different congruence classes, the first factor found was not necessarily the smaller.

Luigi
ET_ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Exponent completion date already passed when updated retina PrimeNet 11 2015-04-12 12:30
How to reserve very low TF work snme2pm1 Information & Answers 17 2015-02-23 10:47
How to reserve an exponent? TheMawn Lone Mersenne Hunters 8 2013-05-26 14:50
How much to reserve for maual LLR? Ungelovende Prime Sierpinski Project 2 2008-09-13 22:53
Reserve 15K = 869688015 amphoria 15k Search 0 2005-09-18 19:56

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


Sat Jan 22 20:53:02 UTC 2022 up 183 days, 15:22, 0 users, load averages: 1.21, 1.57, 1.73

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

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