mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2021-09-08, 00:29   #56
swellman
 
swellman's Avatar
 
Jun 2012

3,203 Posts
Default

Quote:
Originally Posted by charybdis View Post
I used some top secret methods to figure out the pre-sizeopt leading coefficients of Ed's polys, and he appears to have searched some range from 100M upwards - perhaps to 110M? - at incr=420 and a very large P value of 16M.
No, I believe you’ll find that EdH found that particular poly by guessing and he got really lucky.

Fair enough, I was only counting the declared ranges. You’re right of course EdH must have searched high up the mountain.

Quote:
I'm not convinced we can't do better here. 2.6 feels a bit low, and the sample size of c204s is too small for the record to be particularly meaningful. The switch to incr=4620 was made quite early, so I'm going to break one of the fundamental rules of poly selection and duplicate some existing work by doing 500k-5M at P=8M, incr=420. I may go further if this looks promising.
No argument from me - we likely can do better. I think EdH’s poly was decent and would work quite well, but there’s certainly room to improve without needing a monster machine.

Personally, I’ve gotten in the habit of jumping to higher admin, say 30M+, and using incr=4620. Often generates reasonable polys within a week or two. But your recent examples have made a believer out me - stick with 420 for as long as you can! I’m using it locally on a G193 job now. Slow but sure can win the race, or at least generate better quality polynomials.
swellman is online now   Reply With Quote
Old 2021-09-09, 22:51   #57
charybdis
 
charybdis's Avatar
 
Apr 2020

7668 Posts
Default

Quote:
Originally Posted by charybdis View Post
I'm going to break one of the fundamental rules of poly selection and duplicate some existing work by doing 500k-5M at P=8M, incr=420.
This didn't get anywhere, but I also ran 500k-10M at P=5M, incr=420, which gave this:

Code:
n: 533439167600904850230361756102700151678687933392166847323827307497363839257031077774321424872955045754669625577486179222154434651598903112919949771321416511589029559325246084363632977829645558547714072241
skew: 338012013.442
c0: 39995364790245999480244642774391120587683667437750
c1: 663343854938705696739096400303369099559943
c2: -2554996497228376927871276092481512
c3: -16634883235399116321901043
c4: 14147480163732582
c5: 2484720
Y0: -3361764766011432381851898081097482786808
Y1: 1134911427375579461125271
Score is 2.658e-15 so a slight improvement over Ed's poly, but close enough that test-sieving would be needed. I'll keep going with 10M-20M.
charybdis is offline   Reply With Quote
Old 2021-09-12, 15:30   #58
charybdis
 
charybdis's Avatar
 
Apr 2020

2·251 Posts
Default

Continued up to 35M. Best score was 2.807e-15, probably good enough for sieving?

Code:
n: 533439167600904850230361756102700151678687933392166847323827307497363839257031077774321424872955045754669625577486179222154434651598903112919949771321416511589029559325246084363632977829645558547714072241
skew: 190550095.962
c0: -4270861597978000348273667478612159513444633369624
c1: 301982688153622958148557487129513846465195
c2: 718476090251496284529736703791030
c3: -12811377464083267088449895
c4: -31157665354464146
c5: 55931400
Y0: -1803400746044964489961544593826293030270
Y1: 15050066776523075044713587
charybdis is offline   Reply With Quote
Old 2021-09-12, 18:55   #59
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

29D16 Posts
Default

Are those two last polynomials already spun?
kruoli is offline   Reply With Quote
Old 2021-09-12, 20:44   #60
charybdis
 
charybdis's Avatar
 
Apr 2020

2×251 Posts
Default

I haven't run anything beyond basic CADO poly selection. Feel free to try spinning with EdH's script. I think Max does some more things that are known only to him.
charybdis is offline   Reply With Quote
Old 2021-09-12, 21:04   #61
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

3×223 Posts
Default

In this case I'd like to ask Max if he would be willing to apply his special sauce here?
kruoli is offline   Reply With Quote
Old 2021-09-12, 21:12   #62
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

402110 Posts
Default

Quote:
Originally Posted by charybdis View Post
I haven't run anything beyond basic CADO poly selection. Feel free to try spinning with EdH's script. I think Max does some more things that are known only to him.
I've given up on my script, at least for CADO-NFS polys. Max and Gimarel do stuff with Msieve that I haven't figured out yet. If I ever do, I'll add it to the script. Also, Max does some re-balancing of coefficients with Maple that I haven't been able to program.
EdH is offline   Reply With Quote
Old 2021-09-12, 22:05   #63
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

138916 Posts
Default

Judging by the records for 200-201-202, a 3.0 should be possible. Like Kruoli, I'll hope for some lucky spin!
VBCurtis is offline   Reply With Quote
Old 2021-09-13, 22:02   #64
Max0526
 
"Max"
Jun 2016
Toronto

2·3·151 Posts
Default

Quote:
Originally Posted by kruoli View Post
In this case I'd like to ask Max if he would be willing to apply his special sauce here?
Got a PM from swellman. On it!
Max0526 is offline   Reply With Quote
Old 2021-09-14, 14:24   #65
Gimarel
 
Apr 2010

23·23 Posts
Default

I'll try to get a better poly with msieve-gpu.
Gimarel is offline   Reply With Quote
Old 2021-09-14, 18:14   #66
Plutie
 
"Evan"
Dec 2020
Montreal

71 Posts
Default

I've been trying to run some polyselect with the individual sopt/ropt binaries. Is there a good way to sort out a certain amount of the highest scoring polynomials after the size optimization phase? I found a script from Dubslow from a few years ago, but it doesn't seem to work on the files I have. I have a feeling it's something to do with the fact that CADO doesn't output Murphy-E values from the sopt run, only the ropt run.
Plutie is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Using 16e on smaller numbers fivemack Factoring 3 2017-09-19 08:52
NFS on smaller numbers? skan YAFU 6 2013-02-26 13:57
Bernoulli(200) c204 akruppa Factoring 114 2012-08-20 14:01
checking smaller number fortega Data 2 2005-06-16 22:48
Factoring Smaller Numbers marc Factoring 6 2004-10-09 14:17

All times are UTC. The time now is 07:28.


Mon Oct 25 07:28:48 UTC 2021 up 94 days, 1:57, 0 users, load averages: 0.77, 0.92, 0.94

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.