mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Lone Mersenne Hunters > LMH > 100M

Reply
 
Thread Tools
Old 2013-10-12, 02:06   #441
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

224318 Posts
Default

Quote:
Thousands of eggs have been stolen from a local farm. Police suspect poachers are to blame.
Batalov is offline   Reply With Quote
Old 2013-10-13, 23:58   #442
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

22×23×107 Posts
Default

Quote:
Originally Posted by Aramis Wyler View Post
That's rough, .65% in 9 months. I get more and more tempted every day to start poaching assigned numbers in the first 500 so as to get the avg on them up to 79.
If your -only- concern is that number, the most fertile ground is on the left side of this chart. If you want to effect that number and the project, the right 2/5ths of the chart are where to look.

Last fiddled with by Uncwilly on 2013-10-14 at 00:00
Uncwilly is online now   Reply With Quote
Old 2013-10-14, 02:39   #443
Aramis Wyler
 
Aramis Wyler's Avatar
 
"Bill Staffen"
Jan 2013
Pittsburgh, PA, USA

1A816 Posts
Default

My concern is your concern, Uncwilly, I only work in this area for you.
Though last I checked you preferred me to work on the lowest numbers in the range up to 79, which would dominate that number. I'm more than happy to work in higher ranges (right 2/5 of the graph) if you think that would help the project more.
Aramis Wyler is offline   Reply With Quote
Old 2013-10-16, 20:35   #444
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

769210 Posts
Default

What helps the project most is letting each assignee work on his/her own assignment without poaching. That's the most efficient and fastest way forward.

Worrying about "milestones" or bit levels in particular ranges is taking ones attention off the overall collective progress, and tempts one to poach, which can only slow down GIMPS, never speed it up.

In the long run, every milestone and every bit level is eventually achieved. Obsessing about the imagined short-run "slowness" of one particular measure can lead to forgetting about progress on other measures.

If one wants some particular measure to advance more rapidly, the way to do it is to work on ones own assignments that affect that measure, not take over someone else's assignment. If, however, all the assignments that could affect some measure (such as TFing all exponents with a 5, but not a 4, in their decimal form, to 128.2 bits) are already assigned to other folks, then let them do that work, and go do some other available assignment instead of interfering with them.

Last fiddled with by cheesehead on 2013-10-16 at 21:23
cheesehead is offline   Reply With Quote
Old 2013-10-17, 02:27   #445
Aramis Wyler
 
Aramis Wyler's Avatar
 
"Bill Staffen"
Jan 2013
Pittsburgh, PA, USA

1101010002 Posts
Default

I don't need the lecture, Cheese. Those candidates that need factored aren't being factored, and factoring them doesn't take away the work of the person doing the LL test. The LL test is the only reason they're not being assigned to be factored.
Aramis Wyler is offline   Reply With Quote
Old 2013-10-17, 04:43   #446
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

1E0C16 Posts
Default

Quote:
Originally Posted by Aramis Wyler View Post
I don't need the lecture, Cheese.
Apparently, you _do_ actually need a reminder of reasons for not working on an exponent that's already been assigned for L-L by someone else.

Quote:
factoring them doesn't take away the work of the person doing the LL test.
If the factoring attempt succeeds and the found factor is reported, that _will_ take away the LL credit from the person doing the LL test. (If you didn't know that, then you _do_ need the lecture, don't you?)

If you already knew that ...
Would your non-harm policy be to report unsuccessful factoring attempts, but ... do what when the factoring succeeds in finding a factor while someone else toils away at the LL test -- suppress reporting successful factoring? If so, then when do you eventually report the found factor? Or do you intend to just discard factors you find when you shouldn't have been searching for them? Or do you just not give a damn about someone else's credit for toiling away at the LL assignment in good faith?

You seem to have forgotten that GIMPS's purpose for doing factoring on exponents in ranges about to be assigned for L-L (or higher) is to save the work of doing the L-L test. That only works when it actually prevents the L-L test from being assigned, not when the L-L has already been assigned.

Quote:
Those candidates that need factored aren't being factored < snip > The LL test is the only reason they're not being assigned to be factored.
Yet you can't see the connection between the second part (" LL test is the only reason") and the first part ("aren't being factored"). If an exponent is already being L-Led, it doesn't "need" factoring!

