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 2019-08-20 23:12

[QUOTE=fivemack;524039]Place your bets: is a quartic of SNFS difficulty 258.31 going to be easier or harder than a GNFS 195.65?[/QUOTE]

GNFS will be superior. IMHO of course!

RichD 2019-08-21 02:07

[B]QUEUED AS 307_109m1[/B]

C180 from the OPN t600 file.
307^109-1
[CODE]n: 219342985485631316265442071722550692243683588858554966031177608387883403841657934639060534768118755209418166071051802166246203883566248340153057709552356976051818594985665351142461
# expecting poly E from 8.41e-14 to > 9.67e-14
lss: 0
Y0: -51482716348094461165175706033366334
Y1: 119221644080049479
c0: 38646770029987535912516266391431194355905315
c1: 242833785516590445947812024793300718
c2: -589405154582811895754965332941
c3: 19394102442721694323918
c4: 368931528779254
c5: 606480
skew: 41743167.27
# size 1.574e-17, alpha -8.187, combined = 9.171e-14 rroots = 5
type: gnfs
rlim: 268000000
alim: 268000000
lpbr: 32
lpba: 32
mfbr: 64
mfba: 94
rlambda: 2.7
alambda: 3.7[/CODE]
Trial sieving 5K blocks.
[CODE] Q Yield
20M 11312
60M 11661
100M 9978
200M 9544
250M 8846
260M 8136[/CODE]

Max0526 2019-08-21 03:56

[QUOTE=fivemack;524039]Place your bets: is a quartic of SNFS difficulty 258.31 going to be easier or harder than a GNFS 195.65?[/QUOTE]
Count my vote for easier GNFS, pass the number and a suggested SNFS poly, and let's run a polyselect and test-sieve (if vebis and/or VBCurtis joins with CADO, GNFS should be easier, I will run a part of select and the spin).

fivemack 2019-08-21 10:29

The number is [url]http://www.factordb.com/index.php?id=1100000000216955821[/url]

[code]
44909292899933054639417823914025695557188367019208
84946505771634999063887745952445887475578875492666
80645513849582870575969680815200984485951826643783
7184140423450006769373462680041385370778722521
[/code]

SNFS is significantly quicker with 16e than with 15e, so you might want to make that comparison too. With the polynomial below, I get a yield of 1.7977 sieving with 16e from 400M to 400M+10k

[code]
n: 4490929289993305463941782391402569555718836701920884946505771634999063887745952445887475578875492666806455138495828705759696808152009844859518266437837184140423450006769373462680041385370778722521
skew: 0.447
c4: 25
c3: -25
c2: -10
c1: 10
c0: 1
Y1: -1
Y0: 16892574194241670428824570378554538679120491007541580961500624834
lpbr: 33
lpba: 32
mfbr: 96
mfba: 64
alambda: 2.6
rlambda: 3.4
alim: 400000000
rlim: 400000000
[/code]

The best polynomial I got after an overnight search was

[code]
n: 4490929289993305463941782391402569555718836701920884946505771634999063887745952445887475578875492666806455138495828705759696808152009844859518266437837184140423450006769373462680041385370778722521
# norm 2.782481e-19 alpha -8.139046 e 6.806e-15 rroots 3
skew: 1546232048.23
c0: -840275467664477384115030092092308912794938768818000
c1: -401623096793192586248782919178513646926916
c2: 1364798544769124532296446769656552
c3: 181953540629697374159247
c4: -493865460396230
c5: 170352
Y0: -121394160494208958424033844696497192557
Y1: 28307512268007061
lpbr: 32
lpba: 32
mfbr: 64
mfba: 96
alambda: 3.4
rlambda: 2.6
alim: 400000000
rlim: 400000000
[/code]

with a yield of 0.54 for 15e 400M..400M+1k ... doing trial sieving with a longer range and with 16e now.

jyb 2019-08-21 18:55

I have a similarly interesting conundrum for how to sieve an HCN. Consider 8+3,750L (as it happens, 8+3,750M will have the same stats). This can be sieved in the following ways:

- GNFS-174
- SNFS-225.8 (quartic)
- SNFS-182.5 (octic)

Trial sieving with the octic suggests that it will require work similar to an SNFS-240 sextic.

So which one would you choose?

BTW, are the NFS@Home sieving applications able to handle octic polynomials?

RichD 2019-08-21 21:14

[QUOTE=jyb;524178]BTW, are the NFS@Home sieving applications able to handle octic polynomials?[/QUOTE]

