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)

chris2be8 2015-08-10 16:01

[QUOTE=RichD;407413]Is there any interest in doing 30-bit LP jobs?
There are currently 42 composites in the OPN road block file in the C220 range - not counting many in the low C230’s.
Of course some of the polys would be elevated out of this range.
It wouldn’t take much to get some numbers to t50 or so to satisfy 2/9 SNFS.
(Maybe this should be posted in the OPN thread.)[/QUOTE]

Looking at that list sorted by weight/(estimated CPU time to factor) the top few would be:
28210267^31-1
9239^59-1 - already ECMed to 2/9, see post 118 in this thread, is it already queued?
8821^61-1
10271^59-1

If you want a bigger challenge 732541^47-1 (SNFS 283) had a weight of 1424854 which is more than everything else from the list I've done or know of other people doing put together.

Chris

fivemack 2015-08-12 13:17

732541^47-1 (so 732541^48-732541) is I think too hard to be run sensibly with 15e - I'm seeing yields of 700 relations per 1kQ and times of nearly two CPU-seconds per relation on Ivy Bridge.

swellman 2015-08-12 16:27

From the xyyxf world, how about these for 14e:

C211_128_95
C216_119_108
C177_123_92

I've ECM'd each towards t55 (6-10k curves @110M), though I can do more if that's preferred.

fivemack 2015-08-12 17:06

C211_128_95 128^96 + 128*95^2 * 95^126 255.3
C216_119_108 108*119^108+108^120 244.0
C177_123_92 123^2 * (123^15)^6 + 23^3 * (2^41*23^20)^6 241.6

C177_123_92, 14e, 31-bit LP:
(a, 14e) total yield: 791, q=90001003 (0.25492 sec/rel)
(r) total yield: 826, q=90001003 (0.30864 sec/rel)
(a, 15e) total yield: 1617, q=90001003 (0.30139 sec/rel)
(r, 15e) total yield: 1627, q=90001003 (0.36709 sec/rel)

C216_119_108, 14e, 31-bit LP:
(a) total yield: 1785, q=90001003 (0.22541 sec/rel)
(r) total yield: 1190, q=90001003 (0.22871 sec/rel)

I've queued those two up.

swellman 2015-08-12 20:42

Thanks for queuing those two.

I'll ECM C211_128_95 up to a full t55 - is that sufficient preprocessing for 15e? Or should it go higher by the 2/9 rule?

255.3 x (2/9) = 56.7. I realize that is a 'rule of thumb' and the level of precision is fuzzy at best, but I am never quite sure how to round up or down at these levels. A full t60 seems overkill. Is 25k curves @B1=110M warranted?

fivemack 2015-08-13 07:36

I don't think more ECM on 128_95 is particularly necessary; I just think it's big enough that it will be handled more efficiently on the 15e queue, and I thought we were discussing options for 14e.

pinhodecarlos 2015-08-13 13:27

[QUOTE=fivemack;407809]Should take until September 1 (452 hours estimate) for 23.9M density-120 matrix (8 cores Xeon D1540)

190-digit GNFS seems to be about the point where the linear algebra on one fast machine and the 15e sieving on NFS@home take equal time - according to my logs, the sieving has taken about 24 days and the linalg will take 19 days. I just about have enough fast machines to keep up.

For comparison, C193_2340_742 averaged 19.2M relations per day, and sieved 435M relations, so that's 23 days of sieving and the linear algebra ETA was 650 hours = 27 days.[/QUOTE]

Tom,

Can you give me a forecast of the numbers to be queued for 15e application? Do you have anything in mind or do you have a list, etc? After the NFS@Home challenge I would like to propose a rally to the 15e application, I want to change your figures...hehe

fivemack 2015-08-13 13:56

I don't have a very good idea of what would be most interesting to do next for 15e.

A decent polynomial has been found for aliquot 4788:5236 C194, and I have added it to the queue.

There are 294 numbers in the XYYXF with SNFS difficulties between 250 and 270, any of which could go through at a price of about 1 CPU-day of trial sieving each; I'd concentrate on the 12 which also have composite size >260 digits.

There are 20 C18x numbers with digits < 0.7*SNFS, though some of those may still be SNFS candidates.

GNFS 18x numbers require significant prep effort - say two to four GPU-weeks, and at present I have precisely one GPU. ChristianB has prepped one number but otherwise I'm the only person doing that. I am currently polynomial-selecting for 115!+1, should have that around start of September.

There are three other plausible factorials for GNFS: (129!+1 C176 is already being done by sean); 125!+1 C184; 145!-1 C185; 122!+1 C186

2,2590L C192 has already been done.

R.D. Silverman 2015-08-13 14:12

[QUOTE=fivemack;407837]

2,2590L C192 is a possibility.[/QUOTE]

Why do numbers from the extensions? There are still earlier numbers available.

xilman 2015-08-13 14:15

[QUOTE=fivemack;407837]I don't have a very good idea of what would be most interesting to do next for 15e.

There are 294 numbers in the XYYXF with SNFS difficulties between 250 and 270, any of which could go through at a price of about 1 CPU-day of trial sieving each[/QUOTE]
There are two GCW candidates in that range which have no known factors, 4,437-_C266 and 3,560-_C270. The relevant ecmserver.ini records are

GW_4_437 B 43000000 5489:0 3:0 1:0
GW_3_560 B 43000000 5883:0 3:0 1:0

so each have around 0.8t50 ECM work performed. My GPU is idle right now but a full t60 would take it some time.

Paul

jyb 2015-08-13 14:22

[QUOTE=fivemack;407837]2,2590L C192 is a possibility.[/QUOTE]

NFS@Home already completed 2,2590L back in February.


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

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