20130626, 15:52  #1 
Mar 2006
11×43 Posts 
Polynomial Request Thread
I've been doing polynomial searches for a C210 for 3 months (since Mar 16) on three different video cards (GTX550Ti, GTX570, and GTX580). In the last few weeks I've been really learning how to tweak the command line options to msieve to start getting good results. I started with degree 5 searches and have been doing a lot of degree 6 searches lately. I think the degree 6 searches are probably returning better results due to my better tweaking of the polynomial search options. Here are the best few results I've found so far. Hopefully this can help others know where their best scores for a C210 should be.
Code:
Degree 5 # norm 1.276810e20 alpha 9.238464 e 9.932e16 rroots 5 skew: 380780879.24 # norm 1.161363e20 alpha 9.018629 e 9.234e16 rroots 5 skew: 609572156.15 # norm 1.358701e20 alpha 6.910857 e 1.038e15 rroots 5 skew: 104279094.33 # norm 1.270759e20 alpha 7.678108 e 9.961e16 rroots 3 skew: 291528643.68 Degree 6 # norm 2.827871e015 alpha 10.512910 e 9.028e016 rroots 2 skew: 1564743.15 # norm 3.242080e015 alpha 9.429823 e 1.024e015 rroots 4 skew: 1013932.94 # norm 3.252680e015 alpha 7.597478 e 1.032e015 rroots 6 skew: 830332.96 # norm 3.384932e015 alpha 7.504910 e 1.054e015 rroots 6 skew: 673235.34 # norm 3.617168e015 alpha 7.884669 e 1.120e015 rroots 6 skew: 741885.74 # norm 3.407911e015 alpha 8.473234 e 1.056e015 rroots 6 skew: 788144.46 # norm 3.211134e015 alpha 9.178180 e 1.016e015 rroots 4 skew: 924161.97 I see in the degree 6 group that the best E score has a pretty low alpha. There are some with slightly worse E that have much better alpha's. Will those poly's tend to be better than the one with the best E? Also, when creating a job file for this C210, should I use the parameters referenced by Batalov in post #43 for the RSAc212: Code:
rlim: 250000000 alim: 500000000 lpbr: 33 lpba: 33 mfbr: 66 mfba: 96 rlambda: 2.7 alambda: 3.7 
20130626, 16:35  #2 
Tribal Bullet
Oct 2004
2×29×61 Posts 
The comparison between polynomials is meant to be using the Evalue alone; a better alpha just means that the average polynomial value is reduced by more when small primes are divided out of it, but the E value score accounts for that already. If the Evalue is still worse, it means that across the sieving region the average polynomial value is still too large, and sieving is predicted to be slower.
That being said, when the E values are far apart, it doesn't mean that the sieving will be faster by the ratio of the Evalues. Also, when the E values are close between two polynomials you don't necessarily know which one will sieve faster. And of course you can't directly compare degree 5 Evalues with degree 6. The change to the Evalue computation occurred late last year in SVN838 (link). 
20130629, 17:29  #3  
Sep 2010
Scandinavia
3·5·41 Posts 
Quote:
Code:
(181^1031)/((1811)*7417*3386023*1622748672647*767015484026387551*1656939272001358583196903067208809) (877^791)/((8771)*4583*208520387347*96078130292657*103086319456710261705085017633872730943681601) (5591^611)/((55911)*16556099215542617537*743213379283195327995487*11686924821525596917649777) (421^1011)/((4211)*3637*52859291287277*15527015834461272375419*384360771211140230121323*3103491858106402597710257788494888754189303) 

