mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2010-11-05, 22:45   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default Reservations

Hi,

Here is 2,2166L C201 = p89.p112

Credit goes to Greg for doing the liner algebra.

p89 = 92773717776724293033129569511474025501212273295210910099457850169016216770560658749545493
p112 = 7972809260662298457419192524616051892080791400877603127506516722916348870345784103070515656587116007776553127153

Sieving for 2,1870L is in progress. It seems that this is the last factor
I will contribute until the tables are extended. All other composites
within reach of my CPU resources have been grabbed by either Bruce or Raman.

Allow me to say that I strongly object to Raman having grabbed so
many assignments at once. I view his grabbing of 8
numbers at once to be very selfish. Bruce took the only other number,
2,1870M that was within reach for me. But that is only ONE number.

I never reserved more than one number if I couldn't finish them within about 3 months.

I'll probably go back to working on the Fibonacci/Lucas numbers.

Bob
R.D. Silverman is offline   Reply With Quote
Old 2010-11-06, 04:09   #2
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Allow me to say that I strongly object to Raman having grabbed so
many assignments at once. I view his grabbing of 8
numbers at once to be very selfish. Bruce took the only other number,
2,1870M that was within reach for me. But that is only ONE number.
Why? Three of numbers are within that Linear Algebra phase, are
expected to complete during this month. That will leave out only
five. Most of sieving activity is extremely done is parallel. It is only
that Linear Algebra, which took up with longer time (I plan to make
use of that MPI interface for all my future numbers). 2,1910M
2,2226L 2,2238L are in Linear Algebra, all these three numbers are
supposed to complete up within another 20 days or so. 2,2334M is
sieving; I plan to sieve with 2,985- next. Why? These numbers are
certainly out of reach for your resources, as you had said before itself.
Didn't I discuss with what you want to do so with, before itself?
I am not responsible if some one else takes up with numbers that
are within your reach, such as 2,1870M 5,785M or that 5,815L.

By the way, this will be the last set of numbers, that I will be able to
contribute, I will not be having resources after that period of time, at all.
Adding that there are many similar sized tasks for other people in order to work
upon; 6,349- 5,389- 3,569- 11,539M 7,341+ 6,374+ 2,979+ 2,988+ 7,749L

Last fiddled with by Raman on 2010-11-06 at 04:28
Raman is offline   Reply With Quote
Old 2010-11-07, 13:55   #3
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

I am putting it in another way, it is not sieving, but linear algebra,
that takes up with much longer time. For example for 5,415+ sieving
took only 30 days, but that linear algebra took upto 40 days of time.
By the time linear algebra was going on for 5,415+ I finished off with
that sieving activity for three numbers (2,1910M 2,2226L 2,2238L). 5,415+
sieving required upto 190M range of special-q in order to build up with that
14.3M sized matrix. 2,1910M 2,2226L 2,2238L on the whole required upto
290M range of special-q with that help of gnfs-lasieve4I15e lattice
siever from that GGNFS suite.

This longer Linear Algebra time is because of the fact that I parallelize
sieving with upto 150 cores, but I make use of only 4 cores for Linear
Algebra, anything more than that would be wasteful, since it hardly
improves up with that Linear Algebra speed. Instead, I could make use
of rest of resources for sieving with some other number. I make use of
that msieve hyperthreading facility, of course, with that msieve version
1.43 for that Linear Algebra.

I am sure that Linear Algebra would be much faster enough upon a
core i7 processor, but all processors that I make use of are only Core 2
Duo, Core 2 Quad processors. For future jobs, I will make use of that
msieve MPI interface for that linear algebra, but for current linear algebra
jobs, it is not needed up. The duration of linear algebra will strongly
depend upon that utilization of MPI interface, but I would hope that it
would be certainly be much faster enough than mere hyperthreading
upon four cores. That 4 core hyperthreading with msieve v1.43 requires
upto 19 days for a 10M sized matrix, 38 days for that of a 14.14M matrix,
expecting around 76 days for that of a matrix with 20M dimensions.

