Fib(1373)

fivemack · 2014-04-29, 09:49

I intend to work on this number when I'm done with 2+947. In the apocryphal words of Kitchener, it should be over by Christmas.

fivemack · 2014-12-16, 12:56

It won't be over by Christmas; the sieving's done, but ETA for linear algebra on

Code:

matrix is 41979302 x 41979524 (17825.5 MB) with weight 4501673692 (107.23/col)
sparse part has weight 4253064225 (101.31/col)

is February 11th 2015.

fivemack · 2015-02-11, 08:26

Code:

Tue Dec 16 04:45:08 2014  commencing linear algebra
Tue Dec 16 04:45:12 2014  read 41987713 cycles
Tue Dec 16 04:46:42 2014  cycles contain 156912263 unique relations
Tue Dec 16 05:00:26 2014  read 156912263 relations
Tue Dec 16 05:06:04 2014  using 20 quadratic characters above 4294917296
Tue Dec 16 05:17:38 2014  building initial matrix
Tue Dec 16 05:44:21 2014  memory use: 20259.9 MB
Tue Dec 16 05:44:57 2014  read 41987713 cycles
Tue Dec 16 05:45:02 2014  matrix is 41987536 x 41987713 (18477.0 MB) with weight 5271500435 (125.55/col)
Tue Dec 16 05:45:02 2014  sparse part has weight 4423752855 (105.36/col)
Tue Dec 16 05:57:51 2014  filtering completed in 2 passes
Tue Dec 16 05:57:58 2014  matrix is 41979350 x 41979524 (18476.4 MB) with weight 5271253464 (125.57/col)
Tue Dec 16 05:57:58 2014  sparse part has weight 4423678130 (105.38/col)
Tue Dec 16 06:01:28 2014  matrix starts at (0, 0)
Tue Dec 16 06:01:33 2014  matrix is 41979350 x 41979524 (18476.4 MB) with weight 5271253464 (125.57/col)
Tue Dec 16 06:01:33 2014  sparse part has weight 4423678130 (105.38/col)
Tue Dec 16 06:01:33 2014  saving the first 48 matrix rows for later
Tue Dec 16 06:01:40 2014  matrix includes 64 packed rows
Tue Dec 16 06:01:45 2014  matrix is 41979302 x 41979524 (17825.5 MB) with weight 4501673692 (107.23/col)
Tue Dec 16 06:01:45 2014  sparse part has weight 4253064225 (101.31/col)
Tue Dec 16 06:01:46 2014  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Tue Dec 16 06:06:49 2014  commencing Lanczos iteration (6 threads)
Tue Dec 16 06:06:49 2014  memory use: 15689.8 MB
Tue Dec 16 06:09:55 2014  linear algebra at 0.0%, ETA 1373h38m
Tue Dec 16 06:10:54 2014  checkpointing every 40000 dimensions
Tue Feb 10 20:07:23 2015  lanczos halted after 663861 iterations (dim = 41979300)
Tue Feb 10 20:08:04 2015  recovered 32 nontrivial dependencies
Tue Feb 10 20:08:08 2015  BLanczosTime: 4893780
Tue Feb 10 20:08:08 2015  elapsed time 1359:23:02

Code:

Wed Feb 11 03:12:46 2015  prp55 factor: 1660628743985115694406751909133039664414423654917008893
Wed Feb 11 03:12:46 2015  prp233 factor: 23457002284986682688429064352184997572289710800198898813973364479247549711940666366451627295693269447259426482365153604159126998829265055790114389732670086439552640269111479384159881591268657021966449237235000787033805693173014088601

Bother.

VictordeHolland · 2015-02-11, 08:46

Nice one! SNFS diff 286.59!
Next time you might want to reserve it from http://mersennus.net/fibonacci/status2000.html

,

R.D. Silverman · 2015-02-11, 16:59

Quote:

Originally Posted by fivemack

Code:

Tue Dec 16 04:45:08 2014  commencing linear algebra
Tue Dec 16 04:45:12 2014  read 41987713 cycles
Tue Dec 16 04:46:42 2014  cycles contain 156912263 unique relations
Tue Dec 16 05:00:26 2014  read 156912263 relations
Tue Dec 16 05:06:04 2014  using 20 quadratic characters above 4294917296
Tue Dec 16 05:17:38 2014  building initial matrix
Tue Dec 16 05:44:21 2014  memory use: 20259.9 MB
Tue Dec 16 05:44:57 2014  read 41987713 cycles
Tue Dec 16 05:45:02 2014  matrix is 41987536 x 41987713 (18477.0 MB) with weight 5271500435 (125.55/col)
Tue Dec 16 05:45:02 2014  sparse part has weight 4423752855 (105.36/col)
Tue Dec 16 05:57:51 2014  filtering completed in 2 passes
Tue Dec 16 05:57:58 2014  matrix is 41979350 x 41979524 (18476.4 MB) with weight 5271253464 (125.57/col)
Tue Dec 16 05:57:58 2014  sparse part has weight 4423678130 (105.38/col)
Tue Dec 16 06:01:28 2014  matrix starts at (0, 0)
Tue Dec 16 06:01:33 2014  matrix is 41979350 x 41979524 (18476.4 MB) with weight 5271253464 (125.57/col)
Tue Dec 16 06:01:33 2014  sparse part has weight 4423678130 (105.38/col)
Tue Dec 16 06:01:33 2014  saving the first 48 matrix rows for later
Tue Dec 16 06:01:40 2014  matrix includes 64 packed rows
Tue Dec 16 06:01:45 2014  matrix is 41979302 x 41979524 (17825.5 MB) with weight 4501673692 (107.23/col)
Tue Dec 16 06:01:45 2014  sparse part has weight 4253064225 (101.31/col)
Tue Dec 16 06:01:46 2014  using block size 8192 and superblock size 1179648 for processor cache size 12288 kB
Tue Dec 16 06:06:49 2014  commencing Lanczos iteration (6 threads)
Tue Dec 16 06:06:49 2014  memory use: 15689.8 MB
Tue Dec 16 06:09:55 2014  linear algebra at 0.0%, ETA 1373h38m
Tue Dec 16 06:10:54 2014  checkpointing every 40000 dimensions
Tue Feb 10 20:07:23 2015  lanczos halted after 663861 iterations (dim = 41979300)
Tue Feb 10 20:08:04 2015  recovered 32 nontrivial dependencies
Tue Feb 10 20:08:08 2015  BLanczosTime: 4893780
Tue Feb 10 20:08:08 2015  elapsed time 1359:23:02

Code:

Wed Feb 11 03:12:46 2015  prp55 factor: 1660628743985115694406751909133039664414423654917008893
Wed Feb 11 03:12:46 2015  prp233 factor: 23457002284986682688429064352184997572289710800198898813973364479247549711940666366451627295693269447259426482365153604159126998829265055790114389732670086439552640269111479384159881591268657021966449237235000787033805693173014088601

Bother.

Yep. An ECM miss.

fivemack · 2015-02-11, 23:19

But at least also proof that an SNFS 287 (33-bit large primes, 16e) can be post-processed on merely fairly fancy consumer hardware, without needing to get access to a cluster.

(715.6M raw relations, 598.1M unique; 168534 CPU-hours sieving)

Batalov · 2015-02-11, 23:42

A factorization is a factorization, Tom! Especially such a large one.

2014-04-29, 09:49	#1
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³·11·73 Posts	Fib(1373) I intend to work on this number when I'm done with 2+947. In the apocryphal words of Kitchener, it should be over by Christmas.

2014-12-16, 12:56	#2
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³×11×73 Posts	It won't be over by Christmas; the sieving's done, but ETA for linear algebra on Code: matrix is 41979302 x 41979524 (17825.5 MB) with weight 4501673692 (107.23/col) sparse part has weight 4253064225 (101.31/col) is February 11th 2015. Last fiddled with by fivemack on 2014-12-16 at 19:34

2015-02-11, 08:46	#4
VictordeHolland "Victor de Hollander" Aug 2011 the Netherlands 2³·3·7² Posts	Nice one! SNFS diff 286.59! Next time you might want to reserve it from http://mersennus.net/fibonacci/status2000.html , Last fiddled with by VictordeHolland on 2015-02-11 at 08:50 Reason: Just noticed the SNFS diff

2015-02-11, 23:19	#6
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 1918₁₆ Posts	But at least also proof that an SNFS 287 (33-bit large primes, 16e) can be post-processed on merely fairly fancy consumer hardware, without needing to get access to a cluster. (715.6M raw relations, 598.1M unique; 168534 CPU-hours sieving)

2015-02-11, 23:42	#7
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,497 Posts	A factorization is a factorization, Tom! Especially such a large one.