mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2016-05-09, 16:25   #2487
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

The c196 on index 5283 (1742276725...) looks to be a tough nut to crack. I've already run 10K curves at B1=26e7 and another 10K at B1=76e8, but no luck so far.

Everyone else is encouraged to run curves too... I will be starting GNFS soon.
ryanp is offline   Reply With Quote
Old 2016-05-09, 17:11   #2488
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

23·3·5·72 Posts
Default

Quote:
Originally Posted by ryanp View Post
The c196 on index 5283 (1742276725...) looks to be a tough nut to crack. I've already run 10K curves at B1=26e7 and another 10K at B1=76e8, but no luck so far.

Everyone else is encouraged to run curves too... I will be starting GNFS soon.
1 mod 4 so 50% chance of raising the power of 2
henryzz is online now   Reply With Quote
Old 2016-05-11, 23:21   #2489
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

Here's an update on the c196 that is the next blocker:

Code:
Wed May 11 14:54:21 2016  commencing linear algebra
Wed May 11 14:54:26 2016  read 27986211 cycles
Wed May 11 14:55:28 2016  cycles contain 77742891 unique relations
Wed May 11 15:06:48 2016  read 77742891 relations
Wed May 11 15:09:52 2016  using 20 quadratic characters above 2692049954
Wed May 11 15:18:39 2016  building initial matrix
Wed May 11 15:51:22 2016  memory use: 11806.3 MB
Wed May 11 15:51:45 2016  read 27986211 cycles
Wed May 11 15:51:54 2016  matrix is 27986032 x 27986211 (12830.1 MB) with weight 3969810634 (141.85/col)
Wed May 11 15:51:54 2016  sparse part has weight 3027502384 (108.18/col)
Wed May 11 16:01:27 2016  filtering completed in 2 passes
Wed May 11 16:01:37 2016  matrix is 27985506 x 27985685 (12830.1 MB) with weight 3969786240 (141.85/col)
Wed May 11 16:01:37 2016  sparse part has weight 3027495594 (108.18/col)
Wed May 11 16:06:46 2016  matrix starts at (0, 0)
Wed May 11 16:06:55 2016  matrix is 27985506 x 27985685 (12830.1 MB) with weight 3969786240 (141.85/col)
Wed May 11 16:06:55 2016  sparse part has weight 3027495594 (108.18/col)
Wed May 11 16:06:55 2016  saving the first 48 matrix rows for later
Wed May 11 16:07:02 2016  matrix includes 64 packed rows
Wed May 11 16:07:08 2016  matrix is 27985458 x 27985685 (12565.1 MB) with weight 3380600754 (120.80/col)
Wed May 11 16:07:08 2016  sparse part has weight 3014016578 (107.70/col)
Wed May 11 16:07:08 2016  using block size 8192 and superblock size 4423680 for processor cache size 46080 kB
Wed May 11 16:11:55 2016  commencing Lanczos iteration (64 threads)
Wed May 11 16:11:55 2016  memory use: 10771.0 MB
Wed May 11 16:13:36 2016  linear algebra at 0.0%, ETA 493h32m
Wed May 11 16:14:09 2016  checkpointing every 60000 dimensions
I am trying to see if a little more sieving and a higher target_density (trying 140) will produce a matrix with a shorter ETA.
ryanp is offline   Reply With Quote
Old 2016-05-12, 06:54   #2490
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

160658 Posts
Default

48 hours. 48 hours to polyselect and sieve a GNFS-195. What the

Dubslow is offline   Reply With Quote
Old 2016-05-13, 06:49   #2491
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

A bit of over-sieving and setting target_density=130 helped a bit.

Code:
Thu May 12 19:12:53 2016  building initial matrix
Thu May 12 19:51:02 2016  memory use: 12717.1 MB
Thu May 12 19:51:22 2016  read 29261281 cycles
Thu May 12 19:51:30 2016  matrix is 29233499 x 29261281 (13648.1 MB) with weight 4232633740 (144.65/col)
Thu May 12 19:51:30 2016  sparse part has weight 3226644007 (110.27/col)
Thu May 12 20:09:35 2016  filtering completed in 3 passes
Thu May 12 20:09:46 2016  matrix is 29021153 x 29021351 (13565.0 MB) with weight 4205410151 (144.91/col)
Thu May 12 20:09:46 2016  sparse part has weight 3207726920 (110.53/col)
Thu May 12 20:16:25 2016  matrix starts at (0, 0)
Thu May 12 20:16:32 2016  matrix is 29021153 x 29021351 (13565.0 MB) with weight 4205410151 (144.91/col)
Thu May 12 20:16:32 2016  sparse part has weight 3207726920 (110.53/col)
Thu May 12 20:16:32 2016  saving the first 48 matrix rows for later
Thu May 12 20:16:38 2016  matrix includes 64 packed rows
Thu May 12 20:16:44 2016  matrix is 29021105 x 29021351 (13288.3 MB) with weight 3587263101 (123.61/col)
Thu May 12 20:16:44 2016  sparse part has weight 3193239790 (110.03/col)
Thu May 12 20:16:44 2016  using block size 8192 and superblock size 4423680 for processor cache size 46080 kB
Thu May 12 20:20:47 2016  commencing Lanczos iteration (48 threads)
Thu May 12 20:20:47 2016  memory use: 11419.8 MB
Thu May 12 20:21:42 2016  linear algebra at 0.0%, ETA 276h19m
Thu May 12 20:21:59 2016  checkpointing every 110000 dimensions
ryanp is offline   Reply With Quote
Old 2016-05-25, 23:48   #2492
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

12116 Posts
Default

OK, we're almost there on the c196 blocker. Current ETA for linear algebra is about 45 hours.
ryanp is offline   Reply With Quote
Old 2016-05-28, 12:30   #2493
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

28910 Posts
Default

And onward we go....

Code:
Sat May 28 04:50:38 2016  prp93 factor: 323809855339456561150604956264226068193303136647143996452370244441487927592878373028105104267
Sat May 28 04:50:38 2016  prp103 factor: 5380554967805842623777304908323517352371059069412454635151090178974054931519218146235535260259241226243
ryanp is offline   Reply With Quote
Old 2016-05-28, 13:01   #2494
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

258710 Posts
Default

...and now we have squared 3
unconnected is offline   Reply With Quote
Old 2016-05-29, 04:04   #2495
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

961210 Posts
Default

which is actually good, that is how we get rid of them...
LaurV is offline   Reply With Quote
Old 2016-05-29, 05:30   #2496
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×29×83 Posts
Default

Quote:
Originally Posted by LaurV View Post
which is actually good, that is how we get rid of them...
Previously there was no 3, and we hope there shant be a 3 in future lines... if the 3 doesn't immediately push it over 200 digits.

(Of course we really hope for the downdriver, but that's unlikely of course...)
Dubslow is offline   Reply With Quote
Old 2016-05-29, 15:01   #2497
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

172 Posts
Default

ECM on the c192 blocker has so far come up empty. Starting sieving now.
ryanp is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 12:37.


Sat Jul 17 12:37:14 UTC 2021 up 50 days, 10:24, 1 user, load averages: 1.80, 1.41, 1.32

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.