View Single Post
 2013-01-30, 20:23 #19 Dubslow Basketry That Evening!     "Bunslow the Bold" Jun 2011 40 2^32 Mon Jan 28 05:29:31 2013 found 1873914 hash collisions in 39996032 relations Mon Jan 28 05:29:38 2013 added 2437881 free relations Mon Jan 28 05:29:38 2013 commencing duplicate removal, pass 2 Mon Jan 28 05:29:47 2013 found 530913 duplicates and 41903000 unique relations Mon Jan 28 05:29:47 2013 memory use: 130.6 MB Mon Jan 28 05:29:47 2013 reading ideals above 720000 Mon Jan 28 05:29:47 2013 commencing singleton removal, initial pass Mon Jan 28 05:34:24 2013 memory use: 1378.0 MB Mon Jan 28 05:34:24 2013 reading all ideals from disk Mon Jan 28 05:34:25 2013 memory use: 1504.8 MB Mon Jan 28 05:34:28 2013 keeping 44906342 ideals with weight <= 200, target excess is 216199 Mon Jan 28 05:34:31 2013 commencing in-memory singleton removal Mon Jan 28 05:34:34 2013 begin with 41903000 relations and 44906342 unique ideals Mon Jan 28 05:35:14 2013 reduce to 19453762 relations and 19025010 ideals in 25 passes Mon Jan 28 05:35:14 2013 max relations containing the same ideal: 126 Mon Jan 28 05:35:21 2013 removing 1246292 relations and 1157311 ideals in 88981 cliques Mon Jan 28 05:35:21 2013 commencing in-memory singleton removal Mon Jan 28 05:35:23 2013 begin with 18207470 relations and 19025010 unique ideals Mon Jan 28 05:35:38 2013 reduce to 18119777 relations and 17779297 ideals in 12 passes Mon Jan 28 05:35:38 2013 max relations containing the same ideal: 120 Mon Jan 28 05:35:45 2013 removing 877467 relations and 788486 ideals in 88981 cliques Mon Jan 28 05:35:45 2013 commencing in-memory singleton removal Mon Jan 28 05:35:46 2013 begin with 17242310 relations and 17779297 unique ideals Mon Jan 28 05:35:57 2013 reduce to 17197648 relations and 16945878 ideals in 9 passes Mon Jan 28 05:35:57 2013 max relations containing the same ideal: 115 Mon Jan 28 05:36:06 2013 relations with 0 large ideals: 15619 Mon Jan 28 05:36:06 2013 relations with 1 large ideals: 3889 Mon Jan 28 05:36:06 2013 relations with 2 large ideals: 21710 Mon Jan 28 05:36:06 2013 relations with 3 large ideals: 180160 Mon Jan 28 05:36:06 2013 relations with 4 large ideals: 850756 Mon Jan 28 05:36:06 2013 relations with 5 large ideals: 2407611 Mon Jan 28 05:36:06 2013 relations with 6 large ideals: 4176161 Mon Jan 28 05:36:06 2013 relations with 7+ large ideals: 9541742 Mon Jan 28 05:36:06 2013 commencing 2-way merge Mon Jan 28 05:36:15 2013 reduce to 10487150 relation sets and 10235383 unique ideals Mon Jan 28 05:36:15 2013 ignored 3 oversize relation sets Mon Jan 28 05:36:15 2013 commencing full merge Mon Jan 28 05:38:54 2013 memory use: 1307.7 MB Mon Jan 28 05:38:55 2013 found 5464273 cycles, need 5447583 Mon Jan 28 05:38:56 2013 weight of 5447583 cycles is about 381460042 (70.02/cycle) Mon Jan 28 05:38:56 2013 distribution of cycle lengths: Mon Jan 28 05:38:56 2013 1 relations: 878243 Mon Jan 28 05:38:56 2013 2 relations: 771552 Mon Jan 28 05:38:56 2013 3 relations: 677483 Mon Jan 28 05:38:56 2013 4 relations: 561586 Mon Jan 28 05:38:56 2013 5 relations: 465139 Mon Jan 28 05:38:56 2013 6 relations: 379196 Mon Jan 28 05:38:56 2013 7 relations: 313197 Mon Jan 28 05:38:56 2013 8 relations: 253767 Mon Jan 28 05:38:56 2013 9 relations: 206555 Mon Jan 28 05:38:56 2013 10+ relations: 940865 Mon Jan 28 05:38:56 2013 heaviest cycle: 28 relations Mon Jan 28 05:38:57 2013 commencing cycle optimization Mon Jan 28 05:39:03 2013 start with 30645571 relations Mon Jan 28 05:39:41 2013 pruned 678123 relations Mon Jan 28 05:39:41 2013 memory use: 1006.2 MB Mon Jan 28 05:39:41 2013 distribution of cycle lengths: Mon Jan 28 05:39:41 2013 1 relations: 878243 Mon Jan 28 05:39:41 2013 2 relations: 785053 Mon Jan 28 05:39:41 2013 3 relations: 697253 Mon Jan 28 05:39:41 2013 4 relations: 571305 Mon Jan 28 05:39:41 2013 5 relations: 472836 Mon Jan 28 05:39:41 2013 6 relations: 381895 Mon Jan 28 05:39:41 2013 7 relations: 312915 Mon Jan 28 05:39:41 2013 8 relations: 251722 Mon Jan 28 05:39:41 2013 9 relations: 203137 Mon Jan 28 05:39:41 2013 10+ relations: 893224 Mon Jan 28 05:39:41 2013 heaviest cycle: 28 relations Mon Jan 28 05:39:47 2013 RelProcTime: 801 Mon Jan 28 05:39:49 2013 Mon Jan 28 05:39:49 2013 commencing linear algebra Mon Jan 28 05:39:49 2013 read 5447583 cycles Mon Jan 28 05:39:56 2013 cycles contain 16873350 unique relations Mon Jan 28 05:41:18 2013 read 16873350 relations Mon Jan 28 05:41:36 2013 using 20 quadratic characters above 536870880 Mon Jan 28 05:42:31 2013 building initial matrix Mon Jan 28 05:44:20 2013 memory use: 2110.2 MB Mon Jan 28 05:44:22 2013 read 5447583 cycles Mon Jan 28 05:44:23 2013 matrix is 5447411 x 5447583 (1638.8 MB) with weight 472205451 (86.68/col) Mon Jan 28 05:44:23 2013 sparse part has weight 369679656 (67.86/col) Mon Jan 28 05:45:06 2013 filtering completed in 2 passes Mon Jan 28 05:45:07 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col) Mon Jan 28 05:45:07 2013 sparse part has weight 369633492 (67.91/col) Mon Jan 28 05:45:34 2013 matrix starts at (0, 0) Mon Jan 28 05:45:34 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col) Mon Jan 28 05:45:34 2013 sparse part has weight 369633492 (67.91/col) Mon Jan 28 05:45:34 2013 saving the first 48 matrix rows for later Mon Jan 28 05:45:35 2013 matrix includes 64 packed rows Mon Jan 28 05:45:36 2013 matrix is 5442760 x 5442986 (1561.3 MB) with weight 381527666 (70.10/col) Mon Jan 28 05:45:36 2013 sparse part has weight 354856000 (65.20/col) Mon Jan 28 05:45:36 2013 using block size 262144 for processor cache size 8192 kB Mon Jan 28 05:45:41 2013 commencing Lanczos iteration (8 threads) Mon Jan 28 05:45:41 2013 memory use: 2084.3 MB Mon Jan 28 05:46:31 2013 linear algebra at 0.0%, ETA 47h42m Mon Jan 28 05:46:47 2013 checkpointing every 120000 dimensions Tue Jan 29 18:55:57 2013 commencing linear algebra Tue Jan 29 18:56:13 2013 matrix starts at (0, 0) Tue Jan 29 18:56:14 2013 matrix is 5442808 x 5442986 (1638.4 MB) with weight 472065524 (86.73/col) Tue Jan 29 18:56:14 2013 sparse part has weight 369633492 (67.91/col) Tue Jan 29 18:56:14 2013 saving the first 48 matrix rows for later Tue Jan 29 18:56:15 2013 matrix includes 64 packed rows Tue Jan 29 18:56:15 2013 matrix is 5442760 x 5442986 (1561.3 MB) with weight 381527666 (70.10/col) Tue Jan 29 18:56:15 2013 sparse part has weight 354856000 (65.20/col) Tue Jan 29 18:56:15 2013 using block size 262144 for processor cache size 8192 kB Tue Jan 29 18:56:21 2013 commencing Lanczos iteration (8 threads) Tue Jan 29 18:56:21 2013 memory use: 2084.3 MB Tue Jan 29 18:56:21 2013 restarting at iteration 56930 (dim = 3600010) Tue Jan 29 18:57:08 2013 linear algebra at 66.2%, ETA 15h52m Tue Jan 29 18:57:24 2013 checkpointing every 120000 dimensions Wed Jan 30 10:56:44 2013 lanczos halted after 86074 iterations (dim = 5442758) Wed Jan 30 10:56:50 2013 recovered 33 nontrivial dependencies Wed Jan 30 10:56:50 2013 BLanczosTime: 57653 Wed Jan 30 13:53:48 2013 Wed Jan 30 13:53:48 2013 commencing square root phase Wed Jan 30 13:53:48 2013 reading relations for dependency 1 Wed Jan 30 13:53:49 2013 read 2722730 cycles Wed Jan 30 13:53:52 2013 cycles contain 8437084 unique relations Wed Jan 30 13:54:54 2013 read 8437084 relations Wed Jan 30 13:55:26 2013 multiplying 8437084 relations Wed Jan 30 13:59:52 2013 multiply complete, coefficients have about 203.66 million bits Wed Jan 30 13:59:54 2013 initial square root is modulo 20367469 Wed Jan 30 14:04:59 2013 GCD is N, no factor found Wed Jan 30 14:04:59 2013 reading relations for dependency 2 Wed Jan 30 14:04:59 2013 read 2720534 cycles Wed Jan 30 14:05:02 2013 cycles contain 8432862 unique relations Wed Jan 30 14:05:46 2013 read 8432862 relations Wed Jan 30 14:06:17 2013 multiplying 8432862 relations Wed Jan 30 14:10:45 2013 multiply complete, coefficients have about 203.56 million bits Wed Jan 30 14:10:46 2013 initial square root is modulo 20189431 Wed Jan 30 14:15:52 2013 sqrtTime: 1324 NFS elapsed time = 1324.4253 seconds. ***factors found*** PRP110 = 54472828522780649147885031184340168707786944466102427154600184376218151280144274282060554582786328725662673097 PRP102 = 299494553989252570842552668914907844758229765198845733687535046086570135970705612352445937552349417349` Last fiddled with by Dubslow on 2013-01-30 at 20:24