Fast Breeding (guru management) - Page 45

swellman · 2016-04-19, 11:58

Quote:

Originally Posted by debrouxl

I have just queued C206_119_97.

C235_119_101 is borderline for 14e. The sextic's coefficients are fantastically large (c6: 10510100501, c0: 23863536599), so I haven't even test-sieved that, and I went with the quintic of more reasonable coefficients

Code:

n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
deg: 5
c5: 119
c0: 104060401
Y1: 12571630183484301672314008717756984377273532301
Y0: -324294234694341316421188266002423799213601
type: snfs
skew: 15.4293527015567
rlim: 134217727
alim: 134217727
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.6
alambda: 2.6

but that is below 1 rel/q and around 0.4 s/rel on this computer. That's better than the two XYYXF tasks recently steered at 15e instead, and 14e/32 could probably do it. What do other grid sheepherders think ?

I'll preprocess C197_118_105 and the 4 HCN later.

Lionel - try this poly. The yield is 1.1 rel/q and the speed seems better on my i5 laptop (0.26 sec/rel with 4 threads).

Code:

n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
# 119^101+101^119, difficulty: 240.52, anorm: 2.19e+032, rnorm: 4.96e+053
# scaled difficulty: 248.16, suggest sieving rational side
type: snfs
size: 240
skew: 6.5460
c5: 1
c0: 12019
Y1: -324294234694341316421188266002423799213601
Y0: 1269734648531914468903714880493455422104626762401
rlim: 44000000
alim: 44000000
lpbr: 31
lpba: 31
mfbr: 62
mfba: 62
rlambda: 2.7
alambda: 2.7

chris2be8 · 2016-04-19, 16:18

104060401 is 101^4. So it would be possible to create a poly for C235_119_101 with smaller coefficients. Eg:

Code:

# (101^119+119^101)/12620
n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
c5: 1
# c0 = 101*119
c0: 12019
# Y0 = 101^24
Y0: 1269734648531914468903714880493455422104626762401
# Y1 = 119^20
Y1: -324294234694341316421188266002423799213601
type: snfs

I've checked it would work, but not trial sieved it. And it should be able to produce a sextic with reasonable coefficients as well.

Chris

Edit: Crossposted with swellman.

Edit2: A usable sectic would be:

Code:

# (101^119+119^101)/12620
n: 2589310456899832928933301076778669578879120122369630480355405997172253313910033528160466408537532221128911504403237712622758278562537906325833003635581785560347127735770567490072987128252367045976109835671185970738159965132020094283971
c6: 119
c0: 101
# Y0 = 101^20
Y0: 12201900399479668244827490915525641902001
# Y1 = 119^20
Y1: -192441327313530246357280390753883639
type: snfs

debrouxl · 2016-04-19, 21:01

These polynomials are better indeed, they move the number in 14e territory