I wish to say that I reserve numbers depending only upon my resources.
There have been instances when 2 or 3 linear algebra jobs have run in
parallel, each utilizing only upto 4 cores. Suppose that each sieving takes
only upto 20 days, every 20 days I have to reserve one number, instead
I could do so with some collectively. Please understand that it is a rather
big enough pipelining for that tasks of factoring with numbers.

The numbers that I work upon, quartics, had not been in demand before.
I see that the low hanging fruits, numbers, in 2010 (SNFS sextic difficulty
< 270, SNFS quartic difficulty < 230, that for GNFS difficulty < 180) have
been exhaustively reserved and then factored. Is it due to my Wiki tables?
Let me add that I consulted with you and then left some numbers for you.
It is someone else who actually picked up all those other numbers. Please
don't blame me. I decided to do so with that smaller-but-needed number
2,1910M at first, before 2,2226L 2,2238L, that's why it takes up with much
longer time for Linear Algebra. If it was so that other way, then certainly
that 2,2226L 2,2238L would have been finished off by now itself. It is a
13.6M matrix for that number 2,1910M, by using SNFS quartic of difficulty
size 229, of course.

Finally, I wish to say that the quartics are not as hard as you expect. For
example, for 2,2334M (snfs quartic difficulty = 234 digits) according to that
number size, for sieving, I would anticipate around 220M range of rational side
special-q. This can be done so within about 30 days; then expect about
16M matrix for that linear algebra (just a prediction, simply). Similar to that
of a sextic 256. Sieving for that number 2,2334M is being half-way done up through,
within around 20 days, I should rather start up with my next number for that sieving
exercise. Wouldn't you mind to receive a new factor with a gap for every
20 days (2,1910M by mid-November, 2,2226L 2,2238L by late November or
early December, rather that way)... Why is it that you actually attack up with
only about my current set of reservations, but not previous cases at all? I have
been rather reserving up with about 4 or 5 numbers everytime, since the
start of this year 2010. These current five numbers are my ultimate targets,
thus they will be my last set of reservations.

Why should you get so serious about all these things? After all, this is
actually being done only for fun. It is an exciting hobby, this factoring
numbers have provided me up with lot of fun during past 3 years. It is
neither being any type of commercial work, as well, nor any sort of academic
project with some deadline, that is to be published, that kind it is up so,
thus is that this type of work that is being done.

Last fiddled with by Raman on 2010-11-07 at 14:43
Raman is offline   Reply With Quote
Old 2010-11-07, 14:30   #4
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

20008 Posts
Default

Quote:
Originally Posted by Raman View Post
...[3 numbers] ... 2,1910M 2,2226L 2,2238L are in Linear Algebra,
all these three numbers are supposed to complete [up] within another
20 days or so. 2,2334M is sieving; I plan to sieve with 2,985- next. ...

Didn't I discuss with what you want to do so with, before itself?
Raman appears to have a point, although I didn't attempt to track
down exactly which numbers Bob is referring to with "take the rest".

Quote:
Originally Posted by Raman
I am not responsible if some one else takes [up with] numbers that
are within your reach, such as 2,1870M 5,785M or that 5,815L.
We've been reserving just numbers needed to keep sievers from going
idle here; 5,785M and 5,815L were reserved long after your seven current
numbers, and already completed; and 2,1870M is sieving now, with the
orphaned 2,881+ filtering. We spent quite some time on poly selection
for 3,610+ c176, which is Serge's ecm cofactor; and 5,397+ c270 is in
sims, and out of the present range of discussion (by difficulty).

The two numbers you didn't mention are 10,590M and one of the five
2LM's? Looks like 2,1930M c201. I wondered whether either of these
are in Bob's range, if his sievers are going idle, while you're not
considering starting them for a while (with "2,2334M is sieving" and
"2,985- next.").

Just wondering; since you went out of your way to mention three of
our numbers, while Bob mentions just the one that's still unfactored.

-Bruce

Postscript, upon arrival if Raman's second reply:

Now what's intended by "all those other numbers"? I've
accounted for our four current reservations; only the one
Bob mentions relevant here --- the issue, as I understand
is _reservations_ not completed factorizations.

Last fiddled with by bdodson on 2010-11-07 at 14:41
bdodson is offline   Reply With Quote
Old 2010-11-08, 13:32   #5
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by bdodson View Post
Raman appears to have a point, although I didn't attempt to track
down exactly which numbers Bob is referring to with "take the rest".

