Linear algebra reservations, progress and results - Page 221

Dubslow · 2018-02-05, 21:28

C231_135_73 is complete. Elapsed time somewhat overstates effort required, as for much of the duration, one thread of Prime95 was running.

Code:

commencing linear algebra
read 19640195 cycles
cycles contain 53459625 unique relations
read 53459625 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 6780.2 MB
read 19640195 cycles
matrix is 19632380 x 19640195 (6082.9 MB) with weight 1758574359 (89.54/col)
sparse part has weight 1378560749 (70.19/col)
filtering completed in 3 passes
matrix is 19477464 x 19477663 (6053.0 MB) with weight 1749599757 (89.83/col)
sparse part has weight 1372503072 (70.47/col)
matrix starts at (0, 0)
matrix is 19477464 x 19477663 (6053.0 MB) with weight 1749599757 (89.83/col)
sparse part has weight 1372503072 (70.47/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 19477416 x 19477663 (5787.2 MB) with weight 1420440495 (72.93/col)
sparse part has weight 1322312921 (67.89/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 4867.1 MB
linear algebra at 0.0%, ETA 776h25m477663 dimensions (0.0%, ETA 776h25m)    
checkpointing every 30000 dimensions77663 dimensions (0.0%, ETA 778h11m)    
linear algebra completed 8391521 of 19477663 dimensions (43.1%, ETA 270h10m)    
linear algebra completed 10249262 of 19477663 dimensions (52.6%, ETA 231h39m)    
linear algebra completed 10698528 of 19477663 dimensions (54.9%, ETA 220h35m)    
linear algebra completed 13753759 of 19477663 dimensions (70.6%, ETA 135h57m)    
linear algebra completed 14850156 of 19477663 dimensions (76.2%, ETA 108h15m)    
linear algebra completed 14982733 of 19477663 dimensions (76.9%, ETA 104h58m)    
105h = 2300bra completed 14982982 of 19477663 dimensions (76.9%, ETA 104h58m)    
linear algebra completed 19477405 of 19477663 dimensions (100.0%, ETA 0h 0m)     
lanczos halted after 308030 iterations (dim = 19477406)
recovered 33 nontrivial dependencies
BLanczosTime: 1569783

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 9738929 cycles
cycles contain 26636936 unique relations
read 26636936 relations
multiplying 26636936 relations
multiply complete, coefficients have about 721.50 million bits
initial square root is modulo 2971471
GCD is 1, no factor found
reading relations for dependency 2
read 9736573 cycles
cycles contain 26639012 unique relations
read 26639012 relations
multiplying 26639012 relations
multiply complete, coefficients have about 721.54 million bits
initial square root is modulo 2973871
sqrtTime: 5287
p69 factor: 108066499612691450933549171330711450289673659925765112114642721861277
p163 factor: 3748945026445767455568344207979524109379173201898051298074074192576904478635735278229793610830241918721196890217884008402645927247630585548202669807873683354841651
elapsed time 446:24:11

https://pastebin.com/vezL3TT4

To replace it, it seems that Phi_3(Phi_13(4611351)/small)/3 is unclaimed? Should be finished quickly at any rate. Edit2: I believe that's a typo for 44611351 ??

Edit: Can we create a new naming scheme for all the jobs? Having all of them start with C1**_numbers_numbers isn't really that easy to tell apart. Yes we can easily deduce which are XYYXF and which aren't, but I still think we can do better. For instance those XYYXFs, instead of being C***_***_**, could instead be XY_C***_***_**, while the OPN jobs, instead of being C***_****_* or with a few x's in the middle, could be OPN_C***_base1_power1_prime1_power2_prime2..., which for instance would mean that the job I just claimed would change from the current C160_702xxx179_3 (which is remarkably opaque and basically impossible to correlate with its status page name) to the more useful OPN_C160_44611351_13_3_3_2 ? (That is, start with 44611351, take Phi_13 of it, take the third factor of that as the next base, Phi_3 that, and then the C in question is the 2nd factor of that.) Not only is that name easy to correlate with whatever's on the status page, but it's also a bit easier to trace the actual n in question than just throwing "small"s about everywhere in the name. Similar schemes can be created for other projects, but even just adding the project_prefix before the composite_size would be very useful.

swellman · 2018-02-05, 21:40

Quote:

Originally Posted by VBCurtis

It's worth pointing out for posterity that this job began with 484M raw relations; my log does not show that since remdups was run before filtering. The duplication rate of the highest/last Q is usually higher than the lower Q values, so it's reasonable to think that 410M raw relations would have yielded the 330-335M unique relations needed for the desired density of 134. This was a GNFS-183 job, so 175-180 jobs should aim for 400M or 410M raw relations.
This poly may have had unusually low duplication of relations, but it's a safe bet that a smaller job won't need more raw relations.

For the record - I built a matrix for C232_140_59 this weekend. 696M raw relations (I’m pretty good at hitting my target # relations but this job went sideways on me!), but I set filter_maxrels=460M and TD=128 with -t 8. Matrix successfully built and ETA of 560 hrs on an unremarkable i7.

VBCurtis · 2018-02-05, 21:58

Quote:

Originally Posted by swellman

For the record - I built a matrix for C232_140_59 this weekend. 696M raw relations (I’m pretty good at hitting my target # relations but this job went sideways on me!), but I set filter_maxrels=460M and TD=128 with -t 8. Matrix successfully built and ETA of 560 hrs on an unremarkable i7.

Did it build with density 128, or something lower? Oversieving doesn't cause filtering to fail (usually- the full data set here would cause it to fail!); it mostly causes larger and slower matrices at lower densities than requested.

If your matrix has density below 110 on your log, I'd try filtering again with maxrels = 450 or 445M. If it's below 95, I'd try 440 or 430M.

Dubslow · 2018-02-05, 23:16

Quote:

Originally Posted by Dubslow

OPN_C160_44611351_13_3_3_2

This will be done within a day, so I'll also reserve and start downloading XY_C233_144_53.

swellman · 2018-02-06, 01:18

Quote:

Originally Posted by VBCurtis

Did it build with density 128, or something lower? Oversieving doesn't cause filtering to fail (usually- the full data set here would cause it to fail!); it mostly causes larger and slower matrices at lower densities than requested.

If your matrix has density below 110 on your log, I'd try filtering again with maxrels = 450 or 445M. If it's below 95, I'd try 440 or 430M.

Log file below. I can rerun this job in a better direction if needed. Suggestions?

Code:

Sun Feb 04 16:34:40 2018  
Sun Feb 04 16:34:40 2018  
Sun Feb 04 16:34:40 2018  Msieve v. 1.52 (SVN unknown)
Sun Feb 04 16:34:40 2018  random seeds: ba063e80 191cbb06
Sun Feb 04 16:34:40 2018  factoring 2234378048249495869632277535776778536491220070872178334323257257984004715599817130218098631993983409929561189021862530161860248402011281511389799252654886688065574453902542653717067012722454732217367978217338892307708541470519239077 (232 digits)
Sun Feb 04 16:34:41 2018  no P-1/P+1/ECM available, skipping
Sun Feb 04 16:34:41 2018  commencing number field sieve (232-digit input)
Sun Feb 04 16:34:41 2018  R0: 2892546549760000000000
Sun Feb 04 16:34:41 2018  R1: -53653278865596927234911463541904971226579
Sun Feb 04 16:34:41 2018  A0: 487340
Sun Feb 04 16:34:41 2018  A1: 0
Sun Feb 04 16:34:41 2018  A2: 0
Sun Feb 04 16:34:41 2018  A3: 0
Sun Feb 04 16:34:41 2018  A4: 0
Sun Feb 04 16:34:41 2018  A5: 0
Sun Feb 04 16:34:41 2018  A6: 1
Sun Feb 04 16:34:41 2018  skew 8.87, size 1.061e-012, alpha -0.098, combined = 1.277e-013 rroots = 0
Sun Feb 04 16:34:41 2018  
Sun Feb 04 16:34:41 2018  commencing relation filtering
Sun Feb 04 16:34:41 2018  setting max relations to 460000000
Sun Feb 04 16:34:41 2018  setting target matrix density to 128.0
Sun Feb 04 16:34:41 2018  estimated available RAM is 16316.6 MB
Sun Feb 04 16:34:41 2018  commencing duplicate removal, pass 1
Sun Feb 04 16:40:49 2018  error -15 reading relation 41705422
Sun Feb 04 16:41:34 2018  error -15 reading relation 46842753
Sun Feb 04 16:41:34 2018  error -9 reading relation 46863751
Sun Feb 04 16:41:36 2018  error -15 reading relation 47047448
Sun Feb 04 17:42:08 2018  error -15 reading relation 458824456
Sun Feb 04 17:42:10 2018  error -15 reading relation 459004699
Sun Feb 04 17:42:13 2018  error -15 reading relation 459391965
Sun Feb 04 17:42:15 2018  error -15 reading relation 459642906
Sun Feb 04 17:42:15 2018  error -9 reading relation 459648075
Sun Feb 04 17:42:16 2018  error -15 reading relation 459719453
Sun Feb 04 17:42:17 2018  error -9 reading relation 459832811
Sun Feb 04 17:42:17 2018  error -9 reading relation 459855088
Sun Feb 04 17:42:18 2018  error -9 reading relation 459945540
Sun Feb 04 17:42:18 2018  error -15 reading relation 459985623
Sun Feb 04 17:42:18 2018  error -9 reading relation 459989875
Sun Feb 04 17:42:18 2018  skipped 21 relations with b > 2^32
Sun Feb 04 17:42:18 2018  found 96289831 hash collisions in 459998164 relations
Sun Feb 04 17:42:18 2018  commencing duplicate removal, pass 2
Sun Feb 04 17:52:16 2018  found 84193375 duplicates and 375804789 unique relations
Sun Feb 04 17:52:16 2018  memory use: 2387.0 MB
Sun Feb 04 17:52:17 2018  reading ideals above 396951552
Sun Feb 04 17:52:17 2018  commencing singleton removal, initial pass
Sun Feb 04 18:52:49 2018  memory use: 6024.0 MB
Sun Feb 04 18:52:50 2018  reading all ideals from disk
Sun Feb 04 18:54:02 2018  memory use: 5957.4 MB
Sun Feb 04 18:54:13 2018  commencing in-memory singleton removal
Sun Feb 04 18:54:24 2018  begin with 375804789 relations and 295997731 unique ideals
Sun Feb 04 18:56:24 2018  reduce to 245091987 relations and 151985993 ideals in 13 passes
Sun Feb 04 18:56:24 2018  max relations containing the same ideal: 40
Sun Feb 04 18:56:40 2018  reading ideals above 720000
Sun Feb 04 18:56:40 2018  commencing singleton removal, initial pass
Sun Feb 04 19:46:44 2018  memory use: 5512.0 MB
Sun Feb 04 19:46:44 2018  reading large ideals from disk
Sun Feb 04 19:50:54 2018  keeping 174441247 ideals with weight <= 20, target excess is 19888695
Sun Feb 04 19:57:21 2018  memory use: 7121.5 MB
Sun Feb 04 19:57:21 2018  commencing in-memory singleton removal
Sun Feb 04 19:57:31 2018  begin with 245091988 relations and 174441247 unique ideals
Sun Feb 04 19:59:12 2018  reduce to 244946233 relations and 174295475 ideals in 9 passes
Sun Feb 04 19:59:12 2018  max relations containing the same ideal: 20
Sun Feb 04 20:00:18 2018  removing 12056950 relations and 10056950 ideals in 2000000 cliques
Sun Feb 04 20:00:22 2018  commencing in-memory singleton removal
Sun Feb 04 20:00:31 2018  begin with 232889283 relations and 174295475 unique ideals
Sun Feb 04 20:01:55 2018  reduce to 232408432 relations and 163752433 ideals in 8 passes
Sun Feb 04 20:01:55 2018  max relations containing the same ideal: 20
Sun Feb 04 20:02:58 2018  removing 9013215 relations and 7013215 ideals in 2000000 cliques
Sun Feb 04 20:03:02 2018  commencing in-memory singleton removal
Sun Feb 04 20:03:10 2018  begin with 223395217 relations and 163752433 unique ideals
Sun Feb 04 20:04:21 2018  reduce to 223081501 relations and 156422621 ideals in 7 passes
Sun Feb 04 20:04:21 2018  max relations containing the same ideal: 20
Sun Feb 04 20:05:22 2018  removing 8093565 relations and 6093565 ideals in 2000000 cliques
Sun Feb 04 20:05:25 2018  commencing in-memory singleton removal
Sun Feb 04 20:05:34 2018  begin with 214987936 relations and 156422621 unique ideals
Sun Feb 04 20:07:00 2018  reduce to 214717396 relations and 150056035 ideals in 9 passes
Sun Feb 04 20:07:00 2018  max relations containing the same ideal: 20
Sun Feb 04 20:07:57 2018  removing 7584588 relations and 5584588 ideals in 2000000 cliques
Sun Feb 04 20:08:00 2018  commencing in-memory singleton removal
Sun Feb 04 20:08:08 2018  begin with 207132808 relations and 150056035 unique ideals
Sun Feb 04 20:09:12 2018  reduce to 206884150 relations and 144220556 ideals in 7 passes
Sun Feb 04 20:09:12 2018  max relations containing the same ideal: 20
Sun Feb 04 20:10:08 2018  removing 7278057 relations and 5278057 ideals in 2000000 cliques
Sun Feb 04 20:10:11 2018  commencing in-memory singleton removal
Sun Feb 04 20:10:18 2018  begin with 199606093 relations and 144220556 unique ideals
Sun Feb 04 20:11:20 2018  reduce to 199371857 relations and 138706023 ideals in 7 passes
Sun Feb 04 20:11:20 2018  max relations containing the same ideal: 20
Sun Feb 04 20:12:13 2018  removing 7077226 relations and 5077226 ideals in 2000000 cliques
Sun Feb 04 20:12:16 2018  commencing in-memory singleton removal
Sun Feb 04 20:12:23 2018  begin with 192294631 relations and 138706023 unique ideals
Sun Feb 04 20:13:22 2018  reduce to 192073232 relations and 133405302 ideals in 7 passes
Sun Feb 04 20:13:22 2018  max relations containing the same ideal: 20
Sun Feb 04 20:14:14 2018  removing 6867215 relations and 4867215 ideals in 2000000 cliques
Sun Feb 04 20:14:17 2018  commencing in-memory singleton removal
Sun Feb 04 20:14:23 2018  begin with 185206017 relations and 133405302 unique ideals
Sun Feb 04 20:15:19 2018  reduce to 184980970 relations and 128310733 ideals in 7 passes
Sun Feb 04 20:15:19 2018  max relations containing the same ideal: 20
Sun Feb 04 20:16:10 2018  removing 6787590 relations and 4787590 ideals in 2000000 cliques
Sun Feb 04 20:16:12 2018  commencing in-memory singleton removal
Sun Feb 04 20:16:19 2018  begin with 178193380 relations and 128310733 unique ideals
Sun Feb 04 20:17:19 2018  reduce to 177978412 relations and 123305879 ideals in 8 passes
Sun Feb 04 20:17:19 2018  max relations containing the same ideal: 20
Sun Feb 04 20:18:07 2018  removing 6633727 relations and 4633727 ideals in 2000000 cliques
Sun Feb 04 20:18:10 2018  commencing in-memory singleton removal
Sun Feb 04 20:18:16 2018  begin with 171344685 relations and 123305879 unique ideals
Sun Feb 04 20:19:07 2018  reduce to 171122373 relations and 118447341 ideals in 7 passes
Sun Feb 04 20:19:07 2018  max relations containing the same ideal: 20
Sun Feb 04 20:19:52 2018  removing 6595026 relations and 4595026 ideals in 2000000 cliques
Sun Feb 04 20:19:54 2018  commencing in-memory singleton removal
Sun Feb 04 20:20:00 2018  begin with 164527347 relations and 118447341 unique ideals
Sun Feb 04 20:20:48 2018  reduce to 164311800 relations and 113634374 ideals in 7 passes
Sun Feb 04 20:20:48 2018  max relations containing the same ideal: 20
Sun Feb 04 20:21:31 2018  removing 6497417 relations and 4497417 ideals in 2000000 cliques
Sun Feb 04 20:21:33 2018  commencing in-memory singleton removal
Sun Feb 04 20:21:39 2018  begin with 157814383 relations and 113634374 unique ideals
Sun Feb 04 20:22:31 2018  reduce to 157591319 relations and 108911134 ideals in 8 passes
Sun Feb 04 20:22:31 2018  max relations containing the same ideal: 20
Sun Feb 04 20:23:13 2018  removing 6439136 relations and 4439136 ideals in 2000000 cliques
Sun Feb 04 20:23:15 2018  commencing in-memory singleton removal
Sun Feb 04 20:23:20 2018  begin with 151152183 relations and 108911134 unique ideals
Sun Feb 04 20:24:04 2018  reduce to 150922162 relations and 104239097 ideals in 7 passes
Sun Feb 04 20:24:04 2018  max relations containing the same ideal: 20
Sun Feb 04 20:24:43 2018  removing 6413156 relations and 4413156 ideals in 2000000 cliques
Sun Feb 04 20:24:45 2018  commencing in-memory singleton removal
Sun Feb 04 20:24:50 2018  begin with 144509006 relations and 104239097 unique ideals
Sun Feb 04 20:25:31 2018  reduce to 144278450 relations and 99592262 ideals in 7 passes
Sun Feb 04 20:25:31 2018  max relations containing the same ideal: 20
Sun Feb 04 20:26:09 2018  removing 6405235 relations and 4405235 ideals in 2000000 cliques
Sun Feb 04 20:26:11 2018  commencing in-memory singleton removal
Sun Feb 04 20:26:15 2018  begin with 137873215 relations and 99592262 unique ideals
Sun Feb 04 20:26:59 2018  reduce to 137639789 relations and 94950272 ideals in 8 passes
Sun Feb 04 20:26:59 2018  max relations containing the same ideal: 20
Sun Feb 04 20:27:35 2018  removing 6330200 relations and 4330200 ideals in 2000000 cliques
Sun Feb 04 20:27:37 2018  commencing in-memory singleton removal
Sun Feb 04 20:27:42 2018  begin with 131309589 relations and 94950272 unique ideals
Sun Feb 04 20:28:18 2018  reduce to 131057826 relations and 90364544 ideals in 7 passes
Sun Feb 04 20:28:18 2018  max relations containing the same ideal: 20
Sun Feb 04 20:28:52 2018  removing 6341683 relations and 4341683 ideals in 2000000 cliques
Sun Feb 04 20:28:54 2018  commencing in-memory singleton removal
Sun Feb 04 20:28:58 2018  begin with 124716143 relations and 90364544 unique ideals
Sun Feb 04 20:29:32 2018  reduce to 124456385 relations and 85759010 ideals in 7 passes
Sun Feb 04 20:29:32 2018  max relations containing the same ideal: 20
Sun Feb 04 20:30:05 2018  removing 6311863 relations and 4311863 ideals in 2000000 cliques
Sun Feb 04 20:30:07 2018  commencing in-memory singleton removal
Sun Feb 04 20:30:11 2018  begin with 118144522 relations and 85759010 unique ideals
Sun Feb 04 20:30:42 2018  reduce to 117873552 relations and 81171673 ideals in 7 passes
Sun Feb 04 20:30:42 2018  max relations containing the same ideal: 20
Sun Feb 04 20:31:13 2018  removing 6316081 relations and 4316081 ideals in 2000000 cliques
Sun Feb 04 20:31:15 2018  commencing in-memory singleton removal
Sun Feb 04 20:31:19 2018  begin with 111557471 relations and 81171673 unique ideals
Sun Feb 04 20:31:53 2018  reduce to 111273620 relations and 76566875 ideals in 8 passes
Sun Feb 04 20:31:53 2018  max relations containing the same ideal: 20
Sun Feb 04 20:32:22 2018  removing 6326219 relations and 4326219 ideals in 2000000 cliques
Sun Feb 04 20:32:24 2018  commencing in-memory singleton removal
Sun Feb 04 20:32:27 2018  begin with 104947401 relations and 76566875 unique ideals
Sun Feb 04 20:32:54 2018  reduce to 104650102 relations and 71938109 ideals in 7 passes
Sun Feb 04 20:32:54 2018  max relations containing the same ideal: 20
Sun Feb 04 20:33:21 2018  removing 6328004 relations and 4328004 ideals in 2000000 cliques
Sun Feb 04 20:33:23 2018  commencing in-memory singleton removal
Sun Feb 04 20:33:26 2018  begin with 98322098 relations and 71938109 unique ideals
Sun Feb 04 20:33:51 2018  reduce to 98002018 relations and 67283953 ideals in 7 passes
Sun Feb 04 20:33:51 2018  max relations containing the same ideal: 19
Sun Feb 04 20:34:16 2018  removing 6337923 relations and 4337923 ideals in 2000000 cliques
Sun Feb 04 20:34:18 2018  commencing in-memory singleton removal
Sun Feb 04 20:34:21 2018  begin with 91664095 relations and 67283953 unique ideals
Sun Feb 04 20:34:44 2018  reduce to 91295107 relations and 62569628 ideals in 7 passes
Sun Feb 04 20:34:44 2018  max relations containing the same ideal: 18
Sun Feb 04 20:35:07 2018  removing 6347559 relations and 4347559 ideals in 2000000 cliques
Sun Feb 04 20:35:09 2018  commencing in-memory singleton removal
Sun Feb 04 20:35:11 2018  begin with 84947548 relations and 62569628 unique ideals
Sun Feb 04 20:35:35 2018  reduce to 84533568 relations and 57798956 ideals in 8 passes
Sun Feb 04 20:35:35 2018  max relations containing the same ideal: 18
Sun Feb 04 20:35:57 2018  removing 6435296 relations and 4435296 ideals in 2000000 cliques
Sun Feb 04 20:35:58 2018  commencing in-memory singleton removal
Sun Feb 04 20:36:01 2018  begin with 78098272 relations and 57798956 unique ideals
Sun Feb 04 20:36:25 2018  reduce to 77662586 relations and 52917644 ideals in 9 passes
Sun Feb 04 20:36:25 2018  max relations containing the same ideal: 18
Sun Feb 04 20:36:45 2018  removing 5486283 relations and 3812228 ideals in 1674055 cliques
Sun Feb 04 20:36:46 2018  commencing in-memory singleton removal
Sun Feb 04 20:36:48 2018  begin with 72176303 relations and 52917644 unique ideals
Sun Feb 04 20:37:10 2018  reduce to 71801997 relations and 48722337 ideals in 9 passes
Sun Feb 04 20:37:10 2018  max relations containing the same ideal: 17
Sun Feb 04 20:37:28 2018  removing 33515 relations and 24742 ideals in 8773 cliques
Sun Feb 04 20:37:29 2018  commencing in-memory singleton removal
Sun Feb 04 20:37:31 2018  begin with 71768482 relations and 48722337 unique ideals
Sun Feb 04 20:37:40 2018  reduce to 71768418 relations and 48697531 ideals in 4 passes
Sun Feb 04 20:37:40 2018  max relations containing the same ideal: 17
Sun Feb 04 20:37:44 2018  relations with 0 large ideals: 4409933
Sun Feb 04 20:37:44 2018  relations with 1 large ideals: 18803149
Sun Feb 04 20:37:44 2018  relations with 2 large ideals: 27229008
Sun Feb 04 20:37:44 2018  relations with 3 large ideals: 16277476
Sun Feb 04 20:37:44 2018  relations with 4 large ideals: 4388738
Sun Feb 04 20:37:44 2018  relations with 5 large ideals: 602193
Sun Feb 04 20:37:44 2018  relations with 6 large ideals: 54027
Sun Feb 04 20:37:44 2018  relations with 7+ large ideals: 3894
Sun Feb 04 20:37:44 2018  commencing 2-way merge
Sun Feb 04 20:38:10 2018  reduce to 44126655 relation sets and 21055768 unique ideals
Sun Feb 04 20:38:10 2018  commencing full merge
Sun Feb 04 20:41:26 2018  memory use: 2030.0 MB
Sun Feb 04 20:41:30 2018  found 22719848 cycles, need 20122395
Sun Feb 04 20:41:32 2018  weight of 20122395 cycles is about 1868377662 (92.85/cycle)
Sun Feb 04 20:41:32 2018  distribution of cycle lengths:
Sun Feb 04 20:41:32 2018  1 relations: 4410048
Sun Feb 04 20:41:32 2018  2 relations: 1960147
Sun Feb 04 20:41:32 2018  3 relations: 1427603
Sun Feb 04 20:41:32 2018  4 relations: 1223374
Sun Feb 04 20:41:32 2018  5 relations: 1145643
Sun Feb 04 20:41:32 2018  6 relations: 1092213
Sun Feb 04 20:41:32 2018  7 relations: 1055846
Sun Feb 04 20:41:32 2018  8 relations: 1014070
Sun Feb 04 20:41:32 2018  9 relations: 971780
Sun Feb 04 20:41:32 2018  10+ relations: 5821671
Sun Feb 04 20:41:32 2018  heaviest cycle: 20 relations
Sun Feb 04 20:41:33 2018  commencing cycle optimization
Sun Feb 04 20:41:59 2018  start with 131342423 relations
Sun Feb 04 20:46:14 2018  pruned 11248757 relations
Sun Feb 04 20:46:15 2018  memory use: 3683.4 MB
Sun Feb 04 20:46:15 2018  distribution of cycle lengths:
Sun Feb 04 20:46:15 2018  1 relations: 4410048
Sun Feb 04 20:46:15 2018  2 relations: 2039836
Sun Feb 04 20:46:15 2018  3 relations: 1527016
Sun Feb 04 20:46:15 2018  4 relations: 1332255
Sun Feb 04 20:46:15 2018  5 relations: 1280672
Sun Feb 04 20:46:15 2018  6 relations: 1239264
Sun Feb 04 20:46:15 2018  7 relations: 1216305
Sun Feb 04 20:46:15 2018  8 relations: 1163795
Sun Feb 04 20:46:15 2018  9 relations: 1107560
Sun Feb 04 20:46:15 2018  10+ relations: 4805644
Sun Feb 04 20:46:15 2018  heaviest cycle: 20 relations
Sun Feb 04 20:46:56 2018  RelProcTime: 15135
Sun Feb 04 20:46:56 2018  
Sun Feb 04 20:46:56 2018  commencing linear algebra
Sun Feb 04 20:46:59 2018  read 20122395 cycles
Sun Feb 04 20:47:29 2018  cycles contain 59924885 unique relations
Sun Feb 04 20:57:59 2018  read 59924885 relations
Sun Feb 04 20:59:38 2018  using 20 quadratic characters above 4294917296
Sun Feb 04 21:03:57 2018  building initial matrix
Sun Feb 04 21:14:16 2018  memory use: 7632.7 MB
Sun Feb 04 21:14:41 2018  read 20122395 cycles
Sun Feb 04 21:14:46 2018  matrix is 20118512 x 20122395 (7099.3 MB) with weight 2055472179 (102.15/col)
Sun Feb 04 21:14:46 2018  sparse part has weight 1639692438 (81.49/col)
Sun Feb 04 21:20:01 2018  filtering completed in 3 passes
Sun Feb 04 21:20:06 2018  matrix is 20032996 x 20033196 (7081.4 MB) with weight 2050040707 (102.33/col)
Sun Feb 04 21:20:06 2018  sparse part has weight 1635994324 (81.66/col)
Sun Feb 04 21:22:03 2018  matrix starts at (0, 0)
Sun Feb 04 21:22:09 2018  matrix is 20032996 x 20033196 (7081.4 MB) with weight 2050040707 (102.33/col)
Sun Feb 04 21:22:09 2018  sparse part has weight 1635994324 (81.66/col)
Sun Feb 04 21:22:09 2018  saving the first 48 matrix rows for later
Sun Feb 04 21:22:14 2018  matrix includes 64 packed rows
Sun Feb 04 21:22:17 2018  matrix is 20032948 x 20033196 (6768.1 MB) with weight 1687302348 (84.23/col)
Sun Feb 04 21:22:17 2018  sparse part has weight 1573883747 (78.56/col)
Sun Feb 04 21:22:17 2018  using block size 8192 and superblock size 393216 for processor cache size 4096 kB
Sun Feb 04 21:23:59 2018  commencing Lanczos iteration (8 threads)
Sun Feb 04 21:23:59 2018  memory use: 5744.1 MB
Sun Feb 04 21:26:39 2018  linear algebra at 0.0%, ETA 560h50m
Sun Feb 04 21:27:30 2018  checkpointing every 40000 dimensions

VBCurtis · 2018-02-06, 01:33

I think the 92.85/cycle at the end of filtering is the number that's expected to be equal to TD.

I also believe you'll get a matrix smaller by 8-10% in dimension, and shorter in solve time by slightly less (say, 5-9%) if you chop off 20M relations and re-run the filtering.

If you have disk space, keep this matrix and re-run filtering in another folder, so that if I'm wrong you can pick this one back up where it is?

swellman · 2018-02-06, 03:59

I’ll give it a try in a few days - real life calls. Will publish the results.

Dubslow · 2018-02-07, 03:45

My self-renamed OPN_C160_44611351_13_3_3_2 is complete:

Code:

commencing linear algebra
read 4313364 cycles
cycles contain 14253116 unique relations
read 14253116 relations
using 20 quadratic characters above 4294917295
building initial matrix
memory use: 1965.9 MB
read 4313364 cycles
matrix is 4313185 x 4313364 (2180.4 MB) with weight 660455126 (153.12/col)
sparse part has weight 519830653 (120.52/col)
filtering completed in 2 passes
matrix is 4313130 x 4313309 (2180.4 MB) with weight 660452084 (153.12/col)
sparse part has weight 519829437 (120.52/col)
matrix starts at (0, 0)
matrix is 4313130 x 4313309 (2180.4 MB) with weight 660452084 (153.12/col)
sparse part has weight 519829437 (120.52/col)
saving the first 48 matrix rows for later
matrix includes 64 packed rows
matrix is 4313082 x 4313309 (2113.4 MB) with weight 567975050 (131.68/col)
sparse part has weight 510879747 (118.44/col)
using block size 8192 and superblock size 589824 for processor cache size 6144 kB
commencing Lanczos iteration (4 threads)
memory use: 1752.8 MB
linear algebra at 0.0%, ETA 14h14m313309 dimensions (0.0%, ETA 14h14m)    
checkpointing every 300000 dimensions309 dimensions (0.0%, ETA 14h50m)    
linear algebra completed 43251 of 4313309 dimensions (1.0%, ETA 18h14m)    
linear algebra completed 4313043 of 4313309 dimensions (100.0%, ETA 0h 0m)    
lanczos halted after 68210 iterations (dim = 4313080)
recovered 27 nontrivial dependencies
BLanczosTime: 69690

commencing square root phase
handling dependencies 1 to 64
reading relations for dependency 1
read 2157715 cycles
cycles contain 7128136 unique relations
read 7128136 relations
multiplying 7128136 relations
multiply complete, coefficients have about 375.60 million bits
initial square root is modulo 5489443
GCD is N, no factor found
reading relations for dependency 2
read 2157468 cycles
cycles contain 7128992 unique relations
read 7128992 relations
multiplying 7128992 relations
multiply complete, coefficients have about 375.65 million bits
initial square root is modulo 5499889
sqrtTime: 2116
p67 factor: 6446978583841027855549010689131178001573102083169940653773620668827
p93 factor: 255189151844756035601754529106018167926082558528540728539144708443206079727228686296324462541
elapsed time 20:46:56

https://pastebin.com/7FhNMz5w

fivemack · 2018-02-07, 10:40

Taking C227_950xxx351_11

fivemack · 2018-02-07, 21:59

Taking C199_441xx221_5

(easy number running on a fast machine, should be done by Thursday evening)

pinhodecarlos · 2018-02-08, 04:52

265*(9^265+1).C232 complete (15e)

Code:

Thu Feb  8 03:44:59 2018  p85 factor: 1855241207284127368898046737497608792708474713117420717677909129155858901047202318841
Thu Feb  8 03:44:59 2018  p148 factor: 2258672543466128666976204848591086426139873889516235395443766796644806949760435435031790483402216395079284918421988642687891834881336978897495088657

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
restarting nfs linear algebra	cubaq	YAFU	2	2017-04-02 11:35
Linear algebra at 600%	CRGreathouse	Msieve	8	2009-08-05 07:25
Linear algebra crashes	10metreh	Msieve	3	2009-02-02 08:34
Linear algebra proof	Damian	Math	8	2007-02-12 22:25
Linear algebra in MPQS	R1zZ1	Factoring	2	2007-02-02 06:45

2018-02-06, 01:33	#2426
VBCurtis "Curtis" Feb 2005 Riverside, CA 11·443 Posts	I think the 92.85/cycle at the end of filtering is the number that's expected to be equal to TD. I also believe you'll get a matrix smaller by 8-10% in dimension, and shorter in solve time by slightly less (say, 5-9%) if you chop off 20M relations and re-run the filtering. If you have disk space, keep this matrix and re-run filtering in another folder, so that if I'm wrong you can pick this one back up where it is?

2018-02-06, 03:59	#2427
swellman Jun 2012 11·281 Posts	I’ll give it a try in a few days - real life calls. Will publish the results.

2018-02-07, 10:40	#2429
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 2³·11·73 Posts	Taking C227_950xxx351_11

2018-02-07, 21:59	#2430
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 6424₁₀ Posts	Taking C199_441xx221_5 (easy number running on a fast machine, should be done by Thursday evening)