mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2020-02-19, 19:16   #144
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

22×5×101 Posts
Default

As behind as the status page suggests. In the weeds.

This is why I've been prioritizing the base-2 numbers. But 2,1165+ will give us some time to catch up a bit. And I don't think anyone is in a hurry to know these factors. They'll get done eventually. If anyone wants to solve a 70M+ matrix, send them my way!
frmky is offline   Reply With Quote
Old 2020-02-20, 00:30   #145
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

25·53 Posts
Default

I'll do any matrix around 60M for your queue; if you stumble into one in the low 60s, give me a holla.
VBCurtis is offline   Reply With Quote
Old 2020-02-21, 14:42   #146
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

163278 Posts
Default A New Target (easy!)

Quote:
Originally Posted by VBCurtis View Post
I'll do any matrix around 60M for your queue; if you stumble into one in the low 60s, give me a holla.
Here is a new GNFS target for everyone: A C202

6523 10,337- c268 906533749251005245151122204670351312590267105760052002862150546121.c202
R.D. Silverman is offline   Reply With Quote
Old 2020-02-21, 23:58   #147
swellman
 
swellman's Avatar
 
Jun 2012

2,719 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Here is a new GNFS target for everyone: A C202

6523 10,337- c268 906533749251005245151122204670351312590267105760052002862150546121.c202
Noted. We can add it to the list. For reference, the decimal form of this C202 is
Code:
2076486865904164187880498803002833020624706055858258295123907760787910463183237701437319913688727165276132151609318284002818920807675158414601157967453931895433506042829474274993772412901816590191592923
The record e-score poly (deg 5) for a C202 was 3.665e-15.
swellman is offline   Reply With Quote
Old 2020-02-22, 00:12   #148
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

25×53 Posts
Default

Did it have a t60 worth of t65-sized curves? I mean, is any more ECM necessary?

Sean and I can poly select this within a couple weeks.

We could imitate the 2,1165+ sieve approach, using CADO for Q under, say, 100M and the 15e queue for 100M-up. Or just a Spring team-CADO-sieve with A=30 (equivalent to I=15.5), which would need about 5GB ram per process.

Last fiddled with by VBCurtis on 2020-02-22 at 00:14
VBCurtis is offline   Reply With Quote
Old 2020-02-22, 00:53   #149
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

3·23·107 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Did it have a t60 worth of t65-sized curves? I mean, is any more ECM necessary?
The P66 factor was found with ECM by Sam. Between his work, Bruce Dodson's work,
my work plus the work of others [extent unknown], it has had more than sufficient ECM.

The total extent is unknown: too many different participants, each with an unknown
amount of work. I do believe that Bruce did a t65 by himself. It was among the first
5 holes when he did his work.
R.D. Silverman is offline   Reply With Quote
Old 2020-02-22, 02:02   #150
swellman
 
swellman's Avatar
 
Jun 2012

2,719 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
Did it have a t60 worth of t65-sized curves? I mean, is any more ECM necessary?

Sean and I can poly select this within a couple weeks.

We could imitate the 2,1165+ sieve approach, using CADO for Q under, say, 100M and the 15e queue for 100M-up. Or just a Spring team-CADO-sieve with A=30 (equivalent to I=15.5), which would need about 5GB ram per process.
I like the idea of a team sieve for low Q combined with a 15e queue for higher Q. But is this C202 GNFS too difficult for 15e? It seems to be stretching the bounds a bit. But 16e is fully tasked for the foreseeable future, so I would be happy to help in a team sieve if 15e proves “too suboptimal”.

Last fiddled with by swellman on 2020-02-22 at 02:47
swellman is offline   Reply With Quote
Old 2020-02-22, 07:26   #151
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

25·53 Posts
Default

Quote:
Originally Posted by swellman View Post
I like the idea of a team sieve for low Q combined with a 15e queue for higher Q. But is this C202 GNFS too difficult for 15e? It seems to be stretching the bounds a bit. But 16e is fully tasked for the foreseeable future, so I would be happy to help in a team sieve if 15e proves “too suboptimal”.
I understand that the relative efficiencies of ggnfs sievers vs cado sievers are quite different, but recall that we sieved half the C207 job with I=15. I don't think it's too bad an idea to use a large siever area on small Q with CADO, while doing higher Q with ggnfs/15e. We'd use I=15 for the higher ranges on CADO anyway, and on higher Q yield is more similar between the software packages than it is at low Q. So, A=30 on CADO combined with 15e on nfs@home should nicely utilize both large-memory linux resources and lower-memory mass contributions.

I think I'd pick 33/34LP if it were a pure CADO job, so going down half a large-prime to be compatible with the 15e queue is no big deal. Something like Q=5-150M on CADO and 150-600 on 15e ought to do the trick.
VBCurtis is offline   Reply With Quote
Old 2020-02-22, 07:40   #152
axn
 
axn's Avatar
 
Jun 2003

23·34·7 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
I don't think it's too bad an idea to use a large siever area on small Q with CADO, while doing higher Q with ggnfs/15e.
I recall Bob saying something to the effect that sieving a larger area at smaller q is theoretically optimal.
axn is offline   Reply With Quote
Old 2020-02-22, 08:47   #153
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

32·503 Posts
Default

On 2,1165+ I had a wonderful feedback from teams. They advise setting up a new app with details on memory requirements on project preference page and increase reward. I believe this is feasible, only maybe change or add more intermediate badge levels. Right now individuals cannot reach highest badge level.
pinhodecarlos is online now   Reply With Quote
Old 2020-02-22, 13:00   #154
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

3·23·107 Posts
Default

Quote:
Originally Posted by axn View Post
I recall Bob saying something to the effect that sieving a larger area at smaller q is theoretically optimal.
The following is a theorem.

The total number of lattice points that are sieved is minimized when the sieve area
for each q is proportional to the yield for that q.


The constant of proportionality falls out of the analysis as an eigenvalue in the
calc of variations problem. Its value depends on the total number of relations
needed.

Since smaller q have higher yields this means that the sieve area for small q should be
larger.

One would think that smaller q would have smaller yield, but the following happens:
There is a "seesaw" effect that takes place between the two norms that need to
be smooth. As one makes one norm smaller (let's say the rational one), the other
norm gets bigger [and vice versa]. The effect is non-linear; the rising norm increases
faster than the decreasing norm decreases. To see this look at what happens for a
fixed factorization when one changes the algebraic degree. Also, look at what
happens as q changes size. For example, we need (rational norm/q) to be smooth
as q changes. As q gets bigger this gets smaller. But the algebraic norm
increases as ~q^(d/2) where d is the degree when we use q on the rational
side.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Cunningham ECM efforts pinhodecarlos Cunningham Tables 7 2017-12-21 13:29
Cunningham ECM Now Futile? R.D. Silverman GMP-ECM 4 2012-04-25 02:45
Cunningham Project on YouTube Batalov Cunningham Tables 0 2012-02-26 02:58
Extended Cunningham or so rekcahx Factoring 6 2011-08-19 12:45
Introduction: ECM work done on Cunningham Project composites garo Cunningham Tables 2 2005-01-20 10:06

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

Sat Apr 4 21:08:22 UTC 2020 up 10 days, 18:41, 0 users, load averages: 1.88, 1.70, 1.57

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