mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2006-01-30, 14:42   #1
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26×113 Posts
Default ECM Work and Parameter Choices

Hi,

I find it interesting that Bruce just found a factor of 11,256+ that is
"only" 48 digits. What is interesting is that he used B1 = 850 million and
that prior searches all missed it. I would have expected a search at 110M
or (almost certainly) 260M to have found this.

Bruce is certainly doing a terrific job. We all hope that he has
continued success.

I am about 95% done with sieving 2,820+. I will then do 2,815-,
followed by 2,833+. Would someone like to take a heavy wack at the
latter with ECM? There are also only two numbers in the 2- table
left undone with exponent less than 800. 2,787- and 2,799-. (2,793- is
being sieved)

Perhaps people might like to take a heavy wack at these?
R.D. Silverman is offline   Reply With Quote
Old 2006-02-07, 22:02   #2
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

23×53 Posts
Default

OK, I will run a few curves on 2,833+. Please tell me when I should stop.
patrik is offline   Reply With Quote
Old 2006-02-09, 18:48   #3
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3·277 Posts
Default

Having just installed 2 GB RAM (and blend-tested it for ~4 hours), I'll do some work on M787 at 55 digits. I don't know how much it'll be, since I'm not that often at this machine...

Last fiddled with by Mystwalker on 2006-02-09 at 18:49
Mystwalker is offline   Reply With Quote
Old 2006-02-13, 16:48   #4
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by patrik
OK, I will run a few curves on 2,833+. Please tell me when I should stop.

A "few" curves won't help much.

I should finish 2,815- sometime around Feb 24. I will then start 2,833+.
R.D. Silverman is offline   Reply With Quote
Old 2006-02-13, 17:17   #5
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3×277 Posts
Default

It's hard to say what patrik means by "a few" - a year ago, he had 12 GHz available.

When do you expect the start of 2,787-?

Last fiddled with by Mystwalker on 2006-02-13 at 17:19
Mystwalker is offline   Reply With Quote
Old 2006-02-15, 21:16   #6
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

23·53 Posts
Default

No factors found so far:
3000 curves with B1=11e6, B2=11e8
2000 curves with B1=11e6, B2=25577181640 (default GMP-ECM)
1745 curves with B1=44e6, B2=184367799126 (default GMP-ECM)

Another 2000 curves with B1=11e6 and (4500-1745) curves with B1=44e6 have run stage 1 with mprime/Prime95 and are awaiting stage 2 with GMP-ECM. I'll make an effort to have them done by Feb 24.
patrik is offline   Reply With Quote
Old 2006-02-15, 23:07   #7
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3·277 Posts
Default

patrik:
It seems like the 45 digit level isn't needed anymore:
http://www.mersenneforum.org/showpos...59&postcount=4

Hence, I don't know whether is it efficient to do stage2 for the B1=11e6 curves. Is there someone who can update the tables to a more proper representation of the current ECM effort?
In other words:
How precise are Bruce's words, and is it possible for George to precisely update the tables accordingly?

I think this is quite an issue, as there are probably several people who waste CPU time on digit levels that are virtually impossible to have a factor.
Mystwalker is offline   Reply With Quote
Old 2006-02-16, 08:33   #8
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

32×11×103 Posts
Default

Quote:
Originally Posted by Mystwalker
patrik:
It seems like the 45 digit level isn't needed anymore:
http://www.mersenneforum.org/showpos...59&postcount=4

Hence, I don't know whether is it efficient to do stage2 for the B1=11e6 curves. Is there someone who can update the tables to a more proper representation of the current ECM effort?
In other words:
How precise are Bruce's words, and is it possible for George to precisely update the tables accordingly?

I think this is quite an issue, as there are probably several people who waste CPU time on digit levels that are virtually impossible to have a factor.
Yes and no.

It is possible to find very large factors with very small B1 limits. It is possible to miss very small factors with very large B1 limits. There is a function that minimizes the amount of cpu time required to find factors of specified size to a given probability. This function leads to the well-known tables of B1 versus size of factors.

However, the function has a rather flat minimum and it does not matter too much whether the B1 value chosen in practice is particularly close to the optimal value. It does matter to some extent (or we wouldn't bother!) but even quite wide variations will only slow down the computation by a factor of a few.


Paul
xilman is online now   Reply With Quote
Old 2006-02-25, 09:17   #9
patrik
 
patrik's Avatar
 
"Patrik Johansson"
Aug 2002
Uppsala, Sweden

23·53 Posts
Default

I've completed the work I plan to do. And I did 2000 more curves. No factors found. Including the work I reported earlier in this thread:

4000 curves with B1=11e6, B2=11e8
4000 curves with B1=11e6, B2=25577181640 (default GMP-ECM)
6500 curves with B1=44e6, B2=184367799126 (default GMP-ECM)
patrik is offline   Reply With Quote
Old 2006-02-28, 18:58   #10
Mystwalker
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

3·277 Posts
Default

I recently completed 100 curves on M787 with B1=11e7 / B2=26e10. Although this can be interpreted as "few", the count will grow stronger in the next time, as I recently moved and did other time-consuming tasks.

What is the status on M815?
Mystwalker is offline   Reply With Quote
Old 2006-02-28, 21:24   #11
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

161008 Posts
Default

Quote:
Originally Posted by Mystwalker
I recently completed 100 curves on M787 with B1=11e7 / B2=26e10. Although this can be interpreted as "few", the count will grow stronger in the next time, as I recently moved and did other time-consuming tasks.

What is the status on M815?
The linear algebra will finish in 3 days, if nothing goes wrong.

It would be nice to get some of the base 2 numbers less than 800 bits with ECM.

2,833+ is about 60% sieved.
R.D. Silverman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Choices for Manual Assignments Rodrigo Information & Answers 67 2019-09-20 06:33
Primenet Error 7: invalid parameter Unregistered Information & Answers 2 2012-10-06 00:33
Please respect my options and choices about email notifications retina Forum Feedback 9 2012-07-13 02:03
Parameter Underestimation R.D. Silverman Cunningham Tables 14 2010-09-29 19:56
PrimeNet error 7: Invalid parameter JohanSeland Software 4 2009-07-24 23:58

All times are UTC. The time now is 14:31.

Sun Nov 29 14:31:46 UTC 2020 up 80 days, 11:42, 3 users, load averages: 1.38, 1.25, 1.23

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.