mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2009-03-23, 03:24   #34
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

100000000002 Posts
Default

Quote:
Originally Posted by Raman View Post
...
@ bdodson: How many computers do you have? In 2007, you found out an
ECM factor almost everyday, how much computers do you run ECM upon?

Plus, you know that you contribute some machines to the NFSNET project,
right? How many systems for that case?
Finally, how many computers do you use so for the other big Number Field Sieve Polynomial Selection/Sieving/Linear Algebra jobs?
Three at home, plus another in my office. The latter belongs to my
University, of course; as well as the two compute clusters I use for ecm
and snfs (and perhaps gnfs, if/when polynomial selection gets more routine
above c160).

I was using both clusters for ecm, before Greg and Tom's binary and
projects (respectively). I'm still spending a lot of cycles on ecm; just
not finding factors. Smaller numbers are somewhat more likely to have
small prime factors, within ecm range. The Cunningham numbers below
C190 have all been tested past t55. Testing past t55 (towards t60) is
much harder, with smaller chance of success. Many of these "smallest
100 Cunninghams" may need gnfs; and people doing the sieving will likely
be unhappy with factors below p60.

Our campus public pcs have condor
software installed, which runs from 8pm to 8am. About 1100 cores, c.
400 xps and 700 virtual machines on core2s (two per pc, one on each
core, seems to run well, low memory ecm). I ran about a third of the
"2nd smallest 100 Cunninghams" from 4*t50 past t55, without finding
any factors. Perhaps I'll have better luck if/when I get back to the other
two thirds. More generally, many of the Cunninghams in c190-c233 have
been tested to 4*t50, except for the ones of difficulty above 250, tested
to 3*t50. Likewise, c234-c250 is tested to 2*t50, and c251-c365 to
1.5*t50. On these harder numbers, testing past 2*t50 (towards 4*t50)
seemed to give few factors, with the resources I was using at the time,
the pcs, plus the x86_64 clusters. Factors were sufficiently sparse that
I switched the xps over to BMtR numbers, where ecm was much more
productive; on less tested numbers.

So anyway, the x86_64 clusters (c. 100 Opterons, 300 cores on dual
quadcores) are now doing snfs, when our grad students and other
researchers aren't using them for other things. I switch them between
projects, NFSNET, C/D, W+D and, most recently B+D (sieving for 2, 1618L
has finished). Now that I'm sieving, the pcs are back on Cunningham
numbers, but just on near-term sieving candidates. There were some
early "successes" with C/D numbers, factors that showed up after polyn
and parameters were set, but we ran snfs on the composite cofactors
anyway. More recently, 12, 257- gave up a small factor beween
1.5*t50 and 4*t50, leaving a c218. We've had near misses, finding a
p60 and a p59 from sieving, on numbers that hadn't been tested that
far. Since the pcs aren't being used for sieving, I'm often testing past
t55, especially on prospective harder candidates (12, 256+ and 2, 941-,
as examples). Lots of ecm curves; just not many factors.

Congratulations on the factorization! -Bruce
bdodson is offline   Reply With Quote
Old 2009-03-26, 00:18   #35
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

40016 Posts
Default

Quote:
Originally Posted by bdodson View Post
...
4. B+D: polyn (degree 6) & parameters set, 2,1618L.

These are seven of the eight largest on Sam's "who's factoring what?". ...
-Bruce
Perhaps I can spare Batalov an account of this ecm MISS, a p51.
As reported above, this number was from c234-c250, which was
supposed to have had 2*t50. A cautionary reminder; if one wants
p53/p54's removed, that's going to take a bunch more ecm --- that's
where the 7*t50's reported on small numbers came from.

We'll do better on 5, 362+, the second B+D number, it has the
last of 7*t50 running at the moment. -Bruce

(not misieve's fault, for sure, the matrix ran right on schedule. See
Batalov, elsewhere for details.)
bdodson is offline   Reply With Quote
Old 2009-03-26, 02:41   #36
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·593 Posts
Default

