View Single Post
Old 2009-02-01, 18:23   #1
10metreh
 
10metreh's Avatar
 
Nov 2008

91216 Posts
Default Linear algebra crashes

This happened while I was doing a C98 GNFS:

Code:
Sun Feb 01 17:43:58 2009  
Sun Feb 01 17:43:59 2009  
Sun Feb 01 17:43:59 2009  Msieve v. 1.38
Sun Feb 01 17:43:59 2009  random seeds: d28ee430 785d3dd1
Sun Feb 01 17:43:59 2009  factoring 24367117790956463802518784721086469758348217714621421913479699935812740500302971121469928726788073 (98 digits)
Sun Feb 01 17:43:59 2009  commencing number field sieve (98-digit input)
Sun Feb 01 17:44:00 2009  
Sun Feb 01 17:44:00 2009  commencing relation filtering
Sun Feb 01 17:44:00 2009  commencing duplicate removal, pass 1
Sun Feb 01 17:46:19 2009  found 23062 hash collisions in 3536807 relations
Sun Feb 01 17:47:27 2009  added 29894 free relations
Sun Feb 01 17:47:27 2009  commencing duplicate removal, pass 2
Sun Feb 01 17:48:26 2009  found 0 duplicates and 3566701 unique relations
Sun Feb 01 17:48:30 2009  memory use: 36.9 MB
Sun Feb 01 17:48:31 2009  reading rational ideals above 1245184
Sun Feb 01 17:48:31 2009  reading algebraic ideals above 1245184
Sun Feb 01 17:48:31 2009  commencing singleton removal, pass 1
Sun Feb 01 17:53:02 2009  relations with 0 large ideals: 35164
Sun Feb 01 17:53:10 2009  relations with 1 large ideals: 317086
Sun Feb 01 17:53:10 2009  relations with 2 large ideals: 1017654
Sun Feb 01 17:53:11 2009  relations with 3 large ideals: 1370059
Sun Feb 01 17:53:11 2009  relations with 4 large ideals: 692933
Sun Feb 01 17:53:11 2009  relations with 5 large ideals: 101197
Sun Feb 01 17:53:11 2009  relations with 6 large ideals: 32601
Sun Feb 01 17:53:11 2009  relations with 7+ large ideals: 7
Sun Feb 01 17:53:11 2009  3566701 relations and about 3780403 large ideals
Sun Feb 01 17:53:11 2009  commencing singleton removal, pass 2
Sun Feb 01 17:56:31 2009  found 1815843 singletons
Sun Feb 01 17:56:44 2009  current dataset: 1750858 relations and about 1536493 large ideals
Sun Feb 01 17:56:50 2009  commencing singleton removal, pass 3
Sun Feb 01 17:58:48 2009  found 396833 singletons
Sun Feb 01 17:59:10 2009  current dataset: 1354025 relations and about 1104104 large ideals
Sun Feb 01 17:59:18 2009  commencing singleton removal, final pass
Sun Feb 01 18:01:35 2009  memory use: 23.1 MB
Sun Feb 01 18:01:39 2009  commencing in-memory singleton removal
Sun Feb 01 18:01:39 2009  begin with 1354025 relations and 1131195 unique ideals
Sun Feb 01 18:01:46 2009  reduce to 1076190 relations and 843622 ideals in 18 passes
Sun Feb 01 18:01:46 2009  max relations containing the same ideal: 66
Sun Feb 01 18:01:51 2009  reading rational ideals above 622592
Sun Feb 01 18:01:51 2009  reading algebraic ideals above 622592
Sun Feb 01 18:01:51 2009  commencing singleton removal, final pass
Sun Feb 01 18:05:36 2009  keeping 929635 ideals with weight <= 20, new excess is 131683
Sun Feb 01 18:06:08 2009  memory use: 24.6 MB
Sun Feb 01 18:06:13 2009  commencing in-memory singleton removal
Sun Feb 01 18:06:14 2009  begin with 1080449 relations and 929635 unique ideals
Sun Feb 01 18:06:17 2009  reduce to 1074558 relations and 902763 ideals in 8 passes
Sun Feb 01 18:06:17 2009  max relations containing the same ideal: 20
Sun Feb 01 18:06:20 2009  removing 106028 relations and 96507 ideals in 9521 cliques
Sun Feb 01 18:06:20 2009  commencing in-memory singleton removal
Sun Feb 01 18:06:20 2009  begin with 968530 relations and 902763 unique ideals
Sun Feb 01 18:06:23 2009  reduce to 960877 relations and 798520 ideals in 8 passes
Sun Feb 01 18:06:23 2009  max relations containing the same ideal: 20
Sun Feb 01 18:06:25 2009  removing 76991 relations and 67470 ideals in 9521 cliques
Sun Feb 01 18:06:25 2009  commencing in-memory singleton removal
Sun Feb 01 18:06:26 2009  begin with 883886 relations and 798520 unique ideals
Sun Feb 01 18:06:28 2009  reduce to 879041 relations and 726156 ideals in 6 passes
Sun Feb 01 18:06:28 2009  max relations containing the same ideal: 20
Sun Feb 01 18:06:30 2009  relations with 0 large ideals: 17549
Sun Feb 01 18:06:30 2009  relations with 1 large ideals: 107096
Sun Feb 01 18:06:30 2009  relations with 2 large ideals: 263167
Sun Feb 01 18:06:30 2009  relations with 3 large ideals: 298044
Sun Feb 01 18:06:30 2009  relations with 4 large ideals: 154425
Sun Feb 01 18:06:30 2009  relations with 5 large ideals: 33938
Sun Feb 01 18:06:30 2009  relations with 6 large ideals: 4648
Sun Feb 01 18:06:30 2009  relations with 7+ large ideals: 174
Sun Feb 01 18:06:30 2009  commencing 2-way merge
Sun Feb 01 18:06:33 2009  reduce to 500226 relation sets and 347341 unique ideals
Sun Feb 01 18:06:33 2009  commencing full merge
Sun Feb 01 18:06:48 2009  memory use: 23.2 MB
Sun Feb 01 18:06:49 2009  found 225320 cycles, need 207541
Sun Feb 01 18:06:49 2009  weight of 207541 cycles is about 14624266 (70.46/cycle)
Sun Feb 01 18:06:49 2009  distribution of cycle lengths:
Sun Feb 01 18:06:49 2009  1 relations: 25356
Sun Feb 01 18:06:49 2009  2 relations: 19934
Sun Feb 01 18:06:49 2009  3 relations: 19952
Sun Feb 01 18:06:49 2009  4 relations: 18523
Sun Feb 01 18:06:49 2009  5 relations: 17232
Sun Feb 01 18:06:49 2009  6 relations: 15306
Sun Feb 01 18:06:49 2009  7 relations: 13982
Sun Feb 01 18:06:49 2009  8 relations: 12308
Sun Feb 01 18:06:49 2009  9 relations: 11046
Sun Feb 01 18:06:49 2009  10+ relations: 53902
Sun Feb 01 18:06:49 2009  heaviest cycle: 20 relations
Sun Feb 01 18:06:49 2009  commencing cycle optimization
Sun Feb 01 18:06:50 2009  start with 1372875 relations
Sun Feb 01 18:07:02 2009  pruned 41307 relations
Sun Feb 01 18:07:02 2009  memory use: 35.6 MB
Sun Feb 01 18:07:02 2009  distribution of cycle lengths:
Sun Feb 01 18:07:02 2009  1 relations: 25356
Sun Feb 01 18:07:02 2009  2 relations: 20504
Sun Feb 01 18:07:02 2009  3 relations: 20804
Sun Feb 01 18:07:02 2009  4 relations: 19061
Sun Feb 01 18:07:02 2009  5 relations: 17827
Sun Feb 01 18:07:02 2009  6 relations: 15740
Sun Feb 01 18:07:02 2009  7 relations: 14272
Sun Feb 01 18:07:02 2009  8 relations: 12474
Sun Feb 01 18:07:02 2009  9 relations: 11151
Sun Feb 01 18:07:02 2009  10+ relations: 50352
Sun Feb 01 18:07:02 2009  heaviest cycle: 19 relations
Sun Feb 01 18:07:05 2009  
Sun Feb 01 18:07:05 2009  commencing linear algebra
Sun Feb 01 18:07:05 2009  read 207541 cycles
Sun Feb 01 18:07:06 2009  cycles contain 746133 unique relations
Sun Feb 01 18:10:24 2009  read 746133 relations
Sun Feb 01 18:10:57 2009  using 32 quadratic characters above 67105850
Sun Feb 01 18:11:29 2009  building initial matrix
Sun Feb 01 18:11:57 2009  memory use: 88.7 MB
Sun Feb 01 18:12:14 2009  read 207541 cycles
Sun Feb 01 18:12:49 2009  matrix is 207294 x 207541 (59.0 MB) with weight 20787556 (100.16/col)
Sun Feb 01 18:12:50 2009  sparse part has weight 13810266 (66.54/col)
Sun Feb 01 18:13:17 2009  filtering completed in 3 passes
Sun Feb 01 18:13:18 2009  matrix is 205147 x 205347 (58.6 MB) with weight 20614870 (100.39/col)
Sun Feb 01 18:13:19 2009  sparse part has weight 13718903 (66.81/col)
Sun Feb 01 18:13:33 2009  read 205347 cycles
Sun Feb 01 18:13:54 2009  matrix is 205147 x 205347 (58.6 MB) with weight 20614870 (100.39/col)
Sun Feb 01 18:13:54 2009  sparse part has weight 13718903 (66.81/col)
Sun Feb 01 18:13:54 2009  saving the first 48 matrix rows for later
Sun Feb 01 18:13:55 2009  matrix is 205099 x 205347 (56.0 MB) with weight 15973973 (77.79/col)
Sun Feb 01 18:13:55 2009  sparse part has weight 13453473 (65.52/col)
Sun Feb 01 18:13:55 2009  matrix includes 64 packed rows
Sun Feb 01 18:13:55 2009  using block size 10922 for processor cache size 256 kB
Sun Feb 01 18:14:00 2009  commencing Lanczos iteration
Sun Feb 01 18:14:00 2009  memory use: 53.9 MB
Here msieve crashed. It was nothing to do with running out of memory. I will now try with the GGNFS postprocessing tools.

Last fiddled with by 10metreh on 2009-02-01 at 18:24
10metreh is offline   Reply With Quote