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)

VBCurtis 2017-04-15 06:33

I'm interested in helping with it, with poly select and possibly LA.
At present my best box has 16GB, but I have a planned upgrade for a dual-xeon sandy bridge to either 24GB or 48GB; 24 should be enough.

swellman 2017-04-15 09:59

[QUOTE=VBCurtis;456777]I'm interested in helping with it, with poly select and possibly LA.
At present my best box has 16GB, but I have a planned upgrade for a dual-xeon sandy bridge to either 24GB or 48GB; 24 should be enough.[/QUOTE]

You could possibly complete the LA with your current 16 Gb, but certainly with the upgrade. Either way, I will help with the poly search too. I've no idea how many GPU-core-weeks searching are necessary but I'll start today. I'm using an old GTX 660M so the throughput isn't great but it has found some decent polys on some of my smaller jobs. Fingers crossed!

firejuggler 2017-04-15 10:12

working on the 0-2M range

swellman 2017-04-15 12:34

As a point of reference, the best score for a C186 poly was reported to be [url=http://www.mersenneforum.org/showpost.php?p=452853&postcount=32]3.227e-14[/url] over in the best msieve poly score thread.

firejuggler 2017-04-16 17:51

for 122!+1 cofactor, i found
[code]
R0: -2178844168930743885389232103569519124
R1: 134691260351705281
A0: 23271406066733063816858556677576055744561107366475
A1: 49436946607686525492928455211737756312865
A2: -194246342396657346372093955008222
A3: 30501796394418008552391
A4: 63490316884951
A5: 5580
skew 1778313200.66, size 2.463e-018, alpha -8.462, combined = 2.930e-014 rroots = 5
[/code]
2.93 score, not good enough but it is a start.

swellman 2017-04-16 23:51

122!+1
 
I found a promising poly

[code]
R0: -1865007827233216686404557948778242696
R1: 390398004681926561
A0: -111964203059268036198850874855695312054816067025
A1: 432292729709517624661819070811801276950
A2: 10960293689317822039602615126181
A3: -10550117550309153266314
A4: -71912722677608
A5: 12144
skew 423943744.30, size 2.904e-18, alpha -7.472, combined = 3.296e-14 rroots = 5
[/code]

firejuggler 2017-04-17 11:41

A slight improvement of my score

[code]
R0: -1256249753145934697947009700641831649
R1: 239461046954332589
A0: -114445786065032672975390246726066677225606150080
A1: 3144749783135722674252965374088938539240
A2: 746352439549697650652725620542
A3: -69505067956424618055445
A4: -16834932254466
A5: 87576
skew 411789312.32, size 2.699e-018, alpha -7.526, combined = 3.154e-014 rroots = 5
[/code]

chris2be8 2017-04-17 15:50

2 Attachment(s)
[QUOTE=swellman;456769]122 appears to be the smallest remaining value of n for the series n!+1 which is not fully factored. It may have been factored in the past, but it's not in factordb nor any [URL="http://www.leyland.vispa.com/numth/factorization/factors/factorial+.txt"]other list[/URL] I could find. [URL="http://www.uow.edu.au/~ajw01/ecm/"]Andrew Walker's site[/URL] with such a list appears to be gone, and Kamada's site does not seem to have it either.

[/QUOTE]

I found Andrew Walker's site at [url]www.archive.org[/url] and downloaded factors.txt and factors2.txt from the last time it was imaged. But it didn't have factors of 122!+1.

Here they are in case you want copies.

Chris

swellman 2017-04-18 01:01

@chris2be8 - thank you for looking for factors to 122!+1.

Another poly for the 122!+1 C186 cofactor

[code]
# norm 3.633171e-18 alpha -8.859459 e 3.270e-14 rroots 5
skew: 1779404342.82
c0: 3010057361338057918758745023453733081169907947865
c1: 32684738441257773270788505753007042844103
c2: 9171238849474431169129805786433
c3: -184466726814627058395119
c4: -17135066098
c5: 1776
Y0: -2739456560004292035274155562011637948
Y1: 532362341478466931
[/code]

wombatman 2017-04-18 01:32

Just want to drop a note thanking everyone for looking for polynomials for the C207 I posted. So far, the degree 5 polynomials are the clear winners, but I'm going to finish some degree 6 searching I started just in case something good pops up. Trial sieving will then commence :smile:

VBCurtis 2017-04-18 04:02

Are you working on a pitch to Greg to get this on the 16e queue?
Perhaps a team sieve? Whatever you choose, the matrix will be the bigger hurdle!

While trial sieving, you should consider 34-bit large primes; I'm planning to try CADO for trial-sieving too, since this nears the region where CADO's sievers match up well with ggnfs. Specifically, the 96-bit mfba/r bound does not exist in CADO, and the added efficiency from 34 or 35 bit LP with corresponding mfba/r may make up for the speed penalty CADO suffers.


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

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