mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFS@Home (https://www.mersenneforum.org/forumdisplay.php?f=98)
-   -   Fast Breeding (guru management) (https://www.mersenneforum.org/showthread.php?t=20024)

jyb 2019-09-10 02:09

[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?

fivemack 2019-09-10 07:02

[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.

R.D. Silverman 2019-09-10 09:38

[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]

fivemack 2019-09-10 09:49

[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.

jyb 2019-09-10 14:21

[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.

jyb 2019-09-12 21:35

[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.

RichD 2019-09-12 23:32

[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]

swellman 2019-09-16 11:04

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]

unconnected 2019-09-16 14:24

[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.

jyb 2019-09-21 04:37

[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.

RichD 2019-09-22 20:44

[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.