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)

schickel 2014-04-25 08:37

[QUOTE=sashamkrt;371951][CODE]
611156:i7547

n: 1233834109316954251065406210584382514482486785123839242711421920174697279622119210044011032460138316615713715099127735270405764948375711542820719611655437
# norm 8.191801e-015 alpha -7.444448 e 3.477e-012 rroots 5
skew: 1837012.21
c0: 9524788629911251806899820614452358175
c1: 19825309048338991034711681062715
c2: -12548193435218537869063512
c3: -16897387341480048942
c4: 5214672777134
c5: 1375980
Y0: -245770001251625498938715399762
Y1: 43639219601327273

[/CODE][/QUOTE]Thank you for that! A local CPU-only search got this score after 100+ hours:[code]# norm 6.673765e-015 alpha -7.751098 e 3.299e-012 rroots 5
skew: 34808196.94[/code]

jcrombie 2014-05-06 20:56

Greetings,

I've got a c161 from 96^127-1. (ecm pre-tested to t55)

[CODE]29402026346876404520391138812753203396665114819180002640111042211241267771985958243562132692098504888206091141479100367473237624904438034507578300300706369793341[/CODE]


Any help would be much appreciated. :smile:

chris2be8 2014-05-07 15:48

I'll have a go. It'll probably take about 2 days to produce a poly.

Chris

jcrombie 2014-05-08 02:57

Thanks Chris,

I've started 6 CPU cores on the old pol51 binaries for something to compare with. They should be done in a couple of days.

chris2be8 2014-05-09 17:01

My best score was 1.388e-12, It appeared 3 times in msieve.dat.p, all for the same poly.

My best 3 ignoring duplicates are:
[code]
# norm 1.667441e-15 alpha -7.002235 e 1.388e-12 rroots 5
skew: 67950163.58
c0: -92018656678781734318812584786978993173168
c1: 17606278543589316445642626684590972
c2: -184245044024739887319988260
c3: -9925624700183687723
c4: 23633660818
c5: 660
Y0: -33866214470571755539145261052495
Y1: 119692786004264443

# norm 1.664533e-15 alpha -7.463580 e 1.375e-12 rroots 5
skew: 13851961.80
c0: -3980366090430387084049780075594783704630
c1: 1150963403949097102401214675385591
c2: 240601330168742354186263763
c3: -35973749870761629187
c4: -1525113916932
c5: 21672
Y0: -16845956005729258547405590420453
Y1: 22299707395951193

# norm 1.620840e-15 alpha -6.981357 e 1.359e-12 rroots 5
skew: 76448553.94
c0: 98489208632605476746240133473937531314816
c1: 26848738563981520237901585677130936
c2: 16059473682133602087809922
c3: -10261934626721014715
c4: 1907497018
c5: 660
Y0: -33866215258591475056417014729393
Y1: 119692786004264443
[/code]
I'll be interested if pol51 gets anywhere near as good a score. In my experience msieve generates better polys on a CPU. And my GPU should have searched a much larger range than a CPU could in that time.

Chris

jcrombie 2014-05-10 15:32

pol51 holds its own
 
Top 3 Candidates:

[CODE]skew: 1195653.98
# norm 5.84e+22
c5: 22302000
c4: -464777566858860
c3: -99436795485673648928
c2: 578297457968152336612278175
c1: 48812371410286624110411117747644
c0: -91385745414121004257569049157219000311
# alpha -7.75
Y1: 1082295975254504197
Y0: -4207335607185413648657384925588
# Murphy_E 1.18e-12
# M 20751775683164952457242854624160015284564131656598338624140314606734216907514433651924011151071370571710908193183434894211011777674434219738391337425965679674713

skew: 603563.67
# norm 2.79e+21
c5: 17088660
c4: 55736335067836
c3: -24337375383614088601
c2: -22783222883034211139137917
c1: 3762710284495542565468049664129
c0: -83444455839241142352217880538651963
# alpha -4.90
Y1: 584188293422681497
Y0: -4437453482190738444802154305568
# Murphy_E 1.12e-12
# M 14893812980472872748426252973158126516305595988165839050371884840345042253354616381401043147671151873314700192158970186409363237060108595396222768522630896644523


skew: 961948.16
# norm 1.75e+22
c5: 53091120
c4: -60160923641566
c3: -99495731552476470845
c2: 54975499562688884099764359
c1: -32588660991353723457107645266731
c0: 2287737267985726330614672965275562463
# alpha -6.28
Y1: 4036339538754394157
Y0: -3537294243672844580035463385550
# Murphy_E 1.10e-12
# M 25747597891659421512785722580208176486812627500621563442893503693548474750169867971141097140926018640467241525952556349336043133438320153062186410883050302658875
[/CODE]


I must say that I was expecting a larger gap between the pol51 top poly and the msieve GPU top poly. Something like an order of magnitude.

For a single sample area only, SpecialQ range of 100000, I'm getting a 14.2% increase in yield.

Cheers

chris2be8 2014-05-10 15:41

I should probably make the script search for larger HLQs. It's not really tuned for C161s (it just searches HLQs from 1 to 100000). But I don't know how to choose a range for a given size of number.

Chris

jasonp 2014-05-10 16:10

I doubt anyone would be able to get a 10x difference in sieving performance by choosing a better polynomial; for RSA512, the largest difference in sieving performance between totally unoptimized polynomials and the output of Kleinjung's algorithm, that anyone has been able to find, is something like a factor of four.

For a C161 I'd start looking at coefficients above 1000000.

jcrombie 2014-05-10 17:58

Thanks Jason for straightening out my muddled thinking there.:davieddy:

(FWIW, I probably heard the order of magnitude ref in regards to how much time the GPU version takes for an equivalent MurphyE which could be totally correct. Of course, boosting the MurphyE score takes a non-proportional increase in effort.)

swellman 2014-05-12 12:49

Requesting GNFS polys for both of these xyyxf composites. SNFS yields for both are just plain terrible.

[code]
C168_130_71 = 293577856524534308556608110931494014404182621098756377812259533965962071178386204940945650625875365752664844816196696488552291293374296950182835664858833152967071700503

C168_134_94 = 451591044633621500700127843125932943919387601290262860485200418433795934760393784972054631775554879954085888690144804817796633480540639229986141076270921955279078568333
[/code]

Thanks for any help!

schickel 2014-05-12 19:28

[QUOTE=sashamkrt;371951][CODE]
611156:i7547

n: 1233834109316954251065406210584382514482486785123839242711421920174697279622119210044011032460138316615713715099127735270405764948375711542820719611655437
# norm 8.191801e-015 alpha -7.444448 e 3.477e-012 rroots 5
skew: 1837012.21
c0: 9524788629911251806899820614452358175
c1: 19825309048338991034711681062715
c2: -12548193435218537869063512
c3: -16897387341480048942
c4: 5214672777134
c5: 1375980
Y0: -245770001251625498938715399762
Y1: 43639219601327273

[/CODE][/QUOTE]18 days later:[code]prp62 factor: 15397886342298096881993126507804932212098047954161942939890657
prp92 factor: 80130095903332114576197636633232711661580076072271741043519900823811963455142901912702330541[/code]Thanks again!


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

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