20130703, 16:45  #4 
Sep 2009
2061_{10} Posts 
And here are a few C155s from the brent tables:
Code:
37^148+1: 53256352248508781310601406937700148401433921469238262986221221969535186719520246104398418441069199796933268854865064708804615169745013643006481466447660961 39^158+1: 57251144267448459013407835983100098695823895728185123234566440360247697204733683280958505357854575913997481470550923347918936942495096589838578570989796317 84^1311: 41165489682949123266408283036002947056410598293692637659169409441265128442052082335024569998521857926287112862036984560544046563790581362400293870259353717 Chris Last fiddled with by chris2be8 on 20130703 at 16:47 Reason: Added code tags. 
20130704, 06:25  #5 
"Curtis"
Feb 2005
Riverside, CA
2^{2}×17×71 Posts 
Lorgix:
Here is the poly for the first of your C157s. Working on the second one now. Code:
# norm 3.949172e015 alpha 8.210982 e 2.273e012 rroots 5 skew: 1383524.30 c0: 10405392053173879819844165201642065059 c1: 36925967403223132546442214528403 c2: 58143858551344578567358429 c3: 109070046618529232111 c4: 37237435898622 c5: 7000056 Y0: 931783012256402861904377561482 Y1: 10572282005725577 
20130704, 20:13  #6 
I moo ablest echo power!
May 2013
1,747 Posts 
I'm currently visiting my parents for a few days, but I'll take a whack at those C155 when I get back starting on Sunday night.
Edit: And man, Curtis, you're getting good at finding quality polynomials ;) Last fiddled with by wombatman on 20130704 at 20:20 
20130704, 22:45  #7 
Apr 2010
Over the rainbow
13×199 Posts 
for the last C155; i have
Code:
Fri Jul 05 00:42:15 2013 R0: 827616417405609634728088002150 Fri Jul 05 00:42:15 2013 R1: 28187403266123 Fri Jul 05 00:42:15 2013 A0: 5969861234518297522907000759225553806219 Fri Jul 05 00:42:15 2013 A1: 1242828883684993362593839952820816 Fri Jul 05 00:42:15 2013 A2: 314872315331335981141115807 Fri Jul 05 00:42:15 2013 A3: 7334506598186025480 Fri Jul 05 00:42:15 2013 A4: 1345922527272 Fri Jul 05 00:42:15 2013 A5: 106020 Fri Jul 05 00:42:15 2013 skew 10612394.92, size 3.542e015, alpha 7.552, combined = 2.295e012 rroots = 3 
20130705, 01:20  #8 
Apr 2010
Over the rainbow
13·199 Posts 
another one a tad better
Code:
Fri Jul 05 03:08:35 2013 R0: 623447711050511546995815433789 Fri Jul 05 03:08:35 2013 R1: 8761390491389 Fri Jul 05 03:08:35 2013 A0: 905530941064703484336217099566456480 Fri Jul 05 03:08:35 2013 A1: 861646222655766816418285571222 Fri Jul 05 03:08:35 2013 A2: 3497899057671750440311749 Fri Jul 05 03:08:35 2013 A3: 1030131356148504116 Fri Jul 05 03:08:35 2013 A4: 152229414212 Fri Jul 05 03:08:35 2013 A5: 437052 Fri Jul 05 03:08:35 2013 skew 1472568.84, size 3.533e015, alpha 4.681, combined = 2.342e012 rroots = 3 Last fiddled with by firejuggler on 20130705 at 01:21 
20130708, 04:21  #9 
I moo ablest echo power!
May 2013
1,747 Posts 
I'm running the 1st C155 on the GPU overnight. I'll do the root optimization tomorrow during the day on the top 200 polynomials and report back what I get.