I used snfspoly, as usual (and especially due to lack of time this morning, I didn't try to do the math by myself for once), but it looks like it did a poor job here...

These two polynomials need to be test-sieved on wider / more ranges than my quick test in a hurry tonight. On a 1K range at rlim/2 = alim/2, the yield and speed are close enough to be in the error margin, though they seem to favor the sextic, as expected in the SNFS difficulty 24x range.

wblipp · 2016-04-20, 04:53

These two need a polynomial, but are otherwise ready.

C153 from P160+1

P160 is the largest factor of P86^3-1
P86 is the largest factor of 741551725043568085912419610455646341817013^7-1
741551725043568085912419610455646341817013 is the largest factor of 72211650019^11-1
72211650019 is the largest factor of 81750272028928231^3-1
81750272028928231 is the largest factor of 911^7-1

----------------------------------

C154 from P159+1
P159 is the largest factor of 259002593759906056077166083889311770758701617213^5-1
259002593759906056077166083889311770758701617213 is the largest factor of 99544270401529168129^7-1
99544270401529168129 is the largest factor of 1974702993887119^3-1
1974702993887119 is the largest factor of 31045189810031713^3-1
31045189810031713 is the largest factor of 217081^7-1
217081 is the largest factor of 861001^3-1
861001 is the largest factor of 830833^3-1
830833 is the entire value of 911^3-1

debrouxl · 2016-04-20, 20:40

I have just queued C235_119_101, C197_118_105 and 11_239_plus_4_239.

For C197_118_105, the 118^3*(118^17)^6 + 105^4*(105^19)^6 sextic has horrible coefficients, whereas the 1*(118^21)^5 + 105^3*(105^23)^5 quintic is usable. yafu 1.34 agrees and proposes that quintic, and the yield and speed are close to those of C235_119_101 with the saner polys.

swellman · 2016-04-20, 20:53

Lionel-

There is a stub for xyyx composite C159_146_84. Yoyo@Home has ECM'd it to almost t50.

VBCurtis found a decent poly:

Code:

 N 950328290413671355832575602599798508308681747290035671816486761667336370634798034484024815445558221476314426844254931711417077583915795975994604956673854491657
SKEW 2419948.99
R0 -5005864024199816124091600719896
R1 14261810320257901
A0 267108673982868293657589078412885245
A1 3751976524416256984363581579048
A2 -75097304633030744310500956
A3 60277936748374519495
A4 10785823052742
A5 302328
#skew 2419948.99, size 1.855e-15, alpha -6.937, combined = 1.574e-12 rroots = 5

For you consideration.

swellman · 2016-04-20, 21:07

Below is a list of the 30 remaining xyyx composites which need no additional ECM. Suggested polys are attached. All are 30 bit jobs. Hoping these will help with the upcoming pentathlon.

Code:

C192_130_49
C192_125_58
C182_124_110
C172_124_114
C200_127_55
C179_125_59
C173_136_43
C191_134_45
C218_137_42
C202_138_41
C212_121_69
C187_125_61
C171_133_48
C182_130_53
C214_121_71
C185_131_51
C215_134_74
C191_129_59
C192_139_44
C193_131_55
C204_135_49
C187_126_65
C213_132_53
C202_134_51
C200_134_76
C211_122_75
C191_146_46
C190_125_68
C191_138_62
C194_132_86

wblipp · 2016-04-21, 01:47

These are ready

P50^5-1 quartic

P50 is the larger factor of 164448693036853073247991157^3-1
164448693036853073247991157 is the largest factor of 109522829562544146783162110561+1
109522829562544146783162110561is the largest factor of 55837223596838794957331299^5-1
55837223596838794957331299 is the largest factor of 1074666521961382602401^3-1
1074666521961382602401 is the largest factor of 329422297^5-1
329422297 is the largest factor of 4733^7-1

------------------

P49^5-1 quartic

P49 is the largest factor of P51+1
P51 is the largest factor of P50^3-1
P50 is the largest factor of 14009^43-1

-----------------

(47^161-1)/(47^23-1) (sextic)

---------------

The C162 from P202+1 needs a GNFS polynomial

P202 is the largest factor of P118^3-1
P118 is the largest factor of P76 is the largest factor of 3372531985651^11-1
3372531985651 is the largest factor of 189343400041^3-1
189343400041 is the largest factor of 31^29-1

---------------------------

The C167 from P242+1 needs a GNFS polynomial

P242 is the largest factor of P152^3-1
P152 is the largest factor of P93^3-1
P93 is the largest factor of 10465170479478397824116797^7
10465170479478397824116797 is the largest factor of 7222605228105536202757606969^3-1
7222605228105536202757606969 is the largest factor of 7^73-1

----------------------------------

3511^71-1

-----------------------------------

227^125-1 (big quartic)

-----------------------------------

chris2be8 · 2016-04-21, 16:09

Quote:

Originally Posted by debrouxl

For C197_118_105, the 118^3*(118^17)^6 + 105^4*(105^19)^6 sextic has horrible coefficients.

Try this sextic:

Code:

# (105^118+118^105)/506948175529416905298198917552529542461171
n: 62427181251216541002002176801616870667680075017874727589046048375220047963066436190781097950303655604115239919796136408578485728671686399549715016292669646624953027363684233423760752061125673051083
# c0 = 118^3
c0: 1643032
# c6 = 105^2
c6: 11025
# Y0 = 118^18
Y0: 19673250936660415417029531820024397824
# Y1 = 105^20
Y1: -26532977051444201339454307651519775390625
type: snfs

It's always possible to make a poly with coefficients X and Y to a power no more than degree/2. But this only reduces 105^4 to 105^2 at the price of increasing SNFS difficulty because I had to move 118^3 from c6 to c0.

Chris

RichD · 2016-04-22, 04:02

Quote:

Originally Posted by wblipp

C153 from P160+1

Two to choose from:

Code:

N: 547304146055424376019438229114722123411557598660437331520908829698240854583535915727120677487556327517181076441855747441119749879819410899721271542339773
#  expecting poly E from 3.46e-12 to > 3.98e-12
R0: -311543931178277964856984674541
R1: 99493249668749
A0: -3441291541795093369885075177511934312
A1: 1413748949563997703211196162160
A2: 4676498593429740815490066
A3: -2673706525624074715
A4: -1152600769262
A5: 186480
# skew 2311344.97, size 7.553e-15, alpha -6.696, combined = 3.764e-12 rroots = 3

Code:

N: 547304146055424376019438229114722123411557598660437331520908829698240854583535915727120677487556327517181076441855747441119749879819410899721271542339773
#  expecting poly E from 3.46e-12 to > 3.98e-12
R0: -252792599686835540622402195386
R1: 46737015000551
A0: -10789392542346259143315655435773713955
A1: 63757031999636138718203486647155
A2: 12485858022118264825123121
A3: -12473147884682132291
A4: -1510359435502
A5: 530160
# skew 3165226.91, size 7.498e-15, alpha -7.585, combined = 3.683e-12 rroots = 3

RichD · 2016-04-23, 02:20

Quote:

Originally Posted by wblipp

C154 from P159+1

A pretty good polynomial.

Code:

N: 2522307487672037680093292821718856915147042456391580334755074350941494247522322109243435115854528991350768307899683200724825969502610855709121137375805723
#  expecting poly E from 3.16e-12 to > 3.63e-12
R0: -795453083840817480402727009109
R1: 47832050771999
A0: 7978801607382516488215671294652731000
A1: 307621010921458639435516900400420
A2: 116657884644772860039184612
A3: -3088368232817129629
A4: -543000568716
A5: 7920
# skew 13340932.15, size 6.341e-15, alpha -7.707, combined = 3.328e-12 rroots = 5

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

2016-04-19, 21:01	#487
debrouxl Sep 2009 1111010001₂ Posts	These polynomials are better indeed, they move the number in 14e territory I used snfspoly, as usual (and especially due to lack of time this morning, I didn't try to do the math by myself for once), but it looks like it did a poor job here... These two polynomials need to be test-sieved on wider / more ranges than my quick test in a hurry tonight. On a 1K range at rlim/2 = alim/2, the yield and speed are close enough to be in the error margin, though they seem to favor the sextic, as expected in the SNFS difficulty 24x range.

2016-04-20, 04:53	#488
wblipp "William" May 2003 New Haven 2·7·13² Posts	These two need a polynomial, but are otherwise ready. C153 from P160+1 P160 is the largest factor of P86^3-1 P86 is the largest factor of 741551725043568085912419610455646341817013^7-1 741551725043568085912419610455646341817013 is the largest factor of 72211650019^11-1 72211650019 is the largest factor of 81750272028928231^3-1 81750272028928231 is the largest factor of 911^7-1 ---------------------------------- C154 from P159+1 P159 is the largest factor of 259002593759906056077166083889311770758701617213^5-1 259002593759906056077166083889311770758701617213 is the largest factor of 99544270401529168129^7-1 99544270401529168129 is the largest factor of 1974702993887119^3-1 1974702993887119 is the largest factor of 31045189810031713^3-1 31045189810031713 is the largest factor of 217081^7-1 217081 is the largest factor of 861001^3-1 861001 is the largest factor of 830833^3-1 830833 is the entire value of 911^3-1

2016-04-20, 20:40	#489
debrouxl Sep 2009 977 Posts	I have just queued C235_119_101, C197_118_105 and 11_239_plus_4_239. For C197_118_105, the 118^3(118^17)^6 + 105^4(105^19)^6 sextic has horrible coefficients, whereas the 1(118^21)^5 + 105^3(105^23)^5 quintic is usable. yafu 1.34 agrees and proposes that quintic, and the yield and speed are close to those of C235_119_101 with the saner polys.

2016-04-21, 01:47	#492
wblipp "William" May 2003 New Haven 2·7·13² Posts	These are ready P50^5-1 quartic P50 is the larger factor of 164448693036853073247991157^3-1 164448693036853073247991157 is the largest factor of 109522829562544146783162110561+1 109522829562544146783162110561is the largest factor of 55837223596838794957331299^5-1 55837223596838794957331299 is the largest factor of 1074666521961382602401^3-1 1074666521961382602401 is the largest factor of 329422297^5-1 329422297 is the largest factor of 4733^7-1 ------------------ P49^5-1 quartic P49 is the largest factor of P51+1 P51 is the largest factor of P50^3-1 P50 is the largest factor of 14009^43-1 ----------------- (47^161-1)/(47^23-1) (sextic) --------------- The C162 from P202+1 needs a GNFS polynomial P202 is the largest factor of P118^3-1 P118 is the largest factor of P76 is the largest factor of 3372531985651^11-1 3372531985651 is the largest factor of 189343400041^3-1 189343400041 is the largest factor of 31^29-1 --------------------------- The C167 from P242+1 needs a GNFS polynomial P242 is the largest factor of P152^3-1 P152 is the largest factor of P93^3-1 P93 is the largest factor of 10465170479478397824116797^7 10465170479478397824116797 is the largest factor of 7222605228105536202757606969^3-1 7222605228105536202757606969 is the largest factor of 7^73-1 ---------------------------------- 3511^71-1 ----------------------------------- 227^125-1 (big quartic) -----------------------------------