![]() |
[QUOTE=fivemack;525324]I feel I'm rather hogging the 15e queue with Fibonacci numbers; it would cheer me up if some OPN or aliquot candidates came along ... I've seen a 180-digit GNFS go past on 14e, which I'm not sure wouldn't have been better on 15e[/QUOTE]
What level of ECM pre-testing would you deem sufficient for the average 15e job? Or to be more specific, I have some SNFS-250 quartic jobs which could reasonably go on the 15e queue; what level of pre-testing would be appropriate for such a job? |
[QUOTE=jyb;525598]What level of ECM pre-testing would you deem sufficient for the average 15e job? Or to be more specific, I have some SNFS-250 quartic jobs which could reasonably go on the 15e queue; what level of pre-testing would be appropriate for such a job?[/QUOTE]
For an SNFS-250 quartic I would tend to test to something like 12000@850 or 30000@260 before queuing. |
[QUOTE=fivemack;525609]For an SNFS-250 quartic I would tend to test to something like 12000@850 or 30000@260 before queuing.[/QUOTE]
Overkill. People worry too much about ECM misses. I'd do about 3000 @850 [roughly a t55] |
[QUOTE=R.D. Silverman;525615]Overkill. People worry too much about ECM misses. I'd do about 3000 @850
[roughly a t55][/QUOTE] The figures I gave are the point at which my Bayesian analysis using measured runtimes decides that the time for the next curve divided by the probability of finding a factor with the next curve is longer than the expected runtime of NFS; which strikes me as just the right amount to worry about ECM misses. I can see that, if a user values sieving time done by other people less than they do ECM or linear algebra done by themselves, that might not be quite the right metric. SNFS 250 quartics are quite hard jobs, the matrix effort is comparable to a 280-digit sextic. |
[B]QUEUED AS 5m2_361[/B]
SNFS-252.33 C198 HCN (5-2,361), ECM to t55. For 14e. [code] n: 198753687734231645788169478647393899750856016190831794290219483088309539701882028905651866106678209432031112424334991242545399202865574371331238516674698443926218383573577924199451047294154748017249 # 5^361-2^361, difficulty: 252.33, skewness: 0.86, alpha: 0.00 skew: 0.858 c6: 5 c0: -2 Y1: -1152921504606846976 Y0: 867361737988403547205962240695953369140625 rlim: 134000000 alim: 134000000 lpbr: 31 lpba: 31 mfbr: 93 mfba: 62 rlambda: 3.6 alambda: 2.6 [/code] Trial sieving 2K blocks. [code] Q Yield --- ----- 20M 3566 60M 2377 100M 2147 140M 1745 180M 1372 220M 1508 260M 1533 300M 1331 [/code] Recommend sieving special Q on rational side, 20M - 300M. |
[B]QUEUED AS 5m4_361[/B]
SNFS-252.33 C214 HCN (5-4,361), ECM to t55. For 14e. [code] n: 3570780974456633430875952683812539186819994775105961839994402500809935195883445061659175257206024981774741069113860646228832429696268877827887165384532969644566899205952762361502372634501387026676557596600934946409 # 5^361-4^361, difficulty: 252.33, skewness: 0.96, alpha: 0.00 skew: 0.963 c6: 5 c0: -4 Y1: -1329227995784915872903807060280344576 Y0: 867361737988403547205962240695953369140625 rlim: 134000000 alim: 134000000 lpbr: 31 lpba: 31 mfbr: 93 mfba: 62 rlambda: 3.6 alambda: 2.6 [/code] Trial sieving 2K blocks. [code] Q Yield --- ----- 20M 3900 60M 2644 100M 2263 140M 1877 180M 1532 220M 1573 260M 1669 300M 1436 [/code] Recommend sieving special Q on rational side, 20M - 270M. |
[B]QUEUED AS 3851_71m1[/B]
C236 from the OPN t550 file. [CODE]n: 81861854253077993210928246883935714220007307418175231409176375407967482995911894276500175466097118667375499371374063589220245136034568208456167024134101299523453581021367131474104849379427928801130723456880653411115594427337089299455709 # 3851^71-1, difficulty: 258.16, skewness: 3.96, alpha: 0.00 # cost: 1.53939e+19, est. time: 7330.44 GHz days (not accurate yet!) skew: 3.959 c6: 1 c0: -3851 Y1: -1 Y0: 10638544719000572788610677956885758729581201 type: snfs rlim: 134000000 alim: 268000000 lpbr: 32 lpba: 32 mfbr: 64 mfba: 64 rlambda: 2.7 alambda: 2.7[/CODE] Trial sieving 5K blocks. [CODE] Q Yield 20M 9910 60M 8784 100M 8451 200M 6966 300M 5954 320M 5711[/CODE] |
From the kosta project, C177_M19_k88. Survived ECM to t55, q range of 20-90M on the -r side should be sufficient according to test sieving.
[CODE]n: 189194926836279538525148018164918076556259801782516058373279055088798729258717157046234609905538061268268766651834137108692382528641524809052328100642465422901265822930691486929 skew: 1.47441 # M19^44+1, SNFS difficulty is 228.783 type: snfs size: 228 c5: 1 c4: -1 c3: -4 c2: 3 c1: 3 c0: -1 Y1: 75557287266811285340161 Y0: -5708903659119442793759136591282812149479505922 rlambda: 2.7 alambda: 2.7 lpbr: 30 lpba: 30 mfbr: 60 mfba: 60 alim: 67000000 rlim: 67000000 [/CODE] [B]QUEUED AS C177_M19_k88[/B] |
[B]QUEUED AS C166_159978_10333 [/B]
C166 from 159978:i10333 for 14e queue: [CODE]# norm 5.163252e-16 alpha -7.790930 e 6.786e-13 rroots 5 n: 1044718427056708565258848307736624438491170872966471480462075828664539202334135891208196590111669559173687955848483650919793741027605835985719534001471735496602123899 skew: 48184323.03 c0: 942996157462868658930417455369175532722485 c1: 178445988752115665205986596989583932 c2: 5059145978629512620061417133 c3: -179914281602805833154 c4: -1312346924640 c5: 24840 Y0: -133281397047650016048705847935144 Y1: 105675325973129999 rlim: 67000000 alim: 67000000 lpbr: 30 lpba: 30 mfbr: 60 mfba: 60 rlambda: 2.6 alambda: 2.6 lss: 0 [/CODE] Suggesting sieving range 20M-160M, I'll take the LA. |
[B]QUEUED AS 5p4_362[/B]
SNFS-253.03 C214 HCN (5+4,362), ECM to t55. For 14e. [code] n: 3284942094593998192410864518472174666474818642780584762444204999022335167844240756028059299024402310920928169597553306284885434950195178049050815750963400808612940381279405744943889015772765025412003187674018990413 # 5^362+4^362, difficulty: 253.03, skewness: 0.93, alpha: 0.00 skew: 0.928 c6: 25 c0: 16 Y1: -1329227995784915872903807060280344576 Y0: 867361737988403547205962240695953369140625 rlim: 134000000 alim: 134000000 lpbr: 31 lpba: 31 mfbr: 93 mfba: 62 rlambda: 3.6 alambda: 2.6 [/code] Trial sieving 2K blocks. [code] Q Yield --- ----- 20M 3602 60M 2329 100M 2041 140M 1573 180M 1407 220M 1426 260M 1520 300M 1334 [/code] Recommend sieving special Q on rational side, 20M - 310M. |
[B]QUEUED AS 361__091_19m1[/B]
C210 from the OPN file t600. This polynomial is subject to a higher dup rate. Sieve on the algebraic side. [CODE]n: 468269618361282171551337013819070291239501563559463372034112026178044177695451457082104681349362713723859464485790484709739510305710560022344837436771237025870915859201863454691147040840801725317028554338314237 # 3613045528091^19-1, difficulty: 238.60, skewness: 0.01, alpha: 0.00 # cost: 3.43489e+18, est. time: 1635.66 GHz days (not accurate yet!) lss: 0 skew: 0.008 c6: 3613045528091 c0: -1 Y1: -1 Y0: 47165050359016025140809214910084857571 type: snfs rlim: 134000000 alim: 268000000 lpbr: 32 lpba: 32 mfbr: 64 mfba: 94 rlambda: 2.7 alambda: 3.7[/CODE] Trial sieving 5K blocks. [CODE] Q Yield [B]10M[/B] 9364 20M 11287 60M 7734 100M 7988 200M 4335 300M 5163 400M 3758 450M 3982[/CODE] This doesn't have a consistent curve. To avoid guessing at the high end and possible over-sieving, let's start with something like 10-380M or so. With the high dup rate we will most likely need over 500M raw relations. |
| All times are UTC. The time now is 22:55. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.