mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   2^821-1 (https://www.mersenneforum.org/showthread.php?t=10267)

mdettweiler 2008-05-24 23:28

It looks like there's an error in the reservations table: I reserved 45-45.5 on the R side, not the A side. (However, it really doesn't make much difference to me which side I search, so if it would make things easier I'll just as easily do the A side instead. :smile:)

[b]fivemack[/b]: sorry, fixed the reservations table

smh 2008-05-28 07:06

I'll reserve 46-47 A+R

smh 2008-06-02 17:41

I'll continue 47 - 48 A+R and will see how far i get.

fivemack 2008-06-04 08:27

36 hours to end of sieving
 
Just a reminder that sieving should be finished by tomorrow evening my time (IE about 36 hours from when I post this). We ought to have masses of relations and a nice small matrix, with hope for factors by the start of July.

mdettweiler 2008-06-05 00:25

45M-45.5M R complete, relations uploading as I type. :smile:

Andi47 2008-06-05 05:03

I just started the upload of my relations.

smh 2008-06-07 08:17

Just wondering, did you manage to build a matrix, and what's the ETA?

fivemack 2008-06-08 17:22

[QUOTE=smh;135383]Just wondering, did you manage to build a matrix, and what's the ETA?[/QUOTE]

Yes, I've got a decent matrix (just over 10M on a side), ETA is evening of 24 June. The first half of the oversieving saved significantly more time than it took; the second half perhaps not so much.

The matrix fits very happily on the 4G quad-core:
[code]
nfsslave2@sheep:~$ ps -F 14087
UID PID PPID C SZ RSS PSR STIME TTY STAT TIME CMD
1000 14087 14046 99 886339 3512856 1 18:20 pts/1 Rl 10:53 ../msieve-1.34/msieve -v -ncr -t 4
[/code]

fivemack 2008-06-25 07:15

It's done
 
The cofactor of 2^821-1 splits as
[code]
25348330589061322436059499894718930577798031880081867566547223 * 41866449065688547732334670918138300495432254381696818748989283844419920572286356810694501570678523880104345359476534651949605873238987445628114071
[/code]

The smaller factor is a P62; the 10129794 x 10130042 matrix (2798.1 MB) with weight 690519820 (68.17/col) sparse part has weight 632200045 (62.41/col) took 374:36:58 to run on a Q6600 quad-core with 4G memory, and the factors were found on the first dependency after seven hours.

Sieving effort was Q=40M to 60M and 70M to 100M, both algebraic and rational sides; from my records it was about 220 CPU-hours per million Q per side, so just under three core2/2400-years for the whole job.

R.D. Silverman 2008-06-25 12:08

[QUOTE=fivemack;136569]The cofactor of 2^821-1 splits as 25348330589061322436059499894718930577798031880081867566547223 * 41866449065688547732334670918138300495432254381696818748989283844419920572286356810694501570678523880104345359476534651949605873238987445628114071

The smaller factor is a P62; the 10129794 x 10130042 matrix (2798.1 MB) with weight 690519820 (68.17/col) sparse part has weight 632200045 (62.41/col) took 374:36:58 to run on a Q6600 quad-core with 4G memory, and the factors were found on the first dependency after seven hours.

Sieving effort was Q=40M to 60M and 70M to 100M, both algebraic and rational sides; from my records it was about 220 CPU-hours per million Q per side, so just under three core2/2400-years for the whole job.[/QUOTE]

Nice work.

Allow me to ask: What were the factor base bounds? What was
the size of the sieve region per Q?
Also, I presume the 220 hrs/10^6 Q represents data from multiple
machines? I am currently doing 2,1538M and one of my machines processes
a single q in about 10.3 seconds. --> 2860 hours per million q, not 220.

fivemack 2008-06-25 13:48

[QUOTE=R.D. Silverman;136576]Nice work.

Allow me to ask: What were the factor base bounds? What was
the size of the sieve region per Q?
[/quote]

Factor base bounds are min(8e7, Qrat) on the rational side, min(10e7, Qalg) on the algebraic side. Sieve region is 2^15 * 2^14.

[quote]
Also, I presume the 220 hrs/10^6 Q represents data from multiple
machines? I am currently doing 2,1538M and one of my machines processes
a single q in about 10.3 seconds. --> 2860 hours per million q, not 220.[/QUOTE]

Ah, I say '10^6 Q' to mean 'Q between N and N+10^6', which corresponds to about 55,000 usable Q values. In the 220 hours, that means about 14.4 seconds per ideal.


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

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