Factoring to 79 bits is not an end in itself; it's just a measure to try to prevent needing to do the L-L. Once the L-L has been assigned, there is no GIMPS-related "need" to do further factoring. Please keep your priorities straight.

(Note that I've been speaking of exponents in or near the range of current or recently-past LL assignments. Small exponents (say, < 1M) have already provided their L-L testers with a credit for several years.)

Last fiddled with by cheesehead on 2013-10-17 at 05:23
cheesehead is offline   Reply With Quote
Old 2013-10-17, 05:00   #447
TheMawn
 
TheMawn's Avatar
 
May 2013
East. Always East.

11×157 Posts
Default

The only reason to factor and primality test at the same time is if you're hunting for the actual factors for some reason, but I think the full decomposition of Mersenne numbers is kept to the < 10M range and even then is a wild goose chase in my opinion.

Cheesehead hit it perfectly. Factoring saves LL tests and that's it. There's no reason to save an LL test if it is in progress.

Of course, I will disagree with the idea of doing an LL test on a 100-million digit exponent in the first place. They just take so damn long to run (~5,000 GHz-Days is about a year on a high-end CPU with overclocking). To each their own, of course.
TheMawn is offline   Reply With Quote
Old 2013-10-17, 13:56   #448
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2×67×73 Posts
Default

Quote:
Originally Posted by cheesehead View Post
If the factoring attempt succeeds and the found factor is reported, that _will_ take away the LL credit from the person doing the LL test. (If you didn't know that, then you _do_ need the lecture, don't you?)
Technically, that's not actually true... Even if a candidate is factored a LL result is still credited on PrimeNet.

I will agree, however, that it's a bit of a waste of resources.
chalsall is online now   Reply With Quote
Old 2013-10-17, 14:31   #449
cheesehead
 
cheesehead's Avatar
 
"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts
Default

Quote:
Originally Posted by chalsall View Post
Technically, that's not actually true... Even if a candidate is factored a LL result is still credited on PrimeNet.
So, PrimeNet will grant LL credit for factored, but not previously LL-tested exponents?

Seems like a mistake that needs correcting, or else we'll get a diversion of LL effort to exponents that have already been proven composite by factoring.

Or there could be another type of credit given: uselessly LLed

Last fiddled with by cheesehead on 2013-10-17 at 14:34
cheesehead is offline   Reply With Quote
Old 2013-10-17, 17:08   #450
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2·67·73 Posts
Default

Quote:
Originally Posted by cheesehead View Post
Seems like a mistake that needs correcting, or else we'll get a diversion of LL effort to exponents that have already been proven composite by factoring.
Personally I suspect that's rather unlikely; what would be the benefit to the LLing worker? No chance of finding a Prime, and no additional credit for smaller candidates (except possibly GPUs leveraging on FFT "sweat spots").

But, at the end of the day, everyone's welcome to do whatever they want with their own time, kit and power bills, so long as it doesn't have a negative impact on the project.
chalsall is online now   Reply With Quote
Old 2013-10-17, 17:51   #451
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

547 Posts
Default

Quote:
Originally Posted by TheMawn View Post

Cheesehead hit it perfectly. Factoring saves LL tests and that's it. There's no reason to save an LL test if it is in progress.

Of course, I will disagree with the idea of doing an LL test on a 100-million digit exponent in the first place. They just take so damn long to run (~5,000 GHz-Days is about a year on a high-end CPU with overclocking). To each their own, of course.
Well, if a factor is found, the ideal thing would be to TELL the person performing the LL and save them a couple thousand GHz-Days that would be wasted, so they can divert resources to a new number that might actually be prime...
Of course, my goal has always been to eliminate candidates, so I prefer doing whichever is cheaper in terms of electricity usage per candidate...
c10ck3r is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GPU72 / MISFIT use for 100M digit range? Uncwilly GPU to 72 64 2013-03-31 02:45
I want a 100M digit Mersenne that.... JuanTutors PrimeNet 8 2012-12-06 13:47
How far along are you in your 100M digit LL test? JuanTutors Lounge 6 2012-02-21 07:36
100M-digit n/k pairs __HRB__ Riesel Prime Search 0 2010-05-22 01:17
100M digit prime Unregistered Information & Answers 10 2010-03-24 20:16

All times are UTC. The time now is 23:30.


Fri Aug 6 23:30:54 UTC 2021 up 14 days, 17:59, 1 user, load averages: 4.03, 3.90, 3.95

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.