Quote:
Originally Posted by Random Poster View Post
I noticed that the reservation of 2,1618L has changed from "Batalov" to "Batalov+Dodson"; I hope this means rapid progress on the number.
Well, inquiring minds would be pleased to know that with comfortable oversieving done by Dr.Dodson (in about 50M seconds), the 146M unique relations (transferred in ~8hrs over non-commercial-grade DSL) produced in 16hrs a very compact, if a bit dense matrix of 7.25x7.25M, which only took 94hrs to solve on 4 threads on a Phenom940 with 4Gb of memory (the other 4Gb being RMA'd), and after two square roots (at 43minutes each), we had a factorization: c244 = p51.p193. Filtering and BL were done with msieve-1.40beta2.

Given the fast progress of the 2LM numbers in page 109, this number emerged from the shadows where it sat for several years (after being ECM'd to 2*t50, probably quite a while ago), so I have no complains that it didn't receive additional ECM cycles. There was no special reason before it jumped into page 110. It goes without saying that generous ECM efforts by Dr.Dodson go to all Cunningham numbers systematically (so if one received just a tad less, some other numbers received more). Those who would have had a heart to complain that 2*t50 was not enough on a number of this size, should first try it themselves; it's a ton of time. And 2*t50 could have found it, but there's always this other chance. So it happened.

It was a good test. And there are more factors where it came from.

Serge
Batalov is offline   Reply With Quote
Old 2009-03-27, 11:11   #37
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

746010 Posts
Default

Quote:
Originally Posted by Batalov View Post
Well, inquiring minds would be pleased to know that with comfortable oversieving done by Dr.Dodson (in about 50M seconds), the 146M unique relations (transferred in ~8hrs over non-commercial-grade DSL) produced in 16hrs a very compact, if a bit dense matrix of 7.25x7.25M, which only took 94hrs to solve on 4 threads on a Phenom940 with 4Gb of memory (the other 4Gb being RMA'd), and after two square roots (at 43minutes each), we had a factorization: c244 = p51.p193. Filtering and BL were done with msieve-1.40beta2.

Given the fast progress of the 2LM numbers in page 109, this number emerged from the shadows where it sat for several years (after being ECM'd to 2*t50, probably quite a while ago), so I have no complains that it didn't receive additional ECM cycles. There was no special reason before it jumped into page 110. It goes without saying that generous ECM efforts by Dr.Dodson go to all Cunningham numbers systematically (so if one received just a tad less, some other numbers received more). Those who would have had a heart to complain that 2*t50 was not enough on a number of this size, should first try it themselves; it's a ton of time. And 2*t50 could have found it, but there's always this other chance. So it happened.

It was a good test. And there are more factors where it came from.

Serge
Did you send the result to Sam Wagstaff? It hasn't appeared on
his web page.
R.D. Silverman is offline   Reply With Quote
Old 2009-03-27, 13:02   #38
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

20008 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Did you send the result to Sam Wagstaff? It hasn't appeared on
his web page.
#5695. Confirmation just arrived from Sam. -bd
bdodson is offline   Reply With Quote
Old 2009-04-02, 19:45   #39
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

36010 Posts
Default

Quote:
Originally Posted by bdodson View Post
Many of these "smallest
100 Cunninghams" may need gnfs; and people doing the sieving will likely
be unhappy with factors below p60.
When sieving, I'm less bitter about even p47 factors than I used to be. What cured me? Running 20,000 GHz hours of ECM and then sieving a few of them to see what I missed.

On a collection of 60 large composites, ECM'ed already to around t45, 2200 curves at 43e6 found two p45s, a p47, a p48, a p50, p51, a p52, two p53s, and a p54. Of course, that composite which yielded the p52 also had a p47, which I missed. And I missed another couple of p45s, as well as, from what I have seen so far through subsequent sieving, a p47 and a p48, in the same composite, as well as another composite (ECM'ed to 2xt50), with two p51s. I would not be shocked to find that there are 3-4 more p45s hiding in that collection of composites.

A year ago I ECM'ed a candidate to t45, found nothing, and pulled a p36 factor by sieving.

When I sieve a C199 SNFS and pull a p47, I remind myself that 10^46 is still a large number.

BTW, I always enjoy your posts, Bruce. I usually find interesting things in them, and even where I don't understand, I'm engrossed.

Last fiddled with by FactorEyes on 2009-04-02 at 19:48
FactorEyes is offline   Reply With Quote
Old 2009-04-03, 18:52   #40
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

47×229 Posts
Default

Quote:
Originally Posted by FactorEyes View Post
A year ago I ECM'ed a candidate to t45, found nothing, and pulled a p36 factor by sieving.
Summary: happens.

Alternatively, people get very excited when an unusually large ECM factor is found. They get very disappointed when an unusually small one is missed. In reality, both circumstances happen all the time.


Paul
xilman is offline   Reply With Quote
Old 2009-04-23, 20:04   #41
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

From my side 6,343+ is 33% sieved so far. Could be relatively faster if the power is more reliable.

Why doesn't someone go on so for 11,229-? It has been standing within the wanted lists for nearly 3 years of time. FactorEyes? No response for that after your last post in Now What (IV) in the factoring forum?

Also that, someone could thus take up for 3,509+ after its twin 3,508+ gets completed up...

It is too early for me to reserve for my next number... But I am asking so...
Is 6,335+ faster by using SNFS or GNFS? In case, it is easy by using GNFS, I don't take it up for my next number...
Also that 6,341- even if it is using only a quintic (since it is a multiple of 11), it is rather of difficulty much higher, at 241.23, than 6,343Β± or 6,335Β±? Difficulty = log10(6^310).

Otherwise, I rather think of taking the two left over, remaining candidates for my next numbers, thus either 7,393+ or 10,339+

Last fiddled with by Batalov on 2009-04-24 at 01:20 Reason: removed unnecessary quote of the "who" page
Raman is offline   Reply With Quote
Old 2009-04-23, 20:10   #42
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2A0B16 Posts
Default

Quote:
Originally Posted by Raman View Post
Also that, for 3,509+ after its twin 3,508+ gets completed up...
I finished 3,508+ a few days ago.

Paul
xilman is offline   Reply With Quote
Old 2009-04-23, 20:40   #43
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by xilman View Post
I finished 3,508+ a few days ago.
Paul
I know about that. That's why I was talking about 3,509+
I think that it would be nice if I could see 11,229- and 3,509+ soon.

Certainly, it is not a too big project to be done so by fivemack, et. al. in the Factoring Forum, but relatively much easier.

Read what I wrote again, to understand what I meant so of.
Quote:
Why doesn't someone go on so for 11,229-? It has been standing within the wanted lists for nearly 3 years of time.

Also that, for 3,509+ after its twin 3,508+ gets completed up...
Raman is offline   Reply With Quote
Old 2009-04-23, 21:59   #44
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

23·32·5 Posts
Default

Quote:
Originally Posted by Raman View Post
Why doesn't someone go on so for 11,229-? It has been standing within the wanted lists for nearly 3 years of time. FactorEyes?
I'm busy w/ 2,1606M. I'll take 11,229- after that, if it's still there. Feel free to factor it.
FactorEyes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
BOINC effort for CRUS gd_barnes Conjectures 'R Us 75 2015-06-17 14:25
Best effort: What is the priority? Aillas Operation Billion Digits 2 2010-09-30 08:38
Best month ever for PSPs prp effort ltd Prime Sierpinski Project 22 2006-03-02 17:55
Group Effort robert44444uk Sierpinski/Riesel Base 5 15 2005-06-25 14:07
Where is P-1, P+1 effort recorded? geoff Factoring 14 2004-05-13 21:18

All times are UTC. The time now is 08:06.


Tue Jul 27 08:06:26 UTC 2021 up 4 days, 2:35, 0 users, load averages: 1.59, 1.68, 1.77

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.