We've been reserving just numbers needed to keep sievers from going
idle here; 5,785M and 5,815L were reserved long after your seven current
numbers, and already completed; and 2,1870M is sieving now, with the
orphaned 2,881+ filtering. We spent quite some time on poly selection
for 3,610+ c176, which is Serge's ecm cofactor; and 5,397+ c270 is in
sims, and out of the present range of discussion (by difficulty).

The two numbers you didn't mention are 10,590M and one of the five
2LM's? Looks like 2,1930M c201.
Some thoughts.

I could probably do 2,1930M. (4-5 months of sieving; I have about
18 to 24 machines half time and 3 machines full time; availability varies).
10,590M is probably just out of range. (6-8 months of sieving; yech)

I anticipate that I will finish 2,1870L sometime in early/mid January.

I may instead turn to doing ECM work on the base 2+ numbers and the
2LM numbers. I have some questions:

What limits have you run to date on these numbers?

How long does it take to run step 1 to (say) 260M for one curve on a
number in the 250 to 300 digit range? I can only run most of my machines
at night. (6PM to 6AM). If step 1 fails to finish, is there any way to
get the code to emit the latest value for N * p, and
then restart step 1 from that point? i.e. do step 1 in stages?
I know one can emit Np when step 1 finishes, so one can do step 2
separately.

My NFS siever is set up so that it runs for a specified time, then exits.
I doubt whether GMPECM can do the same thing, although as we push
to higher limits, it might be a nice feature to add to the code.

Would you recommend using the GIMPS code for step 1, and the GMPECM
code for step 2?

Can step 2 be done in stages? It would need to dump its internal state
and this would be a LOT of data to save to the disk. How far can one
take step 2 on a 250-digit number in 12 hours?

Would 3,610+ be faster with SNFS? It is close.
R.D. Silverman is offline   Reply With Quote
Old 2010-11-08, 14:46   #6
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

72×11×19 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Can step 2 be done in stages? It would need to dump its internal state and this would be a LOT of data to save to the disk.
Yes it can and it doesn't take much storage to save state.

ECMGMP lets you choose a range of B2 values, minB2 and maxB2 (run ecm -h for details). How to partition a given B2 range into multiple stages is left as an exercise.

I can't answer your other questions of the top of my head, sorry.


Paul
xilman is offline   Reply With Quote
Old 2010-11-08, 14:55   #7
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by xilman View Post
Yes it can and it doesn't take much storage to save state.

ECMGMP lets you choose a range of B2 values, minB2 and maxB2 (run ecm -h for details). How to partition a given B2 range into multiple stages is left as an exercise.

I can't answer your other questions of the top of my head, sorry.


Paul
Thanks for the reply.
R.D. Silverman is offline   Reply With Quote
Old 2010-11-08, 18:26   #8
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

216448 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
...Would 3,610+ be faster with SNFS? It is close.
It is fairly close but the gnfs poly is sieving faster. (And it was a good continued test for Teslas. Two similar c176, but different outcomes.) Also it is quite possible that the fastest way would be ECM, but I believe that this time Bruce added ECM curves to it, as well as selected a good gnfs poly. This one is sitting in the end of the queue; no rush on it (will become smaller-but-wanted after page 119); there's time to see it accidentally cracked by ECMNET.

I volunteer to do algebra for 1870L, for 1930M, or both, if you would like. (reformatting etc is no problem.)
Batalov is offline   Reply With Quote
Old 2010-11-08, 18:49   #9
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by Batalov View Post
It is fairly close but the gnfs poly is sieving faster. (And it was a good continued test for Teslas. Two similar c176, but different outcomes.) Also it is quite possible that the fastest way would be ECM, but I believe that this time Bruce added ECM curves to it, as well as selected a good gnfs poly. This one is sitting in the end of the queue; no rush on it (will become smaller-but-wanted after page 119); there's time to see it accidentally cracked by ECMNET.

I volunteer to do algebra for 1870L, for 1930M, or both, if you would like. (reformatting etc is no problem.)
Thanks. I do not have a machine with enough memory to handle a
matrix bigger than about 8.5M rows.

