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)

VBCurtis 2020-04-14 18:02

5*2^781-1 is ready for 14e: (Suggested name 5_2_781m)
[code]n: 270627242196042517994482458141491774222108068129411968083136575837117606747034492208508668170777027270655601718612376952715530229306491419122132989172924665137569742234088632163043842310689309590385642421154271393335896673649
type: snfs
skew: 0.68
deg: 6
c6: 10
c0: -1
Y1: -1
Y0: 1361129467683753853853498429727072845824
rlim: 67000000
alim: 50000000
lpbr: 32
lpba: 32
mfbr: 59
mfba: 59
rlambda: 2.7
alambda: 2.7[/code]

Test-sieving on the -a side indicates Q from 10M-75M is sufficient to produce 230M relations: (dQ=1000 for each test)
[code]#10M 4305 (0.039 sec)
#20M 4658 (0.043 sec)
#30M 4275 (0.053 sec)
#40M 3481 (0.059 sec)
#50M 2948 (0.066 sec)
#60M 3136 (0.067 sec)
#70M 1672 (0.069 sec)[/code]

swellman 2020-04-14 19:02

[QUOTE=chris2be8;542644]Would you like some entries from the Brent tables? If I read [url]https://www.slideserve.com/brant/from-fibonacci-and-base-12-factors-to-brent-factors[/url] correctly they have all been ECMed to T60 so are ready for SNFS/GNFS.

Eg (53^142+1)/2492788266443563884866070453289537294001980240435118080810
[code]
n: 28215522143793188342828028831962965848137437924892404370447087591756838109807313762718000595049210102851715863709795871877976659878151708286985423556841160713970620128972323536943976127921
type: snfs
#name: f53_142+1
# c6 1:
c6: 1
# c0 2809: 53 53
c0: 2809
# Y0 = 53^24
Y0: 241335311011519234780052665404754645838881
# Y1 = 1^0
Y1: 1
# msieve rating: skew 3.76, size 1.695e-12, alpha 1.091, combined = 1.780e-13 rroots = 0
[/code]

Chris[/QUOTE]

Thanks for this suggestion. I used your polynomial with appropriate parameters and 3 LPs on the algebraic side.
[CODE]
n: 28215522143793188342828028831962965848137437924892404370447087591756838109807313762718000595049210102851715863709795871877976659878151708286985423556841160713970620128972323536943976127921
# 53^142+1, difficulty: 248.30, anorm: 1.06e+038, rnorm: 1.25e+047
# scaled difficulty: 249.81, suggest sieving rational side
# size = 1.695e-012, alpha = 0.000, combined = 1.780e-013, rroots = 0
type: snfs
size: 248
skew: 3.7563
c6: 1
c0: 2809
Y1: -1
Y0: 241335311011519234780052665404754645838881
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.6
alambda: 3.5
[/code]

[quote]But I'm not sure how to test sieve it or estimate how many relations I would need.[/quote]

The test sieving procedure is straightforward. Just run some sieving over a limited range of say 1-5k Q at reasonable values of Q0. My test sieving results on the -r side are below (I used 2000 Q per data point).

[code]
Q0 Rels
20M 3465
80M 2400
150M 2033
220M 1926
270M 1913
[/CODE]

Estimate a total sieving range of Q such that total expected relations is equal to that needed for the job size. In general a 31-bit job will need 230-260M raw relations (your mileage may vary). I therefore estimate this job will require Q from 20M to 250M.

[url]https://www.mersenneforum.org/showpost.php?p=453643&postcount=952[/url] gives an example of test sieving syntax using ggnfs. I use YAFU in a similar fashion for test sieving.

VBCurtis 2020-04-14 22:43

[B]QUEUED AS 5_2_778m[/B]

5*2^778-1 is ready for 14e: suggested name 5_2_778m
[code]n: 944288329194561502725420202074263470339069546154113077600071147554334454848734300101748076548378139220798292406707628631258417411070719458706958653113826321382952333759116493998201655538890303500848109
type: snfs
skew: 0.963
deg: 6
c6: 5
c0: -4
Y1: -1
Y0: 1361129467683753853853498429727072845824
rlim: 90000000
alim: 67000000
lpbr: 32
lpba: 32
mfbr: 60
mfba: 59
rlambda: 2.7
alambda: 2.7[/code]
Test-sieving on the -a side (-r was close, with yield 8-10% lower and sec/rel 3-5% lower) suggests Q from 10-75M should be sufficient for ~230M rels:
[code]#10M 4425 (0.045 sec)
#20M 4409 (0.051 sec)
#30M 4610 (0.060 sec)
#40M 3642 (0.063 sec)
#50M 3159 (0.073 sec)
#60M 2794 (0.070 sec)
#70M 1988 (0.083 sec)[/code]
I am happy to handle the matrix for this, as well as 5_2_781m.

swellman 2020-04-16 14:45

Any more factoring jobs for 14e? It will be finished with all current work by the weekend.

VBCurtis 2020-04-16 16:58

Sure, I have an SNFS-260, and another couple of the series I posted recently.
I'll post the 260 first, since it'll eat more workunits- later today.

RichD 2020-04-17 02:12

[QUOTE=swellman;542860]Any more factoring jobs for 14e? It will be finished with all current work by the weekend.[/QUOTE]

I would think the Near-Cunningham jobs would need a lot more relations than the initial estimate for 32-bit jobs.

VBCurtis 2020-04-17 05:07

[B]QUEUED AS 13_2_859m[/B]

13*2^859-1 is ready for 14e (barely): 13_2_859m
[code]n: 124299182427260510028872435726010805880007361857945212242835052662970872035666857582494182704419811938217401530010960795035246518687285902910373624996509580418380676277205492645086968574167293389686212151722563562449459461908847761207091461
type: snfs
skew: 0.65
deg: 6
c6: 26
c0: -1
Y1: -1
Y0: 11150372599265311570767859136324180752990208
rlim: 134000000
alim: 268000000
lpbr: 32
lpba: 32
mfbr: 90
mfba: 62
rlambda: 3.7
alambda: 2.7[/code]
Test-sieving dQ=1000 ranges on the -r side indicates Q from 10M-225M should yield 450M relations:
[code]#20M 4117 (0.124 sec)
#50M 2573 (0.176 sec)
#80M 1980 (0.271 sec)
#110M 2109 (0.231 sec)
#140M 1712 (0.306 sec)
#170M 1242 (0.340 sec)
#200M 1707 (0.313 sec)[/code]
I can handle the matrix.

chris2be8 2020-04-17 20:21

[B]QUEUED AS f58_139p1[/B]

Hello,

Here's another from the Brent tables:
(58^139+1)/146421496528758769421
[code]
# Built Fri Apr 17 08:16:18 2020
# SNFS difficulty is 246, GNFS equivalent is 177, GNFS difficulty is 225, degree 6
n: 893071569266471707027866086392786195186660251239163859882318060731904847401343161004056288951466308924229395391989499865008683746888964375659703726371395985257328176700009030790178078996739254586523556026604182108277390057413
type: snfs
# c6 58: 2 29
c6: 58
# c0 1:
c0: 1
# Y0 = 58^23
Y0: 36211277946678491129762594928113653645312
# Y1 = 1^0
Y1: 1
# msieve rating: skew 0.51, size 3.224e-12, alpha 1.678, combined = 2.821e-13 rroots = 0
skew: 0.508271003720862
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 91
rlambda: 2.6
alambda: 3.5
[/code]

Test sieving results (1000 special Q per range):
Range Yield

20M 2614
80M 1663
134M 1660
220M 1150
270M 1240

I estimate sieving from 20M to 240M should get about 240M relations which should be enough.

I should be able to do the LA (the Brent tables are getting a bit to hard for me to do myself). But where could I get the relations from?

Chris

swellman 2020-04-17 22:40

[QUOTE=chris2be8;542989]Hello,

Here's another from the Brent tables:
(58^139+1)/146421496528758769421


I should be able to do the LA (the Brent tables are getting a bit to hard for me to do myself). But where could I get the relations from?

Chris[/QUOTE]

Thank you for the factoring job. You can get access to the NFS@Home data for postprocessing by contacting Greg Childers (frmky here on MF.org). Try PMing him.

RichD 2020-04-19 01:15

[B]QUEUED AS 288__869_3m1[/B]

C153 from the OPN t800 file.
288748496819390426019721078121375241441392482530434888076702002904088031818719869^3-1
p81^3-1
[ a.k.a. Phi_3(Phi_7(Phi_3(Phi_19(1093)/p30)/3/103/2437/405577/p10/p13)/197/491/p12)/42222709 ]
[CODE]n: 1974664733507684762040922706945952095166908912832640892984253808975105297753625086974846320474014911475738238669527115655870101325342043152752448545310859
lss: 0
Y0: -332607793273333787789052589883
Y1: 1860593266786913
c0: -5169060135051400034099055200954504448
c1: 1902481148599199338921104203904
c2: 9879757381126376520282360
c3: 2353337251198619074
c4: -1808089404647
c5: 485100
skew: 1918252.09
type: gnfs
rlim: 33500000
alim: 33500000
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.5
alambda: 2.5[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
6M 9555
10M 10112
20M 8637
30M 10114
40M 9484[/CODE]

RichD 2020-04-19 11:03

[B]QUEUED AS 830833_43m1[/B]

C228 from the OPN t550 file.
[CODE]n: 491596249828483148479188017849334288877088790073370396575379527243233717731125603246808692361398491169793692414520984182564461690935411185776240295667589852412318829392944195176623438111208736479793738449076155980531573190484953
# 830833^43-1, difficulty: 254.54, skewness: 0.10, alpha: 0.00
# cost: 1.17224e+19, est. time: 5582.07 GHz days (not accurate yet!)
skew: 0.103
c6: 830833
c0: -1
Y1: -1
Y0: 273272648663645608442163720351067424879377
type: snfs
rlim: 134000000
alim: 268000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.7
alambda: 3.6[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
20M 10656
60M 9057
100M 8873
200M 7342
300M 6179[/CODE]


All times are UTC. The time now is 10:17.

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