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)

swellman 2018-05-16 10:53

C202_M127_k9 (14e)
 
[b]QUEUED[/b] C202_M127_k9 of the kosta project is ready for SNFS on 14e.
[code]
n: 1078611528011063261665723083308683342509210724018842398825848176141324035248004273162962722908536562883160145477046672970567553111696454307482900305770879880384501598803552964463666446571844148302542621
# 170141183460469231731687303715884105727^9-1, difficulty: 229.38, anorm: 3.00e+36, rnorm: 1.70e+44
# scaled difficulty: 230.68, suggest sieving rational side
# size = 2.709e-11, alpha = 0.000, combined = 1.314e-12, rroots = 0
type: snfs
size: 229
skew: 1.0000
c6: 1
c3: 1
c0: 1
Y1: -1
Y0: 170141183460469231731687303715884105727
rlim: 67000000
alim: 67000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
[/code]


Test sieving on the -r side with Q in blocks of 10K (using current sievers!):
[code]
Q=15M 26803
Q=25M 24541
Q=40M 21742
Q=65M 17809
[/code]
Suggesting a sieving range for Q of 15M-70M with a target number of relations = 120M.

kosta 2018-05-16 13:49

Much better poly was obtained with the higher root optimization setting in cado, yield is twice as good:
[CODE]
n: 944106153732187047972015101256518497125595256233825191470338439663744147573186435571447720188776503460426972870095043446499000324215901626831428296261771619092831011619566657
Y0: -7471849389251086201749091300586895
Y1: 708649660173940995547
c0: 2621705914649230171819209755822160165162
c1: -993914513963741328984046025976199
c2: -1358186992798631904082561818
c3: 265509778204990369114
c4: -243054615251784
c5: -12161880
skew: 2530302.065
# lognorm 53.49, E 47.81, alpha -5.68 (proj -2.31), 3 real roots
# MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=5.37e+15)=1.93e-13
# Average exp_E: 47.62, average E: 47.81
[/CODE]

fivemack 2018-05-16 14:39

[QUOTE=kosta;487750]Much better poly was obtained with the higher root optimization setting in cado, yield is twice as good:[/quote]

This is exactly the same polynomial as before! The E value appears different because you're integrating over a different area, but all the coefficients and the skew are the same.

fivemack 2018-05-16 14:42

Also I'm a little confused that you call it c174_something when the number is of 176 digits in length

VictordeHolland 2018-05-16 15:23

[QUOTE=fivemack;487761]Also I'm a little confused that you call it c174_something when the number is of 176 digits in length[/QUOTE]
Kosta's poly has a C174 in it:
While [URL="http://factordb.com/index.php?id=1100000001116894880"][COLOR=#002099]((2^127-1)^24-1)/(2^127-2)[/COLOR][/URL]/factors = C176
Probably a copy/paste mistake:

[code]
C174=944106153732187047972015101256518497125595256233825191470338439663744147573186435571447720188776503460426972870095043446499000324215901626831428296261771619092831011619566657
C176=944106153732187047972015101256518497125595256233825191470338439663744147573186435[I][U][B]9[/B][/U][/I]571447720188776503460426972870095043446499000324215901626831428296261771619092831[U][I][B]7[/B][/I][/U]011619566657[/code]

fivemack 2018-05-16 15:51

Kosta's first polynomial (in [url]http://mersenneforum.org/showpost.php?p=487728&postcount=1473[/url] ) has the correct 176-digit integer, the second one (in [url]http://mersenneforum.org/showpost.php?p=487750&postcount=1476[/url] ) has the two digits missing.

Max0526 2018-05-16 21:28

C176 poly
 
[QUOTE=kosta;487728]The best poly so far, for the C174_M127_k24, at 50% complete with CADO.
Is this good enough? Test sieving with some unoptimized param gave yield 8160 @6M, but i am not sure i did this right :-(

[CODE]
n: 94410615373218704797201510125651849712559525623382519147033843966374414757318643595714477201887765034604269728700950434464990003242159016268314282962617716190928317011619566657
Y0: -7471849389251086201749091300586895
Y1: 708649660173940995547
c0: 2621705914649230171819209755822160165162
c1: -993914513963741328984046025976199
c2: -1358186992798631904082561818
c3: 265509778204990369114
c4: -243054615251784
c5: -12161880
skew: 2530302.065
# lognorm 53.49, E 47.81, alpha -5.68 (proj -2.31), 3 real roots
# MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=1.00e+16)=1.30e-13
# Average exp_E: 47.62, average E: 47.81
[/CODE][/QUOTE]
A poly for this C176 (not C174) could be a tiny bit better. CADO always tries to minimize lognorm, not to maximize Murphy E. Because of that CADO always reports a skew that is slightly off optimal. Notice also that c0-c4 and Y0 in these polys are different.
[code]
Y0: -7471849511262132792537208267896073
Y1: 708649660173940995547
c0: -2751003327759751351756517403283459794420
c1: 497704639125731439235142340892279
c2: 1537938403716029939352710430
c3: -429295265634209413978
c4: 232584817616184
c5: 12161880
skew: 3772784.39
# size 2.703e-17, alpha -5.680, combined = 1.306e-13 rroots = 3
[/code]Also, how urgent is this job? Because currently 1.306 is still below the best C177 score:
[code]
176 1.631e-13
177 1.527e-13
178 1.194e-13
[/code]I see that C176 starts with a 9, but I'll be happy to try to provide a better poly before weekend starts if anybody cares and gives me a shout over PM.

kosta 2018-05-17 07:01

Sorry everyone, its fatigue, wrong number, wrong poly. The number is of course [URL="http://factordb.com/index.php?id=1100000001130270247"]C176 (link to factordb)[/URL].

A much better one was found by Cado in the meantime.
This one is best by yield and lognorm, but only second best by Murphy, maybe Cado is right to optimize lognorm?
I can post the best-by-Murphy too if you like.

[CODE]
n: 94410615373218704797201510125651849712559525623382519147033843966374414757318643595714477201887765034604269728700950434464990003242159016268314282962617716190928317011619566657
Y0: -5793597564486948920768579906535619
Y1: 13485763936313696499041
c0: -3134801263973289945523805141460021973950
c1: -328241658495560667069017204687871
c2: 5518089861502932609489002111
c3: 149447217422652397285
c4: -269239060939490
c5: 14464320
skew: 3029168.962
# lognorm 53.58, E 48.01, alpha -5.57 (proj -2.03), 5 real roots
# MurphyE(Bf=1.00e+07,Bg=5.00e+06,area=5.37e+15)=2.06e-13
# Average exp_E: 47.53, average E: 48.01
[/CODE]

RichD 2018-05-17 16:33

[b]QUEUED[/b] C221 from the OPN t600 file.
[ a.k.a. Phi_7(Phi_53(11)/107/351497/6005113)/17669/418719784477597 ]
P40^7-1
[CODE]n: 14817635969842553317499767181753222617352378885962799140982458017181139480565457846779433926290287345504673839512624654983739440587081791455104664046590009000846851133633658973737668384449845891595655077458885903754183277
# 6918082374901313855125397665325977135579^7-1, difficulty: 239.04, skewness: 1.00, alpha: 2.24
# cost: 3.55567e+18, est. time: 1693.18 GHz days (not accurate yet!)
skew: 1.000
c6: 1
c5: 1
c4: 1
c3: 1
c2: 1
c1: 1
c0: 1
Y1: -1
Y0: 6918082374901313855125397665325977135579
type: snfs
rlim: 67000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 61
mfba: 61
rlambda: 2.6
alambda: 2.6[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
20M 14288
60M 11060
100M 10142
140M 8064[/CODE]

fivemack 2018-05-17 20:33

C176_M127_k24 queued on 14e and already 25% sieved

RichD 2018-05-20 20:40

[b]QUEUED AS C198_756xx781_11[/b] C198 from the OPN t550 file.
[ a.k.a. Phi_11(Phi_3(Phi_41(3)/83/2526913))/848123/1931416338711113 ]
[CODE]n: 372500254331224118772103810598940256964854682914997832866627399888808143684652245163772152225398870893446220034256695586702770224824781632223410075875018678686949031569139347046883808283663975686189
# 7560423642616328727781^11-1, difficulty: 218.79, skewness: 1.00, alpha: 2.22
# cost: 6.9593e+17, est. time: 331.40 GHz days (not accurate yet!)
skew: 1.000
c5: 1
c4: 1
c3: -4
c2: -3
c1: 3
c0: 1
Y1: -7560423642616328727781
Y0: 57160005655831956733898370297492146001183962
type: snfs
rlim: 34000000
alim: 67000000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
8M 9512
10M 9436
20M 10105
40M 9227[/CODE]


All times are UTC. The time now is 23:13.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.