mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Msieve (https://www.mersenneforum.org/forumdisplay.php?f=83)
-   -   Polynomial Request Thread (https://www.mersenneforum.org/showthread.php?t=18368)

firejuggler 2013-10-14 20:13

I can't get anything good for swellman's C168.

henryzz 2013-10-14 22:37

[QUOTE=VBCurtis;356231]I am not sure, but my wild guess is that searching more Q might lead to more duplicates, which might require us to find yet more relations in order to build a matrix. However, we're talking about perhaps a single-digit percentage of add'l dups, when dups are a single-digit percentage of total rels found. So any effect would be on the order of 1% of extra sieve effort needed. That leads us to ignore the effect.[/QUOTE]
Dunno near the end of sieving with problematic numbers I have seen figures like >30% of the new relations being duplicates.

VBCurtis 2013-10-15 01:19

[QUOTE=henryzz;356242]Dunno near the end of sieving with problematic numbers I have seen figures like >30% of the new relations being duplicates.[/QUOTE]

Are there specific scenarios where this happens? I mean, can we predict which situations are high-risk for this to happen?

Possibly related: Do special-Q values above our preferred search region lose efficiency because we find relations more slowly, or because more of the relations we find are duplicates (or both??)?

My statements were meant as an average over the entire project, because our measurement of sieving speed is also an avg over the entire project. In other words, you may be right that the last, say, 10% of special-Q searched produce 30% duplicates, but that results in only a 3% increase in total duplicates (and thus total # of relations needed) vs a project that needs 10% fewer special-Q and so never sieves the high-duplicate region.

RichD 2013-10-15 03:02

In my limited experience, I am happy with 18-20% dup rate. Even SNFS polys can't beat the 16% barrier. As both of you pointed out, with a not so good poly, the extended range of special-Q will achieve a better than 30% dup rate. Additionally, starting the range too low will have a higher dup rate, but my guess it is nowhere near 30%.

I don't have empirical data to back my claim, just "gut feel" from doing several hundred NFS jobs including a few dozen for RSALS & NFS@Home.

swellman 2013-10-16 01:48

[QUOTE=sashamkrt;355601][CODE]
# norm 2.880607e-016 alpha -8.201338 e 4.765e-013 rroots 5
skew: 89100677.43
c0: -27857995650530594214542724173490926656056000
c1: 489092174862742972528340289017184040
c2: 30770925245570759449861491874
c3: -51337377580050003917
c4: -4407409358582
c5: 10200
Y0: -551154318026277087308020573543333
Y1: 109459496504263717

[/CODE][/QUOTE]

Is this the best poly? By far the best e-score, and it's near the top of the expected range.

Thanks to all for the heavy lifting here.

swellman 2013-10-21 23:04

NFS@Home has the C168 prepped for queue. Thanks to all.

If folks are willing, there is another xyyxf C168 composite for factoring by GNFS, and it has survived 21k curves at B1=260M.

[code]C168_130_119

619210585289939300853894524032703690620745598172616026950373110134063171003372954902148138740033081843433800699129174962738134140333754085866583619110148324516327414223[/code]

Thanks in advance for any and all poly searching.

wombatman 2013-10-22 02:54

Got a few things running, but I'll start on it in the next few days.

swellman 2013-10-22 04:08

Much appreciated.

firejuggler 2013-10-22 04:56

expecting poly E from 4.22e-013 to > 4.86e-013
will work on it too.

firejuggler 2013-10-23 16:39

preliminary result for C168_130_119
[code]
R0: -121129078517396674493795704581707
R1: 513757113756130643
A0: -4796903269477406166798789684544024219860
A1: -1939767502926488388012135203171094
A2: 2264947568446848147808930614
A3: 206624430427792427081
A4: -139943953521736
A5: 23746320
skew 3318318.29, size 1.784e-016, alpha -7.169, combined = 4.034e-013 rroots = 3
[/code]

wombatman 2013-10-24 04:00

swellman's c168
 
[CODE]polynomial selection complete
R0: -227978017295717387491052576991319
R1: 334228751938252481
A0: 7941283982567058051338218958227274263872
A1: 6915127316665357468354825657167608
A2: -8317133617647353685311875138
A3: -1096692340620013194727
A4: 116639833697250
A5: 1005480
skew 8345577.10, size 1.913e-016, alpha -7.700, combined = 4.146e-013 rroots = 5[/CODE]

sashamkrt 2013-10-25 15:37

C168_130_119 one high score poly + some descent poys
 
I think the first one is the best :)

[CODE]
# norm 3.309452e-016 alpha -6.772871 e 5.320e-013 rroots 5
skew: 4983821.76
c0: 766651483769690884156450979245674095088
c1: 278811327113080833132552475226228
c2: -486877516305152436528741204
c3: -75723643925170956549
c4: 23223814249498
c5: 343128
Y0: -282667867122049807121116622228207
Y1: 32263997011440997

# norm 2.580414e-016 alpha -6.891996 e 4.524e-013 rroots 3
skew: 9229870.18
c0: -6507553408028436049923247143836249209536
c1: 324174858082179064687832720999400
c2: -475865640426489627484304718
c3: -80092694551664956757
c4: 23142983586538
c5: 343128
Y0: -282667867123569893076313653360865
Y1: 32263997011440997

# norm 2.487297e-016 alpha -7.888867 e 4.389e-013 rroots 5
skew: 29075470.67
c0: -151182998551451046254189278612129230780659
c1: 310966680530461515110772672282345533
c2: -1185532912022151608903594934
c3: -852628767536768630873
c4: 876140598113
c5: 366660
Y0: -278942678676054982979392703674344
Y1: 622703014827614003

# norm 2.378519e-016 alpha -6.449070 e 4.295e-013 rroots 1
skew: 7615604.04
c0: 5304030502741371381099553902586421126235
c1: -988064173004279790426468471366795
c2: -559484248024988378302832781
c3: 34824294081182926435
c4: 25182846949378
c5: 343128
Y0: -282667867085208613645653525306808
Y1: 32263997011440997

# norm 2.341404e-016 alpha -6.748351 e 4.257e-013 rroots 3
skew: 21099264.98
c0: -109341917555554887351162873009011661766392
c1: 52590556007738097688707614438119260
c2: -497342503770980712297534910
c3: -228672465305989973864
c4: 2901684725561
c5: 220248
Y0: -308876793020521775974363328435137
Y1: 58645492669301761

# norm 2.327421e-016 alpha -8.013076 e 4.216e-013 rroots 1
skew: 24873638.53
c0: -121992426856646317460825437380531977730495
c1: 1997868202747435727518847403730219
c2: -5555948914005049370267374527
c3: -314735815305127014351
c4: -17490154352830
c5: 209880
Y0: -311869905589726464955428069172918
Y1: 238030916807335649

# norm 2.286308e-016 alpha -6.348933 e 4.195e-013 rroots 5
skew: 16731167.35
c0: -14757572477830763985700858840914365298465
c1: 21339868228914066280333835567268216
c2: -1890597129765872011191811276
c3: -192781848717064872284
c4: 5308659487361
c5: 220248
Y0: -308876792892340615874533815926242
Y1: 58645492669301761
[/CODE]

wombatman 2013-10-25 15:38

Yeah, I'd say you nailed this one. Well done! :)

swellman 2013-10-25 19:54

Wow! Nice find. I think we can call this one completed.

Again thanks to all for the poly searches.

chris2be8 2013-10-26 16:04

My next two GNFS targets from the Brent tables are:

26^166+1 C156:
946623013757147219625864939067745082911965016299846489279254360452818051702388560824867369272998194721465612739377486727611448360039208026082833642018168653

59^136+1 C156:
675390128507661963695965737962767154746560265893910723934379622603148393844014892081141360416088694085603922284504381363481469729329687787984834633038810689

Polynomials will be gratefully used in a few weeks.

Chris

wombatman 2013-10-26 16:11

Starting on 26^166+1.

Edit: expecting poly E from 2.20e-012 to > 2.53e-012

firejuggler 2013-10-26 16:24

going for 59^136+1
expecting poly E from 2.25e-012 to > 2.59e-012

YuL 2013-10-27 10:47

Polynomial for a C145
 
Didn't know where to ask my questions, strictly speaking I'm not requesting a polynomial, but I thought this is the place. I am working on the C145 cofactor of [URL="http://homepage2.nifty.com/m_kamada/math/c/33133.htm#N108"](10^217-6*10^108-1)/3[/URL], just wanted to know whether the following polynomial is OK

[CODE]
Wed Oct 23 22:40:07 2013 Msieve v. 1.51 (SVN 845)
Wed Oct 23 22:40:07 2013 random seeds: d7d00c10 b8601b40
Wed Oct 23 22:40:07 2013 factoring 1038857565233722974620749986771872310155473637361038529312939753315767829250305261136208190969374664663374293668205652462401937401450324574458129 (145 digits)
Wed Oct 23 22:40:10 2013 searching for 15-digit factors
Wed Oct 23 22:40:13 2013 commencing number field sieve (145-digit input)
Wed Oct 23 22:40:13 2013 commencing number field sieve polynomial selection
Wed Oct 23 22:40:13 2013 polynomial degree: 5
Wed Oct 23 22:40:13 2013 max stage 1 norm: 1.08e+022
Wed Oct 23 22:40:13 2013 max stage 2 norm: 1.77e+020
Wed Oct 23 22:40:13 2013 min E-value: 9.48e-012
Wed Oct 23 22:40:13 2013 poly select deadline: 331657
Wed Oct 23 22:40:13 2013 time limit set to 92.13 CPU-hours
Wed Oct 23 22:40:13 2013 expecting poly E from 1.17e-011 to > 1.35e-011
Wed Oct 23 22:40:13 2013 searching leading coefficients from 1 to 3000000
Wed Oct 23 22:40:14 2013 using GPU 0 (GeForce GTX 660)

...

Sun Oct 27 10:52:24 2013 R0: -12360953197594707983004655009
Sun Oct 27 10:52:24 2013 R1: 4088891911315799
Sun Oct 27 10:52:24 2013 A0: -83774480776385476950466422782623344
Sun Oct 27 10:52:24 2013 A1: 95553101899647010050333365472
Sun Oct 27 10:52:24 2013 A2: 679770526324878378799096
Sun Oct 27 10:52:24 2013 A3: -175851899955834973
Sun Oct 27 10:52:24 2013 A4: -157977719430
Sun Oct 27 10:52:24 2013 A5: 3600
Sun Oct 27 10:52:24 2013 skew 2100532.04, size 5.911e-014, alpha -6.985, combined = 1.226e-011 rroots = 5

[/CODE]

I ran phase 1 for about 1 GPU day (leading coeff was around 9000 when I stopped the search), then phase 2 for 2 CPU days, I then selected the 100 best hits from ms file as input for the -npr phase.
Is it the right way to do it for a composite of that size or should I have let the 3 phases run together (-np flag)?
How comes the more lines I input to -npr phase the slower each line gets processed?

firejuggler 2013-10-27 11:12

What I (we?) do is to combine -np1 and -nps phase, with a strict stage2 norm bond by a 10 to 20 factor. in your example, this will turn out in
[code]
msieve151_gpu -np1 -nps "stage2_norm=2e19"
[/code]
This will reduce significantly the number of retained polynomial. A smaller norm has better potential. You may have fewer hit than normal, but they are better.
As for the npr stage, leave it as it is ie " msieve151_gpu -npr -v" (the v is for verbose, it give a bit of detail at the start of the stage, nothing much)
Instead of 20 000 hit passing the -npr stage, you will have only a few hundred.
As for your poly quality , the excepted score is 1.17e-011 to > 1.35e-011, (look at the start of your log file). Your score is the combined one, 1.226e-011.So it fall in the excepted range, so it is a good one.

fivemack 2013-10-27 11:13

That looks a decent polynomial for a C145; I've successfully sieved at that size with both slightly larger and slightly smaller E values. I don't see E-value having much of a correlation with sieving time at that sort of size - the effect is completely swamped by my desire to sieve a round number of millions of Q.

YuL 2013-10-27 11:54

OK, thanks for your replies.

And what about the leading coeff, for a number of that size, is it OK to let it explore the 1-10000 range or should I directly jump to greater values ?
I have 12 cores (with 2 hyperthreads each) and two GeForce GTX660, for what composite sizes is it worth splitting the coeff range and running two different poly searches?

lorgix 2013-10-27 12:28

I think you should start at a higher leading coefficient.

Splitting the range should be worthwhile even for small composites. The different runs would cover different polys.

firejuggler 2013-10-27 12:37

59^136+1
expecting poly E from 2.25e-012 to > 2.59e-012
[code]
R0: -887837726938190453909365324487
R1: 51405401215361483
A0: -1938938237106607295985277217218758528
A1: 751321357635665072528066289728
A2: 23530875884501281524204042
A3: -5587734391468382997
A4: -54467751848530
A5: 1224300
skew 769512.78, size 3.097e-015, alpha -7.006, combined = 2.163e-012 rroots = 5
[/code]
Just a bit below it, but skew below 1M.

wombatman 2013-10-27 23:03

26^166+1
 
For 26^166+1:

[CODE]expecting poly E from 2.20e-012 to > 2.53e-012
polynomial selection complete
R0: -1552555711706534179107974467322
R1: 18247246900717403
A0: -3450563282932049789973012144891832245
A1: 2967698980468546492153761480204
A2: 9091125809522678273087165
A3: -2983765064804576792
A4: 662896455728
A5: 104940
skew 2791926.48, size 3.288e-015, alpha -6.137, combined = 2.297e-012 rroots = 3[/CODE]

sashamkrt 2013-10-28 07:41

59^136+1 C156 poly
 
[CODE]
# norm 3.849185e-015 alpha -7.638710 e 2.217e-012 rroots 5
skew: 6977513.01
c0: 200014128932032035109930215162727570400
c1: 435935776855985900818236864190620
c2: -211762065047515199447925394
c3: -19952125135703740200
c4: 4017733344281
c5: 155100
Y0: -1342111053484085118596918736213
Y1: 76946354609549767

# norm 3.639234e-015 alpha -6.480925 e 2.172e-012 rroots 3
skew: 3428164.12
c0: 10973012853022727370877919321059781823
c1: -35214265595100672036261670394795
c2: -21238282564922885813939791
c3: 4664728558704624343
c4: 613767785100
c5: 131760
Y0: -1386609569505784167410822006690
Y1: 107637883974575333
[/CODE]

firejuggler 2013-10-28 17:14

59^136+1
[code]
R0: -1557041023585869614990158630796
R1: 223730118804831109
A0: -5611452494496160121982308088837437315
A1: -8945246453775039439725422898084
A2: 8666689497882725965482357
A3: 788514654796889300
A4: -2281059720330
A5: 73800
skew 2811808.01, size 3.341e-015, alpha -6.334, combined = 2.311e-012 rroots = 3
[/code]

sashamkrt 2013-10-28 19:57

26^166+1
 
[CODE]
# norm 3.867886e-015 alpha -7.650330 e 2.235e-012 rroots 3
skew: 3670054.48
c0: -13094197530954234530970080297535934085
c1: -106976176363993434015932320815706
c2: 60118151055104388778256559
c3: 32188186727827492426
c4: -2582652990730
c5: 168504
Y0: -1412256270614572171801468030782
Y1: 151670378897342719

# norm 3.726247e-015 alpha -8.511336 e 2.161e-012 rroots 3
skew: 8619284.10
c0: 2372966860980133119182477719908041669625
c1: -1100777831110322713315181722655390
c2: -208060936250711412311330748
c3: 11329908735396306390
c4: 7882784245859
c5: 180264
Y0: -1393328013547498761697815086126
Y1: 88800791108501449
[/CODE]

sashamkrt 2013-10-30 12:18

59^136+1 polys
 
[CODE]
# norm 4.292249e-015 alpha -7.532676 e 2.394e-012 rroots 5
skew: 5388935.60
c0: -34427316821248774173822300189444021615
c1: 261830522806233745904527729155009
c2: 13612409189360629251269684
c3: -29762818284115926464
c4: -516284889774
c5: 245700
Y0: -1224136698442901405932040941756
Y1: 49749519101050373

# norm 4.231168e-015 alpha -7.153548 e 2.357e-012 rroots 5
skew: 3601103.03
c0: -17830146319914240195682921247097658400
c1: 61824037258178751183982162646150
c2: -2889004352259852170329663
c3: -30059397937315986128
c4: -290475533274
c5: 245700
Y0: -1224136689298492049487072930999
Y1: 49749519101050373

# norm 4.172692e-015 alpha -7.451756 e 2.337e-012 rroots 5
skew: 5805930.14
c0: -299050938625636504723620215488265726175
c1: 372910114676448997875182230061340
c2: -33204557318633960312108875
c3: -30172884280488668912
c4: 121107593226
c5: 245700
Y0: -1224136672630960414581267515182
Y1: 49749519101050373

# norm 4.094435e-015 alpha -7.245866 e 2.321e-012 rroots 5
skew: 4492003.44
c0: 5204924716607310342525355310024593296
c1: 133373914868914117399952783311638
c2: 13354970109400287702820997
c3: -29768751659644927232
c4: -512743124274
c5: 245700
Y0: -1224136698299473542363712716397
Y1: 49749519101050373
[/CODE]

chris2be8 2013-10-30 16:49

Thanks for the polynomials. I'll be ready to start sieving with them in about 2 days so I'll pick up the best so far tomorrow.

Chris

RichD 2013-11-01 01:18

AS 3366:i2098 (C165)
 
Looks like a little down time in the polynomial request thread. Another Aliquot Sequence is ready for GNFS.

The last term is [URL="http://factordb.com/sequences.php?se=1&aq=3366&action=last&fr=0&to=100"]here[/URL].

The C165 number is [URL="http://factordb.com/index.php?id=1100000000634392185"]here[/URL].

And the number is:
[CODE]325051015990535995874007588250630424661613002093251050951251894916362694976876466038809353011636859335168409712756235986441762310332466382944321915205259453868831101[/CODE]

firejuggler 2013-11-01 18:10

I'll get on it.

sashamkrt 2013-11-01 19:38

C165 poly
 
[CODE]
# norm 5.420993e-016 alpha -6.929648 e 7.006e-013 rroots 5
skew: 9356889.28
c0: -1926024418625074017922955379536534110520
c1: 1894119714203966541640748866185150
c2: 1214709679644137937069462919
c3: -2325548176534019814
c4: -13139381174804
c5: 232560
Y0: -67465745109864492336315060899031
Y1: 266382034364015119
[/CODE]

wombatman 2013-11-02 18:14

Just fyi:
[CODE]expecting poly E from 6.68e-013 to > 7.68e-013[/CODE]

wombatman 2013-11-03 01:01

C165
 
Best so far:

[CODE]polynomial selection complete
R0: -50317485442979230540823596481762
R1: 524574333748442761
A0: -810707664525183618974053526166123600344025
A1: 150210568939701468149286647737837053
A2: 15279611830183847721075966163
A3: -1144566902508618664133
A4: -52673316967538
A5: 1007760
skew 18923357.26, size 4.199e-016, alpha -8.852, combined = 6.635e-013 rroots =
5[/CODE]

firejuggler 2013-11-03 01:14

mine
[code]
R0: -33786760804598299759899691163119
R1: 58574267210433277
A0: -336955859917593588457225200630114666960
A1: 1734633388120443617516075524814180
A2: 418256113083665321162886564
A3: -343398383917302969897
A4: -85653909229612
A5: 7382760
skew 3486830.80, size 3.989e-016, alpha -7.257, combined = 6.526e-013 rroots = 3
[/code]

RichD 2013-11-05 00:27

AS 4788:i5192 (c158)
 
Not sure if everyone has thrown in the towel on the c165. But wait, there is more news.

Yet another Aliquout Sequence has arrived at the GNFS door step.

The last term is [URL="http://factordb.com/sequences.php?se=1&aq=4788&action=last&fr=0&to=100"]here[/URL].

The number is [URL="http://factordb.com/index.php?id=1100000000636350408"]here[/URL].

And the number is:
[CODE]19960926168186029846442264825311608437078384327621052854512355645654878590970816997784806789071229388635711532809426776720446090934478355259879207420208361549[/CODE]

Thanks to all...

firejuggler 2013-11-05 00:48

I have abandoned on the (earlier) C165 front.
For the new composite;expecting poly E from 1.83e-012 to > 2.11e-012

Batalov 2013-11-05 03:10

alq4788: c158
 
[CODE]n: 19960926168186029846442264825311608437078384327621052854512355645654878590970816997784806789071229388635711532809426776720446090934478355259879207420208361549
type: gnfs
# norm 2.694116e-15 alpha -7.249707 e 1.748e-12 rroots 5
skew: 12817932.03
c0: -2572006161525699482837509878557123170325
c1: 431060819406346976430514851831590
c2: 420880046065607812712992226
c3: 32382369379316119642
c4: -2531968756461
c5: 30096
Y0: -3667200460794558562347969547458
Y1: 134749676315810059
rlim: 46000000
alim: 46000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.6
alambda: 2.6
[/CODE]
(this is the msieve ver >= 923 e value. It is different from before. In old terms, it is 1.939e-12)

A bit better one:
[code]# norm 2.876246e-15 alpha -5.444804 e 1.900e-12 rroots 5
skew: 4570489.36
c0: -19216002601410844184194005536276718000
c1: 19466559385455353970090309337260
c2: 15244072536069644051898636
c3: -1044667148305748267
c4: -751036246984
c5: 43560
Y0: -3405795795845802013631635508009
Y1: 94631659230533791
[/code]

firejuggler 2013-11-05 21:39

4788:c158
[code]
R0: -1941494939770774761246895735078
R1: 123700905581358791
A0: -277649993594329451389495647831758163
A1: 7575828824473984754890856286305
A2: -66327550214775239966430137
A3: -21278920123162293585
A4: 21320439337260
A5: 723600
skew 1709235.86, size 2.471e-015, alpha -7.229, combined = 1.907e-012 rroots = 3
[/code]

Batalov 2013-11-10 06:31

4788:c158, -- quite a spike:
[CODE]# norm 3.771589e-15 alpha -7.044717 e 2.259e-12 rroots 5
skew: 2408232.54
c0: 2297126373038672701121178654414314160
c1: 22834862368849317559107944404584
c2: -13268823723297809933756990
c3: -16179228185053771085
c4: 2194397641582
c5: 529032
Y0: -2066996123388194327058650691191
Y1: 499502908585476829[/CODE]I'll run it.

RichD 2013-11-14 03:52

AS 4788:i5193 (C161)
 
Yet another Aliquout Sequence has arrived at the GNFS door step.

The last term is [URL="http://factordb.com/sequences.php?se=1&aq=4788&action=last&fr=0&to=100"]here[/URL].

The number is [URL="http://factordb.com/index.php?id=1100000000636572825"]here[/URL].

And the number is:
[CODE]13426200991428692169418381497825169027960461421490230502520347900514146969637877496279892920490293993706711416849297576344652891621399116270908074351466751737163[/CODE]

Thanks to all...

chris2be8 2013-11-16 16:56

Two more from the Brent tables:
76^124+1
318733927042289467050110876453540803022281106961240822511041903044154859344057277649933097487742590946360879014857225161120143114767600816722681188165411481

96^113+1
354820650656377431976006511268540290296643470316322144184823035457241065014505054188432043373973704735292377684606097239279102490945957095795475676255064919

These are the last two 156 digit targets.

Thanks in advance.

Chris

Batalov 2013-11-16 19:02

For the second of them, {2*x^6+3, x=3^19*2^94} should be nearly as good as any GNFS poly (esp. with time for poly selection saved).

EDIT: well, some short-term selection turned up a few polys, and maybe there's value in it. I haven't test-sieved yet; that would be a litmus test. I am going to test-sieve these two, for experiment sake:
[CODE]n: 354820650656377431976006511268540290296643470316322144184823035457241065014505054188432043373973704735292377684606097239279102490945957095795475676255064919
type: gnfs
# norm 3.702628e-15 alpha -6.359569 e 2.384e-12 rroots 3
skew: 15393209.66
c0: -362814960304650954404441362416112305174
c1: 71129337549020412075458367073903
c2: 7155929275602105183934210
c3: -471437945812937270
c4: 160005229224
c5: 72
Y0: -5476895497697141423683433167915
Y1: 23376863276505779
rlim: 33554431
alim: 33554431
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6
#-------------------------------------------
n: 354820650656377431976006511268540290296643470316322144184823035457241065014505054188432043373973704735292377684606097239279102490945957095795475676255064919
type: snfs
# size 4.996e-11, alpha 1.523, combined = 2.043e-12 rroots = 0
Y1: 1
Y0: -23020960097885819359313910361623625728
c6: 2
c0: 3
skew: 1
rlim: 33554431
alim: 33554431
lpbr: 29
lpba: 29
mfbr: 58
mfba: 58
rlambda: 2.6
alambda: 2.6[/CODE]EDIT 2: GNFS wins by a small margin (but time has to be spent to find a better poly). It also wins the other contenders: the 27*x^5+1 and x^5+9 polynomials.

EDIT 3: Here's a better poly:
[CODE]# norm 4.429772e-15 alpha -8.111677 e 2.678e-12 rroots 5
skew: 76684363.15
c0: 25726212623526552039183520256224965442560
c1: 23179475190864056442908339312219408
c2: 586633603236906518312188056
c3: -15401518764460988115
c4: -80721438478
c5: 504
Y0: -3711214832628213848164307254741
Y1: 113367306240660979[/CODE]

wombatman 2013-11-17 03:36

Running on RichD's C161.

sashamkrt 2013-11-17 07:27

AS 4788:i5193 (C161) and 76^124+1 polys
 
[CODE]
n: 13426200991428692169418381497825169027960461421490230502520347900514146969637877496279892920490293993706711416849297576344652891621399116270908074351466751737163
# norm 1.744657e-015 alpha -6.988965 e 1.408e-012 rroots 5
skew: 3705163.87
c0: -10026363544660207512737340770847361563
c1: 72438563414211920894474844808884
c2: 139600525313114885649927050
c3: 4742123042748599795
c4: -8952386483152
c5: 354756
Y0: -8233883016016177089479669252950
Y1: 50448339994664279

# norm 1.744222e-015 alpha -8.063181 e 1.406e-012 rroots 5
skew: 7608165.10
c0: -1588218305426190608700815064439393838160
c1: 1268113430489476568401769790084158
c2: 674194338301900582235485307
c3: -21125668241205759382
c4: -11575495239348
c5: 360360
Y0: -8208114038333943743100529851359
Y1: 201243521820748021

# norm 1.684410e-015 alpha -8.442898 e 1.366e-012 rroots 3
skew: 7471211.99
c0: -684281562668824994165683926181776587841
c1: -1282735896546399151593369647414532
c2: -390831730565242191020870879
c3: -83181784752514432168
c4: 14333681695780
c5: 327600
Y0: -8366076209895250444452007019650
Y1: 74460444859652977

# norm 1.680168e-015 alpha -7.846078 e 1.363e-012 rroots 5
skew: 6758284.94
c0: -688731575532952648886452285592189775120
c1: 719245651647995979773946187255158
c2: 652009921945177195571409707
c3: 35754541301850674858
c4: -13610123835348
c5: 360360
Y0: -8208114265582153453525610124979
Y1: 201243521820748021
[/CODE]

76^124+1
[CODE]
n: 318733927042289467050110876453540803022281106961240822511041903044154859344057277649933097487742590946360879014857225161120143114767600816722681188165411481
# norm 4.640349e-015 alpha -6.836060 e 2.458e-012 rroots 3
skew: 11973691.87
c0: 144493261435043414917909362365182799400
c1: -147180762069566583639306231178137
c2: 23209170383681296606033977
c3: 6634776114574463125
c4: -61703186962
c5: 792
Y0: -3318491569035097136252920793197
Y1: 47179250647950731
[/CODE]

wombatman 2013-11-17 16:31

Well, Sashamkrt beat the crap out of my best one, so I would use those ;)

chris2be8 2013-11-18 16:57

Thanks for the polys, I'll probably start sieving tomorrow. And I'll note Batalov's comments on where the crossover between SNFS and GNFS is (there are a few that are probably quicker by GNFS).

Chris

Batalov 2013-11-18 17:35

In the range of sizes available to most people, SNFS should be faster when
length > diff.[SUB]SNFS[/SUB] * 0.56 + 30.
(length = log[SUB]10[/SUB]C)

For this number these were practically equal:
155.5 vs. 155.4 (=224*0.56+30)

RichD 2013-11-18 22:09

AS 4788:i5193 (C161)
 
I test sieved the first poly from [B]sashamkrt[/B] to find the best parameters. Then I noticed the second one had a really close e-score. I test sieved that one and it sieved a bit better. I didn't go through the exercises of finding the parameters for the second poly, I just copied them from the first.

Siever 14e can be used for this number. I wonder if NFS@Home would be interested, else we can do a team sieve after the current number finishes.

[CODE]# sieve with ggnfs lasieve4I14e on the -a side
# aq4788:5193
n: 13426200991428692169418381497825169027960461421490230502520347900514146969637877496279892920490293993706711416849297576344652891621399116270908074351466751737163
# norm 1.744222e-015 alpha -8.063181 e 1.406e-012 rroots 5
skew: 7608165.10
c0: -1588218305426190608700815064439393838160
c1: 1268113430489476568401769790084158
c2: 674194338301900582235485307
c3: -21125668241205759382
c4: -11575495239348
c5: 360360
Y0: -8208114038333943743100529851359
Y1: 201243521820748021
rlim: 50000000
alim: 50000000
lpbr: 30
lpba: 30
mfbr: 60
mfba: 60
rlambda: 2.5
alambda: 2.5[/CODE]

RichD 2013-11-23 02:00

[QUOTE=RichD;359752]… else we can do a team sieve after the current number finishes.[/QUOTE]

Posted to team sieve.

RichD 2013-12-13 00:07

AS3366:i2103 C158
 
If there is still interest in this thread yet another Aliquot Sequence has reached NFS This is a C158 from Seq 3366.

Last term [URL="http://factordb.com/sequences.php?se=1&aq=3366&action=last"]here[/URL].

Composite [URL="http://factordb.com/index.php?id=1100000000638060674"]here[/URL].

The number:
[CODE]19910687762134192670118862096067392465664968300342548919354552757803836366452553513723707267540151136757054294612102971844499435204205184562837462781951869899[/CODE]

A nice poly is requested.

VBCurtis 2013-12-13 05:19

I haven't done a poly search for the thread in a while. I'll start at coeff 17M.
-Curtis

wombatman 2013-12-13 05:33

I'll run it overnight with lower coefficients and see what shows up.

wombatman 2013-12-13 14:25

Best so far:

[CODE]
expecting poly E from 1.83e-012 to > 2.11e-012

# norm 2.827747e-015 alpha -7.037194 e 1.871e-012 rroots 3
skew: 7467977.93
c0: -227324950438094504341897974825045123616
c1: 441431187345941284551928356099268
c2: 61992273776179855339421580
c3: -16591339896350187095
c4: -1755544758814
c5: 105672
Y0: -2851184609472234474936745662905
Y1: 140548861923230521[/CODE]

I'll let it keep running through the day and see if anything better shows itself.

VBCurtis 2013-12-14 06:44

My best after 18hr is 1.67. I'll give it until Saturday afternoon.

wombatman 2013-12-14 14:56

Slightly better than my previous:

[CODE]# norm 2.989314e-015 alpha -6.068499 e 1.950e-012 rroots 5
skew: 3401918.85
c0: -13297443448158163452460603694102719568
c1: 22635803858286922688706261302478
c2: 16765449785786855484708203
c3: -6992317638830850837
c4: -1581411502719
c5: 138060
Y0: -2702736620183834169400905694227
Y1: 129049292409660137[/CODE]

VBCurtis 2013-12-14 18:17

36hr total, ~400 stage 2 hits better than 6e+20. Best was 1.67.

I am on a short trip for next 2 days, so I will try no further for this candidate.

Wombatman- Can you give me a rough idea of how many hits at what bound you found? I'd like to get a feel for how slow my laptop GPU/CPU combo is for this work.

wombatman 2013-12-14 21:34

Curtis,

I divided the default stage 2 norm by 10 and set my min e-value to 1.7e-12. My minimum coefficient was 100,000. In the course of ~24 hours, I covered 100,000 to ~140,000 using 8 threads on my GPU, but I also was lazy and just used "-np" rather than "-np1 -nps" followed by "-npr" to maximize throughput.

Hope that helps.

frmky 2013-12-19 07:31

[QUOTE=frmky;352501]How about 3,697+?[/QUOTE]
Poly selection for 3,697+ is starting. Contributions are welcome!

wombatman 2013-12-19 15:58

Just to make sure I have the right number--this C221?

[CODE]13146147859355563057184294559227261909344194891313875731887908004819237997799717180543008861151256660634764426562411254982358980217588777809948725583888752636571464476553521798328361714719161395717184464823416688122796421
[/CODE]

frmky 2013-12-19 17:21

Likely yes. It's the right length and starts and ends with the right numbers. :-)

wombatman 2013-12-19 17:28

Good enough for me! I'm starting with coefficient = 100,000. MSieve defaulted to a degree 6 polynomial, so I'll go with that. It'll probably be tomorrow at the earliest for a good one.

Expected e-value = from 2.82e-016 to > 3.24e-016

jasonp 2013-12-19 21:22

I don't know if degree 5 or 6 will be better; the degree-6 cutoff of 220 digits was picked ages ago and may not fit reality.

wombatman 2013-12-19 21:38

Good to know. If I don't get any suitable polys after a little bit of trying, I'll swap over to degree 5 and see if that's any better.

fivemack 2013-12-19 23:37

I've put one GTX580 on 3,697+ (starting at a6=3000000)

frmky 2013-12-20 01:45

[QUOTE=wombatman;362486]Expected e-value = from 2.82e-016 to > 3.24e-016[/QUOTE]
Here are early returns...

# norm 4.548505e-16 alpha -10.866303 e 2.367e-16 rroots 2
# norm 4.511742e-16 alpha -10.797926 e 2.341e-16 rroots 2
# norm 4.434687e-16 alpha -10.703566 e 2.317e-16 rroots 4
# norm 4.405070e-16 alpha -10.544812 e 2.311e-16 rroots 4

fivemack 2013-12-20 23:48

24 hours on GTX-580 with standard parameters got me
[code]
R0: -404443589509309644545929847991194797
R1: 14038888150453783009
A0: 106179947038273576711479351401604537523119755826432
A1: 8293040890090289858393517925928472816068400
A2: -9872666238058635610080300055191397444
A3: -343556026632192848407094659168
A4: 162207137576070941752467
A5: 903770994047538
A6: 3003660
skew 13674337.99, size 2.798e-16, alpha -9.870, combined = 1.810e-16 rroots = 4
[/code]

so I clearly need to spend a while getting better parameters. stage1_norm=3.0e26 seems to give a more reasonable number of stage-1 hits; my new cascade looks like
[code]
~/msieve-cuda -g 0 -v -np1 stage1_norm=3.0e26
/home/nfsworld/msieve-svn/trunk/msieve -v -nps stage2_norm=1.0e28
sort -g -k11 msieve.dat.ms | head -n 10 > step3/msieve.dat.ms
cd step3
/home/nfsworld/msieve-svn/trunk/msieve -v -npr min_evalue=1e-16
[/code]

fivemack 2013-12-21 11:35

Better parameters running overnight got the psychologically-pleasing
[code]
# norm 3.761949e-16 alpha -10.071844 e 2.009e-16 rroots 4
skew: 9479495.40
c0: 99155160448856870799415795253238400285841576800
c1: -3881022030402288457804149440385549257983568
c2: -6161660345605152571229386433797287206
c3: 255822434979644537389304915227
c4: 179279820980207778939391
c5: -1679515443300779
c6: 6541260
Y0: -355240808786434010606567417147182671
Y1: 22536193199657593
[/code]

which still bears no comparison with what frmky has already. But I presume he has more than one GTX-580 and has run it for well over 32 hours.

Gimarel 2013-12-21 13:14

I think I've had a lot of luck once again. 12 hours on a GTX 650 Ti got me this:
[CODE]# norm 5.999799e-16 alpha -11.867376 e 2.944e-16 rroots 6
# norm 6.156620e-16 alpha -11.156836 e 2.974e-16 rroots 4
# norm 6.106316e-16 alpha -11.918741 e 2.980e-16 rroots 6
# norm 6.230593e-16 alpha -11.925385 e 3.013e-16 rroots 6
# norm 6.290728e-16 alpha -11.141984 e 3.014e-16 rroots 4
# norm 6.320329e-16 alpha -11.011402 e 3.034e-16 rroots 6
# norm 6.373551e-16 alpha -11.171202 e 3.048e-16 rroots 4
# norm 6.513357e-16 alpha -11.084442 e 3.103e-16 rroots 6
# norm 6.554055e-16 alpha -11.204668 e 3.118e-16 rroots 4
# norm 6.660732e-16 alpha -12.359899 e 3.202e-16 rroots 4
[/CODE][CODE]# norm 6.660732e-16 alpha -12.359899 e 3.202e-16 rroots 4
skew: 80361857.79
c0: 18582064947607092585588577989168767953538872757858352
c1: -2107487898679978315922808126185301164617310220
c2: 56659332463446827797869219609467983716
c3: 1900350201082451539782799397491
c4: -10806319312797313441396
c5: -194878290326004
c6: 720720
Y0: -513064528961635260008027543725604173
Y1: 17935131075306692003
[/CODE]

frmky 2013-12-21 19:00

My earlier results were the output of about 12 hours running on two K20's. I'm using stage1_norm=3e27, tighter than the default but not as tight as yours.

Gimarel: Nice! :smile:

wombatman 2013-12-21 22:54

Gimarel hit the jackpot. What parameters did you use?

Batalov 2013-12-21 23:05

It is a nice flare, for sure, but keep in mind that the "expected" value is a complete guess. The degree 5 and 6 e value estimates were stitched by a fudge factor, and the "expected" value is a simple (and crude) extrapolation from the much smaller input numbers. In other words, there's much to be still found - keep the engines trimmed and burning, gents!
[YOUTUBE]QjHl-57_I0g[/YOUTUBE]

RichD 2013-12-29 05:06

AS4788:i5194 - C164
 
yoyo (thank you for your assistance) is just about to wrap up the ECM work on the next term of this Aliquot Sequence. This is a C164.

The last term is [URL="http://www.factordb.com/sequences.php?se=1&aq=4788&action=last"]here[/URL].

The composite is [URL="http://www.factordb.com/index.php?id=1100000000640348886"]here[/URL].

The number is:
[CODE]56336747150380626438276754902488766416020903744837900647138061605999767753078104418680167689142175489355492712257458624526631830323402854770850021959017408855080521[/CODE]A nice poly is requested.

chris2be8 2013-12-29 16:34

Two 157 digit numbers from the Brent tables:
[code]24^172+1: 1054450059571218832261880330719049163014639516228275901450916634234268062123411641835393992847127445598669443351117060387348684061227487090049689543181019689

46^137+1: 3326757812169800432742530547117244293800570135455402489117474548520145335797875206422748885245526305642358385474699298410865816353752078957245038701025349487
[/code]
Polynomials will be gratefully used in a week or two.

Chris

VBCurtis 2013-12-29 18:49

An overnight run for Rich's C164 for sequence 4788 yields score 6.749e-13. I'll continue searching coeff in 13-14M range.

Batalov 2013-12-29 19:20

[QUOTE=RichD;363163]yoyo (thank you for your assistance) is just about to wrap up the ECM work on the next term of this Aliquot Sequence. This is a C164.

The last term is [URL="http://www.factordb.com/sequences.php?se=1&aq=4788&action=last"]here[/URL].

The composite is [URL="http://www.factordb.com/index.php?id=1100000000640348886"]here[/URL].

The number is:
[CODE]56336747150380626438276754902488766416020903744837900647138061605999767753078104418680167689142175489355492712257458624526631830323402854770850021959017408855080521[/CODE]A nice poly is requested.[/QUOTE]
Alfred, use "Quote" button, not the "Report post" button, ok?
[QUOTE="Alfred"]Hello,

a first suggestion is

R0: -167132767303944628800670041934723
R1: 262569407971517
A0: 2904896119859058264406991009861093144150400
A1: -64638219915023936469554866040149272
A2: -3017144413645332474429006886
A3: 20234230792711171585
A4: 171065306604
A5: 432
skew 111313596.81, size 5.496e-016, alpha -7.363, combined = 7.985e-013 rroots = 3[/QUOTE]

fivemack 2013-12-30 10:16

I intend to stop 3,697+ at the end of the year (so after twelve days of throwing 200 watts of GTX580 at it)

Best I've got so far is
[code]
# norm 5.295592e-16 alpha -10.025661 e 2.701e-16 rroots 4
skew: 24888406.49
c0: -133170695315994774198603008299450903391448780785505
c1: -19611095271256760953359729357740204372132991
c2: 2980794919302251034200069162358749217
c3: 165138472266000444899106122283
c4: -8517388319891441949856
c5: 67526923797124
c6: 1727472
Y0: -443504382801832961395855004699867978
Y1: 44411413192362013
[/code]

from
[code]
1727472 256871871704932 6297920079630241917804 -21265927252061375574544142108 -238499812008398757934729300306156759 313973802438796475365122468787431156771773 1162763244923670957998967017392004832721822202797 44411413192362013 -443504382801021652855840084791505731 -1.68 3.681623e+26
[/code]

which is significantly worse than other peoples' best. All my adequate polynomials have come from lines with stage-2 norm less than 4e+27, though it's not clear that those lines are ones which had especially awesome stage-1 norms.

(table: stage-2 norm; average E-score; histogram of E-scores above 1e-16 in 1e-17-wide buckets)

[code]
1.159115e+27 1.67 0 0 0 0 10 38 70 62 15 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1.478610e+27 1.69 0 0 0 0 4 29 80 65 16 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
8.895459e+26 1.72 0 0 0 0 1 30 71 50 33 12 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
7.481319e+26 1.77 0 0 0 0 0 11 47 65 51 19 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1.581608e+27 1.8 0 0 0 0 0 5 29 65 62 32 5 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
6.827954e+26 1.89 0 0 0 0 0 0 18 88 118 96 52 20 6 2 0 0 0 0 0 0 0 0 0 0 0 0
1.947824e+27 1.91 0 0 0 0 0 0 6 30 64 64 22 12 2 0 0 0 0 0 0 0 0 0 0 0 0 0
6.663588e+26 2.02 0 0 0 0 0 0 1 15 24 53 53 29 17 7 1 0 0 0 0 0 0 0 0 0 0 0
1.235385e+27 2.09 0 0 0 0 0 0 0 1 11 39 67 42 27 10 2 0 1 0 0 0 0 0 0 0 0 0
3.681623e+26 2.19 0 0 0 0 0 0 0 0 3 22 42 52 30 21 16 9 4 1 0 0 0 0 0 0 0 0
[/code]

firejuggler 2013-12-30 16:02

working on 24^172+1

firejuggler 2013-12-30 18:19

for 24^172+1
expecting poly E from 1.90e-012 to > 2.19e-012
[code]
R0: -1285556057423076977324654802923
R1: 359602226662284847
A0: -38571411631940695327507941984257529600
A1: -15944286774299466313455102954720
A2: 83941833564764552746410158
A3: 12491468187525064247
A4: -4365318282922
A5: 300312
skew 3577518.15, size 2.646e-015, alpha -6.804, combined = 1.988e-012 rroots = 3
[/code]

46^137+1 : expecting poly E from 1.77e-012 to > 2.04e-012

firejuggler 2013-12-30 21:23

43^137+1
[code]R0: -1612115907106337097936221866962
R1: 288546925812603637
A0: -16262265945464526674903716233960746351
A1: 125586236893578249371640287992535
A2: 120868306809050287120888617
A3: -28190300448545926727
A4: 878975465222
A5: 305520
skew 4602979.09, size 2.431e-015, alpha -7.142, combined = 1.885e-012 rroots = 3
[/code]

chris2be8 2013-12-31 16:54

Thank you.

Both polys now queued for processing, although it probably won't start until tomorrow evening at the earliest. But that only matters if someone finds a better poly.

Chris

VBCurtis 2014-01-01 05:53

[QUOTE=VBCurtis;363187]An overnight run for Rich's C164 for sequence 4788 yields score 6.749e-13. I'll continue searching coeff in 13-14M range.[/QUOTE]

3 days on a 460M produced nothing better than this score, which I got in the first 8 hours.
[CODE] N 56336747150380626438276754902488766416020903744837900647138061605999767753078104418680167689142175489355492712257458624526631830323402854770850021959017408855080521
SKEW 1881975.66
R0 -21105721061044434724487878902620
R1 380620520552824073
A0 219225934930242273771730985571834732717
A1 227229929477645996942520133593807
A2 -282030548287001004768896737
A3 -187183959168518271783
A4 110338871995076
A5 13452120
size 4.357e-016, alpha -6.216, combined = 6.749e-013 rroots = 5 [/CODE]

Gimarel 2014-01-03 13:56

[QUOTE=wombatman;362638]Gimarel hit the jackpot. What parameters did you use?[/QUOTE]

I used the default stage1_norm.

Gimarel 2014-01-03 14:04

Additional root-sieving with several different stage2_norms of the original hit

[CODE]720720 -357325846797204 41053980542990764159304 9859340025664288755841215208 -516231229064345785376424349291585222 -48575959902721326204002670786995815372151 842380064171287632571034526607045112670993928819 17935131075306692003 -513064529635387021712586371244522278 -2.79 4.209315e+26[/CODE]result in a small improvement:

[CODE]# norm 7.151360e-16 alpha -12.006819 e 3.361e-16 rroots 6
skew: 46533633.31
c0: 1633953437485972808835372375174240820486209483635575
c1: -317884823360112421091161933951538547419251225
c2: -1508622122179706870108700788906748783
c3: 1588308725083082927652305632285
c4: 19349278589117372499224
c5: -300230794703124
c6: 720720
Y0: -513064529398585109953329741896064546
Y1: 17935131075306692003
[/CODE]The score is higher, but trial-sieving suggests almost identical yield.

frmky 2014-01-09 00:19

The best I've found is
# norm 4.963167e-16 alpha -10.377733 e 2.535e-16 rroots 6
so your's is significantly better. :smile:

RichD 2014-01-22 02:30

A BIG Challenge - C184
 
Aliquot Sequence 4788 has hit a big voluptuous composite ready for GNFS.

The last term is [URL="http://www.factordb.com/sequences.php?se=1&aq=4788&action=last"]here[/URL].

And the number is:
[CODE]8654667943202786897300764569717846447540644853988047717553660237260758755867606179363858184334795799027449419922377599045512414795305835001129150322772945060908427265269477818993677811[/CODE]

A nice poly is requested.

RichD 2014-01-24 19:37

AS3408:i1385 - C160
 
Aliquot Sequence 3408 has completed ECM work on a C160.

The last term is [URL="http://factordb.com/sequences.php?se=1&aq=3408&action=range&fr=1385&to=1385"]here[/URL].

The number is:
[CODE]4085684988171507780203327299922394806290879077936133966700748091011780927055862909049779448089479186599092123609908892268850213732448904830398588602432892817233[/CODE]A nice polynomial requested.

schickel 2014-01-25 03:44

Poly requested for c150
 
I've got a c150 from aliquot sequence 572000:i3135 that needs a nice poly. The number:[code]178840658547056398340661035575701801836589428489697812907837151638999043827732425417122362163295769975015657207507501412348850500995123605989554924733[/code]The top two scores that I found with some CPU searching:[code]# norm 1.781488e-014 alpha -8.131404 e 5.941e-012 rroots 5
skew: 17076867.32

# norm 1.644440e-014 alpha -7.152138 e 5.702e-012 rroots 5
skew: 2349990.71[/code]

firejuggler 2014-01-25 09:20

I'm sorry RichD and schickel, I haven't visited the forum in a while....
RichD, for your C184, I suppose you want a polydegree=6?
I'll start with the C184.

WraithX 2014-01-25 14:09

[QUOTE=firejuggler;365338]I'm sorry RichD and schickel, I haven't visited the forum in a while....
RichD, for your C184, I suppose you want a polydegree=6?
I'll start with the C184.[/QUOTE]

I ran polynomial selection on a GNFS C210 with degree 5 and degree 6. Even for that large of a composite, 5 and 6 were closely matched. And actually, I ended up using a degree 5 poly for my sieving.

I think a C184 is more in degree 5 territory, but it would also be good to get some more comparisons between degree 5 and 6 to see how they perform for different sized composites.

firejuggler 2014-01-25 14:30

*very early* result for the C184
expecting poly E from 3.85e-014 to > 4.42e-014
[code]
R0: -308681613820375315889646450600
R1: 993755618144567
A0: 3733330456931509623832083088632908837419
A1: -79667494484874901279813232433056475
A2: -1781530284909785888686735505082
A3: 4662437233109115905765554
A4: 15834659559757558703
A5: -8624679856399
A6: 10004280
skew 337480.79, size 1.630e-013, alpha -8.183, combined = 1.833e-014 rroots = 4
[/code]
As you can see with the skew I seem to be in the right zone.

VBCurtis 2014-01-25 19:22

[QUOTE=firejuggler;365352]*very early* result for the C184
expecting poly E from 3.85e-014 to > 4.42e-014

skew 337480.79, size 1.630e-013, alpha -8.183, combined = 1.833e-014 rroots = 4

As you can see with the skew I seem to be in the right zone.[/QUOTE]

Degree 6 polys produced by msieve have much lower skew than degree 5- you could search at one million and get skews not too much bigger. Not that you have to- I don't think it matters.

I'll take a shot at Schickel's 572000 C150 over the weekend, and post a poly Monday morning.

VBCurtis 2014-01-27 01:46

30hr of GPU searching on Schickel's 572000:3135 produced a best of 5.44e-12:
[code]skew 1216179.20, size 1.488e-014, alpha -7.096, combined = 5.445e-012 rroots = 3
R0 -41207794771228609052293393945
R1 26799623765140837
A0 -875622949540118343384186028802881896
A1 3079460511310800368252184814314
A2 -2749209751414539770426771
A3 -3137388845678318314
A4 3050080541380
A5 1505112 [/code]

The only way this poly is useful is if the CPU-search was on a older version of msieve that overestimated E-score. I don't think the error was more than 5%, but I enclose the poly in case it's helpful.

I will take a shot at RichD's C160 from 3408 in a couple of days. I should post something by Thursday.

schickel 2014-01-27 04:12

[QUOTE=VBCurtis;365437]30hr of GPU searching on Schickel's 572000:3135 produced a best of 5.44e-12:
[code]skew 1216179.20, size 1.488e-014, alpha -7.096, combined = 5.445e-012 rroots = 3
R0 -41207794771228609052293393945
R1 26799623765140837
A0 -875622949540118343384186028802881896
A1 3079460511310800368252184814314
A2 -2749209751414539770426771
A3 -3137388845678318314
A4 3050080541380
A5 1505112 [/code]

The only way this poly is useful is if the CPU-search was on a older version of msieve that overestimated E-score. I don't think the error was more than 5%, but I enclose the poly in case it's helpful.

I will take a shot at RichD's C160 from 3408 in a couple of days. I should post something by Thursday.[/QUOTE]Thanks for the run. I'll do some testing versus my finds to see which sieves better. (I searched with v1.49....)

VBCurtis 2014-01-27 07:30

If mine sieves close to yours, I'm happy to give it another 24-36hr on the GPU to perhaps find improvement. But when my first effort scored 10% worse than yours, I admit to losing interest.
-Curtis

chris2be8 2014-01-28 16:40

I'll have a try at Schickel's 572000:3135 150 digit number. Mainly to test my scripts for poly searching, but I'll post the best one I find.

Chris

schickel 2014-01-28 16:58

[QUOTE=chris2be8;365532]I'll have a try at Schickel's 572000:3135 150 digit number. Mainly to test my scripts for poly searching, but I'll post the best one I find.

Chris[/QUOTE]OK, thanks for the run; I'll start a job when you post a poly.


All times are UTC. The time now is 12:30.

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