2,1870L is "about" 20% sieved. I say "about" because I am uncertain as
to how many total relations will be needed with a rational LP bound of 31 bits.
R.D. Silverman is offline   Reply With Quote
Old 2010-11-09, 19:00   #10
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts
Default

Quote:
Originally Posted by bdodson View Post
Now what's intended by "all those other numbers"? I've
accounted for our four current reservations; only the one
Bob mentions relevant here --- the issue, as I understand
is _reservations_ not completed factorizations.
I meant that latest quartic reservations of yours, including that
2,1870M, which I think you deliberately reserved, even after Mr. Silverman
posting several times that "I plan to do so with 2,1870M next".

Plus that easier reservations by NFS@Home, probably that GNFS numbers
< difficulty 180 digits, that size can be barely done by that people with
much smaller resources itself.

I don't know whose fault it is, may be that you reserved that number
after Mr. Silverman posted that he may not be able to do so with
that number 2,1870L
? That means that Mr. Silverman 'lost' his number, rather?
I would rather suggest that he could have reserved up with that number
(candidate 2,1870M) earlier on, before itself...

No, that the numbers in the Linear Algebra stage cannot be counted with
reservations again, since it is remotely running upon 4 cores, it does not affect with rest of sieving, either, it can't be made any more faster as well.

Quote:
Originally Posted by R.D.Silverman View Post
I could probably do 2,1930M. (4-5 months of sieving; I have about
18 to 24 machines half time and 3 machines full time; availability varies).
10,590M is probably just out of range. (6-8 months of sieving; yech)
I am not quite ready to release with that number 2,1930M. I would not like to see this number orphaned. I wish to do it along with my current set of reservations. This is my last set of numbers that I will contribute to Cunningham project. It would take only upto 25 days for me in order to sieve up with this number, enough that I would rather start up with sieving upon this number within another 20 days or so, thus.

If in case that this number is under demand, I will do it before 2,985-, which I rather thought that I would do so with immediately after 2,985- (at third place, after that two numbers 2,2334M 2,985-).

It is not fair to ask me to release a number after I have prepared for that number. You said that you cannot use larger factor bases even with 2,1870L, that means that 2,1930M will take up with even longer time.

Would you mind considering with either of that two numbers 11,539M, or 3,605+? 3,605+ is within that main Cunningham tables right now, if in case that it survives up with that optimal amount of ECM activity? This number, had been from extended Cunningham tables, I don't mind if in any case that it takes up with much longer time, rather. In my opinion, that this is rather an ideal number in order to do so with all your larger quartics "code tests". Without complaining further from now onwards, I would rather say that not to lose up with this number atleast

Last fiddled with by Raman on 2010-11-09 at 19:23
Raman is offline   Reply With Quote
Old 2010-11-09, 20:00   #11
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

912410 Posts
Default

Quote:
Originally Posted by Raman View Post
I don't know whose fault it is, may be that you reserved that number
after Mr. Silverman posted that he may not be able to do so with
that number 2,1870L
? That means that Mr. Silverman 'lost' his number, rather?
I would rather suggest that he could have reserved up with that number
(candidate 2,1870M) earlier on, ...
Believe it or not, but this is exactly what happened. Seriously.

Plus, realistically, there are no numbers left currently for anyone except NFS@Home. The 3+/- extensions will give work to everyone, in every weight category - and it could happen around turn of the year possibly. The ECMNET has weeded many easy factors already (there's a steady flow of low p50s), and even double submissions started to happen, which hints at a certain saturation of ECM efforts.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reservations ET_ Operazione Doppi Mersennes 488 2020-09-09 16:27
Reservations kar_bon Riesel Prime Data Collecting (k*2^n-1) 129 2016-09-05 09:23
Where are my reservations fivemack PrimeNet 3 2016-02-08 17:58
Reservations? R.D. Silverman NFS@Home 15 2015-11-29 23:18
4-5M Reservations paulunderwood 3*2^n-1 Search 15 2008-06-08 03:29

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

Fri Sep 18 11:15:49 UTC 2020 up 8 days, 8:26, 0 users, load averages: 1.83, 1.76, 1.69

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.