mersenneforum.org Reservations
 Register FAQ Search Today's Posts Mark Forums Read

 2010-11-05, 22:45 #1 R.D. Silverman     Nov 2003 22×5×373 Posts 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
2010-11-06, 04:09   #2
Raman
Noodles

"Mr. Tuch"
Dec 2007
Chennai, India

23518 Posts

Quote:
 Originally Posted by R.D. Silverman 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

2010-11-07, 14:30   #4
bdodson

Jun 2005
lehigh.edu

210 Posts

Quote:
 Originally Posted by Raman ...[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

2010-11-08, 13:32   #5
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by bdodson 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.

2010-11-08, 14:46   #6
xilman
Bamboozled!

"πΊππ·π·π­"
May 2003
Down not across

2×3×1,753 Posts

Quote:
 Originally Posted by R.D. Silverman 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.

Paul

2010-11-08, 14:55   #7
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by xilman 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

2010-11-08, 18:26   #8
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·3·193 Posts

Quote:
 Originally Posted by R.D. Silverman ...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.)

2010-11-08, 18:49   #9
R.D. Silverman

Nov 2003

22·5·373 Posts

Quote:
 Originally Posted by Batalov 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.

2010-11-09, 19:00   #10
Raman
Noodles

"Mr. Tuch"
Dec 2007
Chennai, India

3×419 Posts

Quote:
 Originally Posted by bdodson 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 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

2010-11-09, 20:00   #11
Batalov

"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

24·3·193 Posts

Quote:
 Originally Posted by Raman 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.

 Similar Threads Thread Thread Starter Forum Replies Last Post ET_ Operazione Doppi Mersennes 495 2020-12-19 19:41 kar_bon Riesel Prime Data Collecting (k*2^n-1) 129 2016-09-05 09:23 fivemack PrimeNet 3 2016-02-08 17:58 R.D. Silverman NFS@Home 15 2015-11-29 23:18 paulunderwood 3*2^n-1 Search 15 2008-06-08 03:29

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

Tue Jan 26 08:55:54 UTC 2021 up 54 days, 5:07, 0 users, load averages: 1.79, 1.87, 1.93