mersenneforum.org  

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

Reply
 
Thread Tools
Old 2019-09-10, 02:09   #2146
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

3·19·31 Posts
Default

Quote:
Originally Posted by fivemack View Post
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
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?
jyb is offline   Reply With Quote
Old 2019-09-10, 07:02   #2147
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

23·11·73 Posts
Default

Quote:
Originally Posted by jyb View Post
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?
For an SNFS-250 quartic I would tend to test to something like 12000@850 or 30000@260 before queuing.
fivemack is offline   Reply With Quote
Old 2019-09-10, 09:38   #2148
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

1D2416 Posts
Default

Quote:
Originally Posted by fivemack View Post
For an SNFS-250 quartic I would tend to test to something like 12000@850 or 30000@260 before queuing.
Overkill. People worry too much about ECM misses. I'd do about 3000 @850
[roughly a t55]
R.D. Silverman is offline   Reply With Quote
Old 2019-09-10, 09:49   #2149
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

23·11·73 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Overkill. People worry too much about ECM misses. I'd do about 3000 @850
[roughly a t55]
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.

Last fiddled with by fivemack on 2019-09-10 at 09:51
fivemack is offline   Reply With Quote
Old 2019-09-10, 14:21   #2150
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

33478 Posts
Default

QUEUED AS 5m2_361

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
Trial sieving 2K blocks.
Code:
 Q		Yield
---		-----
20M		3566
60M		2377
100M		2147
140M		1745
180M		1372
220M		1508
260M		1533
300M		1331
Recommend sieving special Q on rational side, 20M - 300M.

Last fiddled with by swellman on 2019-09-10 at 17:19
jyb is offline   Reply With Quote
Old 2019-09-12, 21:35   #2151
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

33478 Posts
Default

QUEUED AS 5m4_361

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
Trial sieving 2K blocks.
Code:
 Q		Yield
---		-----
20M		3900
60M		2644
100M		2263
140M		1877
180M		1532
220M		1573
260M		1669
300M		1436
Recommend sieving special Q on rational side, 20M - 270M.

Last fiddled with by swellman on 2019-09-12 at 23:30
jyb is offline   Reply With Quote
Old 2019-09-12, 23:32   #2152
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

D4016 Posts
Default

QUEUED AS 3851_71m1

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
Trial sieving 5K blocks.
Code:
  Q  Yield
 20M  9910
 60M  8784
100M  8451
200M  6966
300M  5954
320M  5711

Last fiddled with by swellman on 2019-09-12 at 23:36
RichD is offline   Reply With Quote
Old 2019-09-16, 11:04   #2153
swellman
 
swellman's Avatar
 
Jun 2012

C1416 Posts
Default

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
QUEUED AS C177_M19_k88

Last fiddled with by swellman on 2019-09-16 at 11:14
swellman is online now   Reply With Quote
Old 2019-09-16, 14:24   #2154
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

2,593 Posts
Default

QUEUED AS C166_159978_10333

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
Suggesting sieving range 20M-160M, I'll take the LA.

Last fiddled with by swellman on 2019-09-16 at 22:01
unconnected is online now   Reply With Quote
Old 2019-09-21, 04:37   #2155
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

3·19·31 Posts
Default

QUEUED AS 5p4_362

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
Trial sieving 2K blocks.
Code:
 Q		Yield
---		-----
20M		3602
60M		2329
100M		2041
140M		1573
180M		1407
220M		1426
260M		1520
300M		1334
Recommend sieving special Q on rational side, 20M - 310M.

Last fiddled with by swellman on 2019-09-21 at 10:16
jyb is offline   Reply With Quote
Old 2019-09-22, 20:44   #2156
RichD
 
RichD's Avatar
 
Sep 2008
Kansas

26×53 Posts
Default

QUEUED AS 361__091_19m1

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
Trial sieving 5K blocks.
Code:
  Q  Yield
 10M  9364
 20M 11287
 60M  7734
100M  7988
200M  4335
300M  5163
400M  3758
450M  3982
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.

Last fiddled with by swellman on 2019-09-22 at 21:54
RichD is offline   Reply With Quote
Reply

Thread Tools


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 22:50.


Fri Aug 6 22:50:12 UTC 2021 up 14 days, 17:19, 1 user, load averages: 4.28, 4.21, 3.93

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.