20130708, 09:32  #10 
Apr 2010
Over the rainbow
13·199 Posts 
I found a few god one, but 2 in particular might be of interest
Code:
Mon Jul 08 11:37:14 2013 Msieve v. 1.51 (SVN 845) Mon Jul 08 11:37:14 2013 random seeds: 1b8e2a80 95a5f588 Mon Jul 08 11:37:14 2013 factoring 41165489682949123266408283036002947056410598293692637659169409441265128442052082335024569998521857926287112862036984560544046563790581362400293870259353717 (155 digits) Mon Jul 08 11:37:15 2013 searching for 15digit factors Mon Jul 08 11:37:16 2013 commencing number field sieve (155digit input) Mon Jul 08 11:37:16 2013 commencing number field sieve polynomial selection Mon Jul 08 11:37:16 2013 polynomial degree: 5 Mon Jul 08 11:37:16 2013 max stage 1 norm: 9.18e+023 Mon Jul 08 11:37:16 2013 max stage 2 norm: 5.99e+021 Mon Jul 08 11:37:16 2013 min Evalue: 2.15e012 Mon Jul 08 11:37:16 2013 poly select deadline: 1051656 Mon Jul 08 11:39:50 2013 polynomial selection complete Mon Jul 08 11:39:50 2013 R0: 1501163178758465311986178676080 Mon Jul 08 11:39:50 2013 R1: 174924457784843 Mon Jul 08 11:39:50 2013 A0: 70988493301319445825160212365935410879 Mon Jul 08 11:39:50 2013 A1: 386946903243104424828373548939059 Mon Jul 08 11:39:50 2013 A2: 334142141498605234086353853 Mon Jul 08 11:39:50 2013 A3: 6353932963613881761 Mon Jul 08 11:39:50 2013 A4: 1028510168554 Mon Jul 08 11:39:50 2013 A5: 5400 Mon Jul 08 11:39:50 2013 skew 16379926.92, size 3.737e015, alpha 7.395, combined = 2.379e012 rroots = 5 Mon Jul 08 11:39:50 2013 elapsed time 00:02:36 Mon Jul 08 11:40:48 2013 Msieve v. 1.51 (SVN 845) Mon Jul 08 11:40:48 2013 random seeds: 7a772be0 46b58b0b Mon Jul 08 11:40:48 2013 factoring 41165489682949123266408283036002947056410598293692637659169409441265128442052082335024569998521857926287112862036984560544046563790581362400293870259353717 (155 digits) Mon Jul 08 11:40:49 2013 searching for 15digit factors Mon Jul 08 11:40:50 2013 commencing number field sieve (155digit input) Mon Jul 08 11:40:50 2013 commencing number field sieve polynomial selection Mon Jul 08 11:40:50 2013 polynomial degree: 5 Mon Jul 08 11:40:50 2013 max stage 1 norm: 9.18e+023 Mon Jul 08 11:40:50 2013 max stage 2 norm: 5.99e+021 Mon Jul 08 11:40:50 2013 min Evalue: 2.15e012 Mon Jul 08 11:40:50 2013 poly select deadline: 1051656 Mon Jul 08 11:43:11 2013 polynomial selection complete Mon Jul 08 11:43:11 2013 R0: 407412222417409604224962008770 Mon Jul 08 11:43:11 2013 R1: 50546045697907 Mon Jul 08 11:43:11 2013 A0: 1286847112018991239507506042869013549 Mon Jul 08 11:43:11 2013 A1: 7383152566924000392587309855332 Mon Jul 08 11:43:11 2013 A2: 12227613193775654000123047 Mon Jul 08 11:43:11 2013 A3: 47036571506094985398 Mon Jul 08 11:43:11 2013 A4: 17650020048104 Mon Jul 08 11:43:11 2013 A5: 3667440 Mon Jul 08 11:43:11 2013 skew 864607.51, size 3.631e015, alpha 6.985, combined = 2.377e012 rroots = 3 Mon Jul 08 11:43:11 2013 elapsed time 00:02:23 5400 174924457784843 1501163185421857259726011744947 3667440 50546045697907 407412222368757771589584073595 Last fiddled with by firejuggler on 20130708 at 09:48 
20130708, 17:10  #11 
Apr 2010
Over the rainbow
13×199 Posts 
Since my leading coefficient has reached 7e6 I have a dry spell, with very few hit passing the npr stage between 7 and 20e6
( msieve1.50 has a few more, but because the score is surevaluated in 1.50, not in later). Should I widen my stage 1 limits? Last fiddled with by firejuggler on 20130708 at 17:10 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
GIMPS wiki account request thread  ixfd64  mersennewiki  169  20180921 05:43 
Polynomial Discriminant is n^k for an n1 degree polynomial  carpetpool  Miscellaneous Math  14  20170218 19:46 
Lost Prime Raider password request thread  cheesehead  Forum Feedback  6  20090728 13:02 
Polynomial  R.D. Silverman  NFSNET Discussion  13  20050916 20:07 
Deutscher Thread (german thread)  TauCeti  NFSNET Discussion  0  20031211 22:12 