mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > NFS@Home

Reply
 
Thread Tools
Old 2018-05-16, 10:53   #1475
swellman
 
swellman's Avatar
 
Jun 2012

22×13×59 Posts
Default C202_M127_k9 (14e)

QUEUED 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

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
Suggesting a sieving range for Q of 15M-70M with a target number of relations = 120M.

Last fiddled with by fivemack on 2018-05-16 at 12:20
swellman is offline   Reply With Quote
Old 2018-05-16, 13:49   #1476
kosta
 
Jan 2013

23·7 Posts
Default

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

Last fiddled with by kosta on 2018-05-16 at 13:56
kosta is offline   Reply With Quote
Old 2018-05-16, 14:39   #1477
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

72·131 Posts
Default

Quote:
Originally Posted by kosta View Post
Much better poly was obtained with the higher root optimization setting in cado, yield is twice as good:
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.

Last fiddled with by fivemack on 2018-05-16 at 14:40
fivemack is offline   Reply With Quote
Old 2018-05-16, 14:42   #1478
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

144238 Posts
Default

Also I'm a little confused that you call it c174_something when the number is of 176 digits in length
fivemack is offline   Reply With Quote
Old 2018-05-16, 15:23   #1479
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

23×3×72 Posts
Default

Quote:
Originally Posted by fivemack View Post
Also I'm a little confused that you call it c174_something when the number is of 176 digits in length
Kosta's poly has a C174 in it:
While ((2^127-1)^24-1)/(2^127-2)/factors = C176
Probably a copy/paste mistake:

Code:
C174=944106153732187047972015101256518497125595256233825191470338439663744147573186435571447720188776503460426972870095043446499000324215901626831428296261771619092831011619566657
C176=94410615373218704797201510125651849712559525623382519147033843966374414757318643595714477201887765034604269728700950434464990003242159016268314282962617716190928317011619566657

Last fiddled with by VictordeHolland on 2018-05-16 at 15:23
VictordeHolland is offline   Reply With Quote
Old 2018-05-16, 15:51   #1480
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

72·131 Posts
Default

Kosta's first polynomial (in http://mersenneforum.org/showpost.ph...postcount=1473 ) has the correct 176-digit integer, the second one (in http://mersenneforum.org/showpost.ph...postcount=1476 ) has the two digits missing.
fivemack is offline   Reply With Quote
Old 2018-05-16, 21:28   #1481
Max0526
 
"Max"
Jun 2016
Toronto

19×47 Posts
Default C176 poly

Quote:
Originally Posted by kosta View Post
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
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
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
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.

Last fiddled with by Max0526 on 2018-05-16 at 21:30
Max0526 is offline   Reply With Quote
Old 2018-05-17, 07:01   #1482
kosta
 
Jan 2013

23×7 Posts
Default

Sorry everyone, its fatigue, wrong number, wrong poly. The number is of course C176 (link to factordb).

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

Last fiddled with by kosta on 2018-05-17 at 07:15
kosta is offline   Reply With Quote
Old 2018-05-17, 16:33   #1483
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

24·211 Posts
Default

QUEUED 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
Trial sieving 5K blocks.
Code:
  Q  Yield
 20M 14288
 60M 11060
100M 10142
140M  8064

Last fiddled with by fivemack on 2018-05-23 at 15:26
RichD is offline   Reply With Quote
Old 2018-05-17, 20:33   #1484
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

72·131 Posts
Default

C176_M127_k24 queued on 14e and already 25% sieved
fivemack is offline   Reply With Quote
Old 2018-05-20, 20:40   #1485
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

1101001100002 Posts
Default

QUEUED AS C198_756xx781_11 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
Trial sieving 5K blocks.
Code:
  Q  Yield
  8M  9512
 10M  9436
 20M 10105
 40M  9227

Last fiddled with by fivemack on 2018-05-23 at 15:27 Reason: remove comments in poly file
RichD is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
System management notes kriesel kriesel 7 2020-10-21 18:52
Improving the queue management. debrouxl NFS@Home 10 2018-05-06 21:05
Script-based Primenet assignment management ewmayer Software 3 2017-05-25 04:02
Do normal adults give themselves an allowance? (...to fast or not to fast - there is no question!) jasong jasong 35 2016-12-11 00:57
Power Management settings PrimeCroat Hardware 3 2004-02-17 19:11

All times are UTC. The time now is 11:59.


Sat Jul 17 11:59:09 UTC 2021 up 50 days, 9:46, 1 user, load averages: 1.46, 1.25, 1.25

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.