Yes, I have submitted a few p^17-1 using degree halving when the traditional sextic is SNFS-235 or better. But expect a higher dup rate like 30%.

RichD 2019-08-21 21:21

[QUOTE=jyb;524178]I have a similarly interesting conundrum for how to sieve an HCN. Consider 8+3,750L (as it happens, 8+3,750M will have the same stats). This can be sieved in the following ways:

- GNFS-174
- SNFS-225.8 (quartic)
- SNFS-182.5 (octic)

Trial sieving with the octic suggests that it will require work similar to an SNFS-240 sextic.

So which one would you choose?[/QUOTE]

GNFS-174 most likely a 31 or 32 bit job for 14e.
SNFS-225 - I have an SNFS-229 quartic that will go to 15e (can't fit it in 14e).
SNFS-182 sounds like it might be a solid 31 bit job for 14e. (assuming SNFS-240 style).

jyb 2019-08-21 23:24

[QUOTE=RichD;524210]GNFS-174 most likely a 31 or 32 bit job for 14e.
SNFS-225 - I have an SNFS-229 quartic that will go to 15e (can't fit it in 14e).
SNFS-182 sounds like it might be a solid 31 bit job for 14e. (assuming SNFS-240 style).[/QUOTE]

Agree on all counts. Quartics really seem to sieve better with 15e at relatively low difficulties. And yes, my test sieving was best with 31-bit LPs with 14e. I haven't tried 15e, though.

VBCurtis 2019-08-22 01:19

[QUOTE=RichD;524210]GNFS-174 most likely a 31 or 32 bit job for 14e.
SNFS-225 - I have an SNFS-229 quartic that will go to 15e (can't fit it in 14e).
SNFS-182 sounds like it might be a solid 31 bit job for 14e. (assuming SNFS-240 style).[/QUOTE]
15e queue is generally busier, which rules out the quartic- I'd rather send something to 14e even if it's 20% slower than 15e would be. (or is the quartic less than 20% slower on 14e than it is on 15e?)

I tried an octic in the 180s last fall; it needed 15e and something like twice as much sieving as my testing indicated. I didn't do a detailed exploration of what I did wrong with the test-sieving, but I'd consider an octic experimental still. If you're interested in blazing new ground, go for the octic but please do more detailed test-sieving than usual, as well as a post-mortem conclusions for future octic-reference.

I have GNFS-166 as the 14e cutoff between 31 and 32 LP, so I suggest you strongly consider 32LP if you take the GNFS-174 on 14e route. 350M relations on 32LP vs 210M relations on 31LP should come out better for 32LP. Perhaps a 31/32 hybrid with 275M targeted is worth a try, too.

RichD 2019-08-22 08:43

[QUOTE=VBCurtis;524239]I have GNFS-166 as the 14e cutoff between 31 and 32 LP, so I suggest you strongly consider 32LP if you take the GNFS-174 on 14e route. 350M relations on 32LP vs 210M relations on 31LP should come out better for 32LP. Perhaps a 31/32 hybrid with 275M targeted is worth a try, too.[/QUOTE]

I was looking over the previous GNFS-170s job from the 14e queue. That was the extent for my exploration.

The smallest 32-bit job was GNFS-172 and the largest 31-bit job was GNFS-173. So a GNFS-174 most likely is a 32-bit job unless a 31/32 hybrid can be concocted, :smile:

jyb 2019-08-23 06:06

[B]QUEUED AS 8p3_750L[/B]

SNFS-182.5 (octic) C174 HCN (8+3,750L), ECM to t55. For 14e.
[code]
n: 138139204578772262817881161412776719426048594117702059017435375546534529986395155457745750292325198676439045652909048323119316764386071853957726869247602569913388756432021001
skew: 1.63299316185545
lss: 0
c8: 81
c7: 324
c6: -1080
c5: -5184
c4: 2304
c3: 20736
c2: 0
c1: -24576
c0: 4096
Y1: 109561042308169728
Y0: -37778931863804450319011
rlim: 134000000
alim: 134000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6
[/code]
Trial sieving 10K blocks.
[code]
Q Yield
--- -----
20M 24257
35M 22426
50M 20620
65M 19917
80M 18360
95M 20317
110M 18383
125M 17954
140M 14396
155M 14863
170M 15875
185M 14690
200M 15282
215M 12890
230M 13332
245M 12260
[/code]
Recommend sieving special Q on algebraic side, 20M - 160M.


All times are UTC. The time now is 22:55.

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