mersenneforum.org  

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

Reply
 
Thread Tools
Old 2011-05-11, 12:35   #1
Yura
 
May 2010
Ontario, Canada

208 Posts
Default Please rank Assignments by time/importance

Could somebody please rank below type of work based on:
- time required to finish single assignment
- importance of assignment for the entire project

World record tests
Smallest available first-time tests
Double-check tests
P-1 factoring
Trial factoring
ECM factoring
100 million digit tests
Yura is offline   Reply With Quote
Old 2011-05-11, 14:52   #2
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

23×661 Posts
Default

Quote:
Originally Posted by Yura View Post
Could somebody please rank below type of work based on:
- time required to finish single assignment
- importance of assignment for the entire project

World record tests
Smallest available first-time tests
Double-check tests
P-1 factoring
Trial factoring
ECM factoring
100 million digit tests
Time required: (I shall assume a mainstream PC like a dual core 3 Ghz with adequate RAM for P1 and ECM)

TF: anywhere from minutes for high exponents at low bit levels to 1 day for the lower exponents to higher bit levels
ECM: Hours for ECM on small Mersennes; days to a couple weeks for larger Fermat numbers.
P-1: about 2 days in the current assigned ranges.
Double Check: about 7-10 days in the current ranges
Smallest LL and World Record LL are both in about the same ranges now: If you time it right and with a little luck you can still get exponents as low as 39M for Smallest and they must be at least 43M for Record but most LL assignment now are in the low 50 Millions: 40M would take about 3 weeks; 50M about 5 weeks.
100M digit: more than 1 year to complete.
petrw1 is offline   Reply With Quote
Old 2011-05-11, 15:05   #3
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

528810 Posts
Default

Quote:
Originally Posted by Yura View Post
Could somebody please rank below type of work based on:
- time required to finish single assignment
- importance of assignment for the entire project

World record tests
Smallest available first-time tests
Double-check tests
P-1 factoring
Trial factoring
ECM factoring
100 million digit tests
Importance is harder to define because there are several opinions on this one:
Some say "LL": The ultimate goal of this project is to find Mersenne Primes and only LL tests can do that.

Some say "DC": A MP needs to be double checked (usually twice) to be sure it is a prime and to be sure what sequential position a MP holds ALL smaller exponents must be LL checked and double checked. DC tests are now several years behind the current LL range (i.e the 21st prime found in 2004 still has not been verified to be the 21st)

You could make a case for TF or P-1: The more exponents that can be eliminated with a factor found the less that have to undergo the relatively much long LL and DC test and the quicker we can move up the list.

And, if money is important the next big prize is at the 100M digit level.

So all work types have value. Therefore, in my humble opinion the most important is that you contribute in a way that you enjoy and learn.
petrw1 is offline   Reply With Quote
Old 2011-05-11, 15:48   #4
Brian-E
 
Brian-E's Avatar
 
"Brian"
Jul 2007
The Netherlands

CCE16 Posts
Default

Quote:
Originally Posted by petrw1 View Post
You could make a case for TF or P-1: The more exponents that can be eliminated with a factor found the less that have to undergo the relatively much long LL and DC test and the quicker we can move up the list.
Concerning the importance of TF and P-1, this also raises the point that these work types are necessary before LL tests are carried out - since we do not waste our effort by carrying out expensive LL tests on numbers which could have been quickly proven composite by discovering a factor. Therefore TF and P-1 can be considered particularly important because they can form a bottle neck in that LL testing is held up if TF and P-1 fall behind. TF is not a problem because plenty of testers are doing that, but the P-1 factorisation is apparently in danger of failing to stay ahead of the wave of first-time LL testing.

With that in mind, you could possibly put "P-1 (large)" at the top of the importance list.

Beyond that, the question of importance is completely subjective as petrw1 explains, depending on how you rank the importance of breaking records, winning prizes, discovering a new Mersenne Prime, discovering the largest known prime, looking for a 100M digit prime, increasing the threshold below which the primeness or compositeness of all mersenne numbers is known, and (fully) factorising low mersenne numbers.
Brian-E is offline   Reply With Quote
Old 2011-05-11, 15:49   #5
Yura
 
May 2010
Ontario, Canada

24 Posts
Default

Thank you petrw1.

I just wanted to find out how to be the most useful to this project and how best to employ all those wasted CPU cycles...
Yura is offline   Reply With Quote
Old 2011-05-11, 18:03   #6
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

23×661 Posts
Default

Quote:
Originally Posted by Yura View Post
Thank you petrw1.

I just wanted to find out how to be the most useful to this project and how best to employ all those wasted CPU cycles...
Then I would agree with Brian. If you can make the necessary RAM (at least 500MB per core) available the most help is still required in P-1. Or if you are low on RAM consider DC. OR one core of each.
petrw1 is offline   Reply With Quote
Old 2011-05-12, 14:46   #7
Yura
 
May 2010
Ontario, Canada

24 Posts
Default

Thank you petrw1 and Brian-E for your advices.

I released few assigned LL exponents (it looks like everybody wants to be famous ;) ) and manually assigned few P-1. As per 'Status' from Prime95 it will take about 1.5 days to complete one P-1.
If that is The most helpful task to the project I will be doing a lot of those :))


Where I can suggest new feature for Prime95?
I would like to see expected completion date (and time) on each line in Worker window. That way I do not have to do Test, Status every time I am wandering when test will be completed for current exponent. Or to have a check box in Options, Preferences to have it displayed or not if that takes too much CPU cycles.
Yura is offline   Reply With Quote
Old 2011-05-12, 14:57   #8
ckdo
 
ckdo's Avatar
 
Dec 2007
Cleves, Germany

2×5×53 Posts
Default

Quote:
Originally Posted by Yura View Post
I would like to see expected completion date (and time) on each line in Worker window.
[Like]
ckdo is offline   Reply With Quote
Old 2011-05-12, 16:42   #9
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

23·661 Posts
Default

Quote:
Originally Posted by Yura View Post
Where I can suggest new feature for Prime95?
I would like to see expected completion date (and time) on each line in Worker window.
Or in the title bar of each worker window since each worker only works on one assignment at a time.
petrw1 is offline   Reply With Quote
Old 2011-05-13, 00:20   #10
Christenson
 
Christenson's Avatar
 
Dec 2010
Monticello

34038 Posts
Thumbs up

Quote:
Originally Posted by petrw1 View Post
Or in the title bar of each worker window since each worker only works on one assignment at a time.
mfaktc 0.17 gives the time to completion of each TF bit level on each reporting line; the amount of CPU time involved is pretty trivial as long as the status lines aren't appearing many times per second.

Menu titlebars are nice for the Windows version, but I have P95 running in text mode only on Linux, and also want the "expected time to complete workunit" there.
Christenson is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Odd Gap in first time LL assignments? Primeinator PrimeNet 4 2014-10-24 22:28
TF Assignments assigned to LL at the same time? cardogab7341 GPU to 72 8 2014-03-14 23:37
Importance of IQ lavalamp Lounge 34 2012-10-26 03:19
Importance of fast ram Carlos Hardware 4 2005-07-27 00:11
15k RANK TTn 15k Search 0 2005-05-08 02:13

All times are UTC. The time now is 15:02.


Tue Mar 28 15:02:37 UTC 2023 up 222 days, 12:31, 0 users, load averages: 1.02, 0.91, 0.89

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.

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