|
The NFSNET factorization of 2,787M is now complete. Here's the log for your reading pleasure. As usual, it was very much oversieved.
[CODE]Sun Dec 23 10:54:34 2007 Msieve v. 1.30 Sun Dec 23 10:54:34 2007 random seeds: 2a590e16 da1c8ed8 Sun Dec 23 10:54:34 2007 factoring 847485796604747326165327482849934275105622414539817731615514207366361791907216255429043094060871322325590021965236616107269568655093084140543593046072375681421163547606143705166808288886982781571997632241 (204 digits) Sun Dec 23 10:54:35 2007 commencing number field sieve (204-digit input) Sun Dec 23 10:54:35 2007 R0: -2722258935367507707706996859454145691648 Sun Dec 23 10:54:35 2007 R1: 1 Sun Dec 23 10:54:35 2007 A0: -1 Sun Dec 23 10:54:35 2007 A1: 0 Sun Dec 23 10:54:35 2007 A2: 0 Sun Dec 23 10:54:35 2007 A3: 0 Sun Dec 23 10:54:35 2007 A4: 0 Sun Dec 23 10:54:35 2007 A5: 0 Sun Dec 23 10:54:35 2007 A6: 2 Sun Dec 23 10:54:35 2007 size score = 2.490373e-11, Murphy alpha = 2.412318, combined = 1.250069e-11 Sun Dec 23 11:02:28 2007 restarting with 99010555 relations Sun Dec 23 11:02:28 2007 Sun Dec 23 11:02:28 2007 commencing relation filtering Sun Dec 23 11:02:28 2007 commencing duplicate removal, pass 1 ... relation errors removed ... Sun Dec 23 11:18:56 2007 found 17502445 hash collisions in 99010333 relations Sun Dec 23 11:18:56 2007 commencing duplicate removal, pass 2 Sun Dec 23 11:27:22 2007 found 1865301 duplicates and 97145032 unique relations Sun Dec 23 11:27:22 2007 memory use: 504.8 MB Sun Dec 23 11:27:56 2007 ignoring smallest 3468391 rational and 3467431 algebraic ideals Sun Dec 23 11:27:57 2007 filtering ideals above 58322523 Sun Dec 23 11:27:57 2007 need 11790897 more relations than ideals Sun Dec 23 11:27:57 2007 commencing singleton removal, pass 1 Sun Dec 23 11:45:02 2007 relations with 0 large ideals: 959491 Sun Dec 23 11:45:02 2007 relations with 1 large ideals: 6688045 Sun Dec 23 11:45:02 2007 relations with 2 large ideals: 19923649 Sun Dec 23 11:45:02 2007 relations with 3 large ideals: 31694340 Sun Dec 23 11:45:02 2007 relations with 4 large ideals: 27262978 Sun Dec 23 11:45:02 2007 relations with 5 large ideals: 10616529 Sun Dec 23 11:45:02 2007 relations with 6 large ideals: 0 Sun Dec 23 11:45:02 2007 relations with 7+ large ideals: 0 Sun Dec 23 11:45:02 2007 97145032 relations and about 62623743 large ideals Sun Dec 23 11:45:02 2007 commencing singleton removal, pass 2 Sun Dec 23 12:02:54 2007 found 14131925 singletons Sun Dec 23 12:02:54 2007 current dataset: 83013107 relations and about 47640969 large ideals Sun Dec 23 12:02:54 2007 commencing singleton removal, pass 3 Sun Dec 23 12:18:11 2007 relations with 0 large ideals: 959491 Sun Dec 23 12:18:11 2007 relations with 1 large ideals: 6346791 Sun Dec 23 12:18:11 2007 relations with 2 large ideals: 17957213 Sun Dec 23 12:18:11 2007 relations with 3 large ideals: 27174055 Sun Dec 23 12:18:11 2007 relations with 4 large ideals: 22278817 Sun Dec 23 12:18:11 2007 relations with 5 large ideals: 8296740 Sun Dec 23 12:18:11 2007 relations with 6 large ideals: 0 Sun Dec 23 12:18:11 2007 relations with 7+ large ideals: 0 Sun Dec 23 12:18:11 2007 83013107 relations and about 59845136 large ideals Sun Dec 23 12:18:11 2007 commencing singleton removal, pass 4 Sun Dec 23 12:34:17 2007 found 11728093 singletons Sun Dec 23 12:34:17 2007 current dataset: 71285014 relations and about 47435064 large ideals Sun Dec 23 12:34:17 2007 commencing singleton removal, pass 5 Sun Dec 23 12:48:36 2007 found 2278398 singletons Sun Dec 23 12:48:36 2007 current dataset: 69006616 relations and about 45126260 large ideals Sun Dec 23 12:48:36 2007 commencing singleton removal, pass 6 Sun Dec 23 13:02:52 2007 found 397534 singletons Sun Dec 23 13:02:52 2007 current dataset: 68609082 relations and about 44727711 large ideals Sun Dec 23 13:02:52 2007 commencing singleton removal, final pass Sun Dec 23 13:18:18 2007 memory use: 2581.2 MB Sun Dec 23 13:18:18 2007 commencing in-memory singleton removal Sun Dec 23 13:18:27 2007 begin with 68609082 relations and 51982156 unique ideals Sun Dec 23 13:20:29 2007 reduce to 62186002 relations and 45427340 ideals in 13 passes Sun Dec 23 13:20:29 2007 max relations containing the same ideal: 38 Sun Dec 23 13:21:11 2007 removing 2992676 relations and 2592676 ideals in 400000 cliques Sun Dec 23 13:21:13 2007 commencing in-memory singleton removal Sun Dec 23 13:21:21 2007 begin with 59193326 relations and 45427340 unique ideals Sun Dec 23 13:22:20 2007 reduce to 59117873 relations and 42758613 ideals in 7 passes Sun Dec 23 13:22:20 2007 max relations containing the same ideal: 37 Sun Dec 23 13:22:59 2007 removing 2240776 relations and 1840776 ideals in 400000 cliques Sun Dec 23 13:23:01 2007 commencing in-memory singleton removal Sun Dec 23 13:23:09 2007 begin with 56877097 relations and 42758613 unique ideals Sun Dec 23 13:24:04 2007 reduce to 56829418 relations and 40869823 ideals in 7 passes Sun Dec 23 13:24:04 2007 max relations containing the same ideal: 35 Sun Dec 23 13:24:42 2007 removing 1999894 relations and 1599894 ideals in 400000 cliques Sun Dec 23 13:24:44 2007 commencing in-memory singleton removal Sun Dec 23 13:24:50 2007 begin with 54829524 relations and 40869823 unique ideals Sun Dec 23 13:25:36 2007 reduce to 54790027 relations and 39230170 ideals in 6 passes Sun Dec 23 13:25:36 2007 max relations containing the same ideal: 35 Sun Dec 23 13:26:11 2007 removing 1854461 relations and 1454461 ideals in 400000 cliques Sun Dec 23 13:26:13 2007 commencing in-memory singleton removal Sun Dec 23 13:26:19 2007 begin with 52935566 relations and 39230170 unique ideals Sun Dec 23 13:27:10 2007 reduce to 52898387 relations and 37738293 ideals in 7 passes Sun Dec 23 13:27:10 2007 max relations containing the same ideal: 33 Sun Dec 23 13:27:44 2007 removing 1757642 relations and 1357642 ideals in 400000 cliques Sun Dec 23 13:27:45 2007 commencing in-memory singleton removal Sun Dec 23 13:27:52 2007 begin with 51140745 relations and 37738293 unique ideals Sun Dec 23 13:28:33 2007 reduce to 51106308 relations and 36345994 ideals in 6 passes Sun Dec 23 13:28:33 2007 max relations containing the same ideal: 32 Sun Dec 23 13:29:05 2007 removing 1689868 relations and 1289868 ideals in 400000 cliques Sun Dec 23 13:29:07 2007 commencing in-memory singleton removal Sun Dec 23 13:29:13 2007 begin with 49416440 relations and 36345994 unique ideals Sun Dec 23 13:29:52 2007 reduce to 49383084 relations and 35022553 ideals in 6 passes Sun Dec 23 13:29:52 2007 max relations containing the same ideal: 31 Sun Dec 23 13:30:23 2007 removing 1631194 relations and 1231194 ideals in 400000 cliques Sun Dec 23 13:30:25 2007 commencing in-memory singleton removal Sun Dec 23 13:30:31 2007 begin with 47751890 relations and 35022553 unique ideals Sun Dec 23 13:31:09 2007 reduce to 47720130 relations and 33759369 ideals in 6 passes Sun Dec 23 13:31:09 2007 max relations containing the same ideal: 31 Sun Dec 23 13:31:39 2007 removing 1584699 relations and 1184699 ideals in 400000 cliques Sun Dec 23 13:31:40 2007 commencing in-memory singleton removal Sun Dec 23 13:31:46 2007 begin with 46135431 relations and 33759369 unique ideals Sun Dec 23 13:32:16 2007 reduce to 46104307 relations and 32543338 ideals in 5 passes Sun Dec 23 13:32:16 2007 max relations containing the same ideal: 30 Sun Dec 23 13:32:44 2007 removing 1550127 relations and 1150127 ideals in 400000 cliques Sun Dec 23 13:32:46 2007 commencing in-memory singleton removal Sun Dec 23 13:32:51 2007 begin with 44554180 relations and 32543338 unique ideals Sun Dec 23 13:33:20 2007 reduce to 44522792 relations and 31361593 ideals in 5 passes Sun Dec 23 13:33:20 2007 max relations containing the same ideal: 29 Sun Dec 23 13:33:47 2007 removing 1519801 relations and 1119801 ideals in 400000 cliques Sun Dec 23 13:33:49 2007 commencing in-memory singleton removal Sun Dec 23 13:33:54 2007 begin with 43002991 relations and 31361593 unique ideals Sun Dec 23 13:34:27 2007 reduce to 42970886 relations and 30209420 ideals in 6 passes Sun Dec 23 13:34:27 2007 max relations containing the same ideal: 28 Sun Dec 23 13:34:53 2007 removing 1484808 relations and 1084808 ideals in 400000 cliques Sun Dec 23 13:34:54 2007 commencing in-memory singleton removal Sun Dec 23 13:34:59 2007 begin with 41486078 relations and 30209420 unique ideals Sun Dec 23 13:35:30 2007 reduce to 41452873 relations and 29091139 ideals in 6 passes Sun Dec 23 13:35:30 2007 max relations containing the same ideal: 28 Sun Dec 23 13:35:56 2007 removing 1463987 relations and 1063987 ideals in 400000 cliques Sun Dec 23 13:35:57 2007 commencing in-memory singleton removal Sun Dec 23 13:36:01 2007 begin with 39988886 relations and 29091139 unique ideals Sun Dec 23 13:36:31 2007 reduce to 39957715 relations and 27995708 ideals in 6 passes Sun Dec 23 13:36:31 2007 max relations containing the same ideal: 28 Sun Dec 23 13:36:55 2007 removing 707581 relations and 536472 ideals in 171109 cliques Sun Dec 23 13:36:57 2007 commencing in-memory singleton removal Sun Dec 23 13:37:01 2007 begin with 39250134 relations and 27995708 unique ideals Sun Dec 23 13:37:20 2007 reduce to 39243628 relations and 27452718 ideals in 4 passes Sun Dec 23 13:37:20 2007 max relations containing the same ideal: 28 Sun Dec 23 13:37:26 2007 dataset has 70.0% excess relations Sun Dec 23 13:37:57 2007 ignoring smallest 3141370 rational and 3140029 algebraic ideals Sun Dec 23 13:37:57 2007 filtering ideals above 52490270 Sun Dec 23 13:37:57 2007 need 10611819 more relations than ideals Sun Dec 23 13:37:57 2007 commencing singleton removal, final pass Sun Dec 23 13:48:31 2007 memory use: 1307.2 MB Sun Dec 23 13:48:31 2007 commencing in-memory singleton removal Sun Dec 23 13:48:36 2007 begin with 39243628 relations and 28106740 unique ideals Sun Dec 23 13:48:59 2007 reduce to 39239234 relations and 28102346 ideals in 5 passes Sun Dec 23 13:48:59 2007 max relations containing the same ideal: 28 Sun Dec 23 13:49:22 2007 removing 924716 relations and 662182 ideals in 262534 cliques Sun Dec 23 13:49:23 2007 commencing in-memory singleton removal Sun Dec 23 13:49:27 2007 begin with 38314518 relations and 28102346 unique ideals Sun Dec 23 13:49:50 2007 reduce to 38298290 relations and 27423809 ideals in 5 passes Sun Dec 23 13:49:50 2007 max relations containing the same ideal: 28 Sun Dec 23 13:50:12 2007 removing 945449 relations and 682915 ideals in 262534 cliques Sun Dec 23 13:50:13 2007 commencing in-memory singleton removal Sun Dec 23 13:50:17 2007 begin with 37352841 relations and 27423809 unique ideals Sun Dec 23 13:50:40 2007 reduce to 37337373 relations and 26725329 ideals in 5 passes Sun Dec 23 13:50:40 2007 max relations containing the same ideal: 27 Sun Dec 23 13:51:01 2007 removing 1648 relations and 1424 ideals in 224 cliques Sun Dec 23 13:51:02 2007 commencing in-memory singleton removal Sun Dec 23 13:51:06 2007 begin with 37335725 relations and 26725329 unique ideals Sun Dec 23 13:51:10 2007 reduce to 37335725 relations and 26723905 ideals in 1 passes Sun Dec 23 13:51:10 2007 max relations containing the same ideal: 27 Sun Dec 23 13:51:16 2007 dataset has 53.0% excess relations Sun Dec 23 13:51:43 2007 ignoring smallest 2812301 rational and 2810613 algebraic ideals Sun Dec 23 13:51:43 2007 filtering ideals above 46658018 Sun Dec 23 13:51:43 2007 need 8489456 more relations than ideals Sun Dec 23 13:51:43 2007 commencing singleton removal, final pass Sun Dec 23 14:02:08 2007 memory use: 1307.2 MB Sun Dec 23 14:02:08 2007 commencing in-memory singleton removal Sun Dec 23 14:02:12 2007 begin with 37335725 relations and 27382356 unique ideals Sun Dec 23 14:02:31 2007 reduce to 37335128 relations and 27381759 ideals in 4 passes Sun Dec 23 14:02:31 2007 max relations containing the same ideal: 30 Sun Dec 23 14:02:53 2007 removing 1360622 relations and 960622 ideals in 400000 cliques Sun Dec 23 14:02:55 2007 commencing in-memory singleton removal Sun Dec 23 14:02:59 2007 begin with 35974506 relations and 27381759 unique ideals Sun Dec 23 14:03:26 2007 reduce to 35940982 relations and 26387308 ideals in 6 passes Sun Dec 23 14:03:26 2007 max relations containing the same ideal: 30 Sun Dec 23 14:03:47 2007 removing 1404760 relations and 1004760 ideals in 400000 cliques Sun Dec 23 14:03:49 2007 commencing in-memory singleton removal Sun Dec 23 14:03:53 2007 begin with 34536222 relations and 26387308 unique ideals Sun Dec 23 14:04:18 2007 reduce to 34501608 relations and 25347588 ideals in 6 passes Sun Dec 23 14:04:18 2007 max relations containing the same ideal: 29 Sun Dec 23 14:04:39 2007 removing 1390598 relations and 990598 ideals in 400000 cliques Sun Dec 23 14:04:40 2007 commencing in-memory singleton removal Sun Dec 23 14:04:44 2007 begin with 33111010 relations and 25347588 unique ideals Sun Dec 23 14:05:04 2007 reduce to 33074348 relations and 24319921 ideals in 5 passes Sun Dec 23 14:05:04 2007 max relations containing the same ideal: 28 Sun Dec 23 14:05:24 2007 removing 976345 relations and 711375 ideals in 264970 cliques Sun Dec 23 14:05:25 2007 commencing in-memory singleton removal Sun Dec 23 14:05:29 2007 begin with 32098003 relations and 24319921 unique ideals Sun Dec 23 14:05:52 2007 reduce to 32079124 relations and 23589517 ideals in 6 passes Sun Dec 23 14:05:52 2007 max relations containing the same ideal: 28 Sun Dec 23 14:06:11 2007 removing 1113 relations and 963 ideals in 150 cliques Sun Dec 23 14:06:12 2007 commencing in-memory singleton removal Sun Dec 23 14:06:15 2007 begin with 32078011 relations and 23589517 unique ideals Sun Dec 23 14:06:19 2007 reduce to 32078011 relations and 23588554 ideals in 1 passes Sun Dec 23 14:06:19 2007 max relations containing the same ideal: 28 Sun Dec 23 14:06:24 2007 dataset has 22.4% excess relations Sun Dec 23 14:06:48 2007 ignoring smallest 2480865 rational and 2479733 algebraic ideals Sun Dec 23 14:06:48 2007 filtering ideals above 40825766 Sun Dec 23 14:06:48 2007 need 7490687 more relations than ideals Sun Dec 23 14:06:48 2007 commencing singleton removal, final pass Sun Dec 23 14:16:30 2007 memory use: 1307.2 MB Sun Dec 23 14:16:30 2007 commencing in-memory singleton removal Sun Dec 23 14:16:34 2007 begin with 32078011 relations and 24250791 unique ideals Sun Dec 23 14:16:54 2007 reduce to 32076955 relations and 24249735 ideals in 5 passes Sun Dec 23 14:16:54 2007 max relations containing the same ideal: 29 Sun Dec 23 14:17:13 2007 removing 633383 relations and 465117 ideals in 168266 cliques Sun Dec 23 14:17:14 2007 commencing in-memory singleton removal Sun Dec 23 14:17:18 2007 begin with 31443572 relations and 24249735 unique ideals Sun Dec 23 14:17:37 2007 reduce to 31435654 relations and 23776660 ideals in 5 passes Sun Dec 23 14:17:37 2007 max relations containing the same ideal: 29 Sun Dec 23 14:17:56 2007 removing 589740 relations and 421474 ideals in 168266 cliques Sun Dec 23 14:17:57 2007 commencing in-memory singleton removal Sun Dec 23 14:18:00 2007 begin with 30845914 relations and 23776660 unique ideals Sun Dec 23 14:18:20 2007 reduce to 30837459 relations and 23346682 ideals in 5 passes Sun Dec 23 14:18:20 2007 max relations containing the same ideal: 28 Sun Dec 23 14:18:25 2007 dataset has 8.0% excess relations Sun Dec 23 14:18:29 2007 relations with 0 large ideals: 381359 Sun Dec 23 14:18:29 2007 relations with 1 large ideals: 2570405 Sun Dec 23 14:18:29 2007 relations with 2 large ideals: 6940262 Sun Dec 23 14:18:29 2007 relations with 3 large ideals: 9791811 Sun Dec 23 14:18:29 2007 relations with 4 large ideals: 7567508 Sun Dec 23 14:18:29 2007 relations with 5 large ideals: 3113843 Sun Dec 23 14:18:29 2007 relations with 6 large ideals: 441587 Sun Dec 23 14:18:29 2007 relations with 7+ large ideals: 30684 Sun Dec 23 14:18:29 2007 commencing 2-way merge Sun Dec 23 14:18:55 2007 reduce to 22116284 relation sets and 14625507 unique ideals Sun Dec 23 14:18:55 2007 commencing full merge Sun Dec 23 14:24:05 2007 found 11224044 cycles, need 8695707 Sun Dec 23 14:24:11 2007 weight of 8695707 cycles is about 565305823 (65.01/cycle) Sun Dec 23 14:24:12 2007 distribution of cycle lengths: Sun Dec 23 14:24:12 2007 1 relations: 898823 Sun Dec 23 14:24:12 2007 2 relations: 1044695 Sun Dec 23 14:24:12 2007 3 relations: 1158611 Sun Dec 23 14:24:12 2007 4 relations: 1154459 Sun Dec 23 14:24:12 2007 5 relations: 1126441 Sun Dec 23 14:24:12 2007 6 relations: 1041288 Sun Dec 23 14:24:12 2007 7 relations: 930189 Sun Dec 23 14:24:12 2007 8 relations: 785344 Sun Dec 23 14:24:12 2007 9 relations: 540686 Sun Dec 23 14:24:12 2007 10+ relations: 15171 Sun Dec 23 14:24:12 2007 heaviest cycle: 10 relations Sun Dec 23 14:24:13 2007 commencing cycle optimization Sun Dec 23 14:24:32 2007 start with 40773774 relations Sun Dec 23 14:27:52 2007 pruned 772436 relations Sun Dec 23 14:27:53 2007 distribution of cycle lengths: Sun Dec 23 14:27:53 2007 1 relations: 898823 Sun Dec 23 14:27:53 2007 2 relations: 1065236 Sun Dec 23 14:27:53 2007 3 relations: 1200745 Sun Dec 23 14:27:53 2007 4 relations: 1188568 Sun Dec 23 14:27:53 2007 5 relations: 1168920 Sun Dec 23 14:27:53 2007 6 relations: 1066704 Sun Dec 23 14:27:53 2007 7 relations: 934538 Sun Dec 23 14:27:53 2007 8 relations: 731780 Sun Dec 23 14:27:53 2007 9 relations: 429224 Sun Dec 23 14:27:53 2007 10+ relations: 11169 Sun Dec 23 14:27:53 2007 heaviest cycle: 10 relations Sun Dec 23 14:28:10 2007 Sun Dec 23 14:28:15 2007 commencing linear algebra Sun Dec 23 14:28:17 2007 read 8695707 cycles Sun Dec 23 14:29:17 2007 cycles contain 23289527 unique relations Sun Dec 23 14:37:40 2007 read 23289527 relations Sun Dec 23 14:42:41 2007 using 32 quadratic characters above 1073740544 Sun Dec 23 16:55:39 2007 read 8695707 cycles Sun Dec 23 16:57:38 2007 matrix is 8690575 x 8695707 with weight 763789273 (avg 87.84/col) Sun Dec 23 17:04:07 2007 filtering completed in 3 passes Sun Dec 23 17:04:10 2007 matrix is 8602155 x 8602355 with weight 758171604 (avg 88.14/col) Sun Dec 23 17:22:41 2007 read 8602355 cycles Sun Dec 23 17:24:08 2007 matrix is 8602155 x 8602355 with weight 758171604 (avg 88.14/col) Sun Dec 23 17:24:08 2007 saving the first 48 matrix rows for later Sun Dec 23 17:24:14 2007 matrix is 8602107 x 8602355 with weight 574472114 (avg 66.78/col) Sun Dec 23 17:24:14 2007 matrix includes 64 packed rows Sun Dec 23 17:24:14 2007 using block size 43690 for processor cache size 1024 kB Sun Dec 23 17:25:09 2007 commencing Lanczos iteration Thu Jan 10 20:26:53 2008 lanczos halted after 136029 iterations (dim = 8602102) Thu Jan 10 20:27:31 2008 recovered 47 nontrivial dependencies Thu Jan 10 20:27:31 2008 Thu Jan 10 20:27:31 2008 commencing square root phase Thu Jan 10 20:27:31 2008 reading relations for dependency 1 Thu Jan 10 20:27:49 2008 read 4302537 cycles Thu Jan 10 20:28:09 2008 cycles contain 14054022 unique relations Thu Jan 10 20:34:05 2008 read 14054022 relations Thu Jan 10 20:36:44 2008 multiplying 19905204 relations Thu Jan 10 21:31:53 2008 multiply complete, coefficients have about 505.97 million bits Thu Jan 10 21:32:08 2008 initial square root is modulo 1198644301 Thu Jan 10 23:36:24 2008 reading relations for dependency 2 Thu Jan 10 23:36:46 2008 read 4301095 cycles Thu Jan 10 23:37:07 2008 cycles contain 14046931 unique relations Thu Jan 10 23:43:02 2008 read 14046931 relations Thu Jan 10 23:45:40 2008 multiplying 19894124 relations Fri Jan 11 00:40:39 2008 multiply complete, coefficients have about 505.68 million bits Fri Jan 11 00:40:55 2008 initial square root is modulo 1184263411 Fri Jan 11 02:54:48 2008 reading relations for dependency 3 Fri Jan 11 02:55:10 2008 read 4299114 cycles Fri Jan 11 02:55:30 2008 cycles contain 14045200 unique relations Fri Jan 11 03:01:41 2008 read 14045200 relations Fri Jan 11 03:06:07 2008 multiplying 19885802 relations Fri Jan 11 04:10:57 2008 multiply complete, coefficients have about 505.47 million bits Fri Jan 11 04:11:11 2008 initial square root is modulo 1174093693 Fri Jan 11 06:15:09 2008 reading relations for dependency 4 Fri Jan 11 06:15:42 2008 read 4301620 cycles Fri Jan 11 06:16:03 2008 cycles contain 14049912 unique relations Fri Jan 11 06:23:19 2008 read 14049912 relations Fri Jan 11 06:25:58 2008 multiplying 19892934 relations Fri Jan 11 07:20:56 2008 multiply complete, coefficients have about 505.66 million bits Fri Jan 11 07:21:11 2008 initial square root is modulo 1183211683 Fri Jan 11 09:24:53 2008 prp63 factor: 171124793552074153093621463907993111755630713094272377046079303 Fri Jan 11 09:24:53 2008 prp142 factor: 4952443062243070276982618235553391899025005974177841614150652967038194584843406813849759422158280687571671371337185220166834929387719842135047 Fri Jan 11 09:24:53 2008 elapsed time 454:30:19 [/CODE] Greg |
msieve win32 binary size
Hi,
msieve windows binary v. 1.30 is 279 KB long, msieve 1.32 is 560 KB long. What caused 100% increase of size? Compiler options, new features, or some debug info? |
[QUOTE=Washuu;123968]
msieve windows binary v. 1.30 is 279 KB long, msieve 1.32 is 560 KB long. What caused 100% increase of size? Compiler options, new features, or some debug info?[/QUOTE] All of the extra size is due to GMP and GMP-ECM being compiled in. The official binary is actually stripped, or else it would be 1.2MB in size |
The NFSNet factorization of 2,787+ is now complete. I continue to use what is now an older version of msieve. This computer has only 3 GB of memory, less than required for the construction of the matrix, but I allow it to continue to run while thrashing the swap file. This is of course very slow, so I have added a progress counter to build_matrix_core in this particular binary. Below is the edited log file:
[CODE]Sat Jan 12 00:59:01 2008 Sat Jan 12 00:59:01 2008 Sat Jan 12 00:59:01 2008 Msieve v. 1.30 Sat Jan 12 00:59:01 2008 random seeds: a5588e10 92af911d Sat Jan 12 00:59:01 2008 factoring 1189059514172900035149386188051899851553177084571021759101254731023477939336139892935821830936558099877275666498795827282550041920613387643345035348007513183972184828721 (169 digits) Sat Jan 12 00:59:02 2008 commencing number field sieve (168-digit input) Sat Jan 12 00:59:02 2008 R0: -2722258935367507707706996859454145691648 Sat Jan 12 00:59:02 2008 R1: 1 Sat Jan 12 00:59:02 2008 A0: 1 Sat Jan 12 00:59:02 2008 A1: 0 Sat Jan 12 00:59:02 2008 A2: 0 Sat Jan 12 00:59:02 2008 A3: 0 Sat Jan 12 00:59:02 2008 A4: 0 Sat Jan 12 00:59:02 2008 A5: 0 Sat Jan 12 00:59:02 2008 A6: 2 Sat Jan 12 00:59:02 2008 size score = 2.250040e-11, Murphy alpha = 1.919437, combined = 1.300225e-11 Sat Jan 12 01:04:34 2008 restarting with 98339361 relations Sat Jan 12 01:04:34 2008 generating factor base Sat Jan 12 01:05:13 2008 factor base complete: Sat Jan 12 01:05:13 2008 3001134 rational roots (max prime = 49999991) Sat Jan 12 01:05:13 2008 3000921 algebraic roots (max prime = 49999897) Sat Jan 12 01:05:15 2008 added 250065 free relations Sat Jan 12 01:05:15 2008 Sat Jan 12 01:05:15 2008 commencing relation filtering Sat Jan 12 01:05:15 2008 commencing duplicate removal, pass 1 ... relation errors removed ... Sat Jan 12 01:21:40 2008 found 16957578 hash collisions in 98589352 relations Sat Jan 12 01:21:40 2008 commencing duplicate removal, pass 2 Sat Jan 12 01:29:30 2008 found 1267269 duplicates and 97322083 unique relations Sat Jan 12 01:29:30 2008 memory use: 504.8 MB Sat Jan 12 01:30:04 2008 ignoring smallest 3434973 rational and 3434587 algebraic ideals Sat Jan 12 01:30:04 2008 filtering ideals above 57724144 Sat Jan 12 01:30:04 2008 need 11678252 more relations than ideals Sat Jan 12 01:30:04 2008 commencing singleton removal, pass 1 Sat Jan 12 01:46:56 2008 relations with 0 large ideals: 758466 Sat Jan 12 01:46:56 2008 relations with 1 large ideals: 4536247 Sat Jan 12 01:46:56 2008 relations with 2 large ideals: 16293401 Sat Jan 12 01:46:56 2008 relations with 3 large ideals: 31147012 Sat Jan 12 01:46:56 2008 relations with 4 large ideals: 31094253 Sat Jan 12 01:46:56 2008 relations with 5 large ideals: 13492704 Sat Jan 12 01:46:56 2008 relations with 6 large ideals: 0 Sat Jan 12 01:46:56 2008 relations with 7+ large ideals: 0 Sat Jan 12 01:46:56 2008 97322083 relations and about 62506972 large ideals Sat Jan 12 01:46:56 2008 commencing singleton removal, pass 2 Sat Jan 12 02:10:14 2008 found 14279578 singletons Sat Jan 12 02:10:14 2008 current dataset: 83042505 relations and about 47353909 large ideals Sat Jan 12 02:10:16 2008 commencing singleton removal, pass 3 Sat Jan 12 02:29:35 2008 relations with 0 large ideals: 758466 Sat Jan 12 02:29:35 2008 relations with 1 large ideals: 4349564 Sat Jan 12 02:29:35 2008 relations with 2 large ideals: 14881570 Sat Jan 12 02:29:35 2008 relations with 3 large ideals: 27033210 Sat Jan 12 02:29:35 2008 relations with 4 large ideals: 25545606 Sat Jan 12 02:29:35 2008 relations with 5 large ideals: 10474089 Sat Jan 12 02:29:35 2008 relations with 6 large ideals: 0 Sat Jan 12 02:29:35 2008 relations with 7+ large ideals: 0 Sat Jan 12 02:29:35 2008 83042505 relations and about 59515226 large ideals Sat Jan 12 02:29:35 2008 commencing singleton removal, pass 4 Sat Jan 12 02:45:06 2008 found 11771102 singletons Sat Jan 12 02:45:06 2008 current dataset: 71271403 relations and about 47052763 large ideals Sat Jan 12 02:45:07 2008 commencing singleton removal, pass 5 Sat Jan 12 02:59:14 2008 found 2245588 singletons Sat Jan 12 02:59:14 2008 current dataset: 69025815 relations and about 44777394 large ideals Sat Jan 12 02:59:14 2008 commencing singleton removal, pass 6 Sat Jan 12 03:19:59 2008 found 383049 singletons Sat Jan 12 03:19:59 2008 current dataset: 68642766 relations and about 44393335 large ideals Sat Jan 12 03:20:00 2008 commencing singleton removal, final pass Sat Jan 12 03:40:50 2008 memory use: 2581.2 MB Sat Jan 12 03:40:50 2008 commencing in-memory singleton removal Sat Jan 12 03:40:59 2008 begin with 68642766 relations and 51549248 unique ideals Sat Jan 12 03:43:04 2008 reduce to 62383683 relations and 45161550 ideals in 14 passes Sat Jan 12 03:43:04 2008 max relations containing the same ideal: 37 Sat Jan 12 03:43:45 2008 removing 2902823 relations and 2502823 ideals in 400000 cliques Sat Jan 12 03:43:48 2008 commencing in-memory singleton removal Sat Jan 12 03:43:55 2008 begin with 59480860 relations and 45161550 unique ideals Sat Jan 12 03:44:52 2008 reduce to 59414528 relations and 42591888 ideals in 7 passes Sat Jan 12 03:44:52 2008 max relations containing the same ideal: 36 Sat Jan 12 03:45:30 2008 removing 2162905 relations and 1762905 ideals in 400000 cliques Sat Jan 12 03:45:32 2008 commencing in-memory singleton removal Sat Jan 12 03:45:39 2008 begin with 57251623 relations and 42591888 unique ideals Sat Jan 12 03:46:33 2008 reduce to 57210411 relations and 40787497 ideals in 7 passes Sat Jan 12 03:46:33 2008 max relations containing the same ideal: 36 Sat Jan 12 03:47:09 2008 removing 1923432 relations and 1523432 ideals in 400000 cliques Sat Jan 12 03:47:12 2008 commencing in-memory singleton removal Sat Jan 12 03:47:18 2008 begin with 55286979 relations and 40787497 unique ideals Sat Jan 12 03:47:55 2008 reduce to 55252067 relations and 39228946 ideals in 5 passes Sat Jan 12 03:47:55 2008 max relations containing the same ideal: 35 Sat Jan 12 03:48:29 2008 removing 1777734 relations and 1377734 ideals in 400000 cliques Sat Jan 12 03:48:31 2008 commencing in-memory singleton removal Sat Jan 12 03:48:38 2008 begin with 53474333 relations and 39228946 unique ideals Sat Jan 12 03:49:13 2008 reduce to 53442857 relations and 37819538 ideals in 5 passes Sat Jan 12 03:49:13 2008 max relations containing the same ideal: 34 Sat Jan 12 03:49:46 2008 removing 1685124 relations and 1285124 ideals in 400000 cliques Sat Jan 12 03:49:48 2008 commencing in-memory singleton removal Sat Jan 12 03:49:54 2008 begin with 51757733 relations and 37819538 unique ideals Sat Jan 12 03:50:34 2008 reduce to 51727539 relations and 36504009 ideals in 6 passes Sat Jan 12 03:50:34 2008 max relations containing the same ideal: 32 Sat Jan 12 03:51:06 2008 removing 1614831 relations and 1214831 ideals in 400000 cliques Sat Jan 12 03:51:08 2008 commencing in-memory singleton removal Sat Jan 12 03:51:13 2008 begin with 50112708 relations and 36504009 unique ideals Sat Jan 12 03:51:45 2008 reduce to 50086875 relations and 35263155 ideals in 5 passes Sat Jan 12 03:51:45 2008 max relations containing the same ideal: 32 Sat Jan 12 03:52:16 2008 removing 1553857 relations and 1153857 ideals in 400000 cliques Sat Jan 12 03:52:18 2008 commencing in-memory singleton removal Sat Jan 12 03:52:23 2008 begin with 48533018 relations and 35263155 unique ideals Sat Jan 12 03:52:54 2008 reduce to 48505609 relations and 34081726 ideals in 5 passes Sat Jan 12 03:52:54 2008 max relations containing the same ideal: 31 Sat Jan 12 03:53:23 2008 removing 1506516 relations and 1106516 ideals in 400000 cliques Sat Jan 12 03:53:25 2008 commencing in-memory singleton removal Sat Jan 12 03:53:30 2008 begin with 46999093 relations and 34081726 unique ideals Sat Jan 12 03:54:05 2008 reduce to 46971029 relations and 32946957 ideals in 6 passes Sat Jan 12 03:54:05 2008 max relations containing the same ideal: 31 Sat Jan 12 03:54:34 2008 removing 1464446 relations and 1064446 ideals in 400000 cliques Sat Jan 12 03:54:35 2008 commencing in-memory singleton removal Sat Jan 12 03:54:40 2008 begin with 45506583 relations and 32946957 unique ideals Sat Jan 12 03:55:09 2008 reduce to 45481026 relations and 31856769 ideals in 5 passes Sat Jan 12 03:55:09 2008 max relations containing the same ideal: 31 Sat Jan 12 03:55:36 2008 removing 1426363 relations and 1026363 ideals in 400000 cliques Sat Jan 12 03:55:37 2008 commencing in-memory singleton removal Sat Jan 12 03:55:42 2008 begin with 44054663 relations and 31856769 unique ideals Sat Jan 12 03:56:09 2008 reduce to 44028491 relations and 30804037 ideals in 5 passes Sat Jan 12 03:56:09 2008 max relations containing the same ideal: 31 Sat Jan 12 03:56:35 2008 removing 1396743 relations and 996743 ideals in 400000 cliques Sat Jan 12 03:56:37 2008 commencing in-memory singleton removal Sat Jan 12 03:56:41 2008 begin with 42631748 relations and 30804037 unique ideals Sat Jan 12 03:57:12 2008 reduce to 42604857 relations and 29780171 ideals in 6 passes Sat Jan 12 03:57:12 2008 max relations containing the same ideal: 31 Sat Jan 12 03:57:38 2008 removing 1376318 relations and 976318 ideals in 400000 cliques Sat Jan 12 03:57:39 2008 commencing in-memory singleton removal Sat Jan 12 03:57:44 2008 begin with 41228539 relations and 29780171 unique ideals Sat Jan 12 03:58:08 2008 reduce to 41200892 relations and 28775965 ideals in 5 passes Sat Jan 12 03:58:08 2008 max relations containing the same ideal: 30 Sat Jan 12 03:58:32 2008 removing 1356864 relations and 956864 ideals in 400000 cliques Sat Jan 12 03:58:34 2008 commencing in-memory singleton removal Sat Jan 12 03:58:38 2008 begin with 39844028 relations and 28775965 unique ideals Sat Jan 12 03:59:02 2008 reduce to 39815599 relations and 27790406 ideals in 5 passes Sat Jan 12 03:59:02 2008 max relations containing the same ideal: 29 Sat Jan 12 03:59:25 2008 removing 1177425 relations and 830485 ideals in 346940 cliques Sat Jan 12 03:59:26 2008 commencing in-memory singleton removal Sat Jan 12 03:59:30 2008 begin with 38638174 relations and 27790406 unique ideals Sat Jan 12 03:59:57 2008 reduce to 38614750 relations and 26936248 ideals in 6 passes Sat Jan 12 03:59:57 2008 max relations containing the same ideal: 27 Sat Jan 12 04:00:19 2008 removing 1717 relations and 1468 ideals in 249 cliques Sat Jan 12 04:00:20 2008 commencing in-memory singleton removal Sat Jan 12 04:00:24 2008 begin with 38613033 relations and 26936248 unique ideals Sat Jan 12 04:00:29 2008 reduce to 38613033 relations and 26934780 ideals in 1 passes Sat Jan 12 04:00:29 2008 max relations containing the same ideal: 27 Sat Jan 12 04:00:35 2008 dataset has 70.0% excess relations Sat Jan 12 04:01:06 2008 ignoring smallest 3111126 rational and 3110649 algebraic ideals Sat Jan 12 04:01:06 2008 filtering ideals above 51951729 Sat Jan 12 04:01:06 2008 need 10510427 more relations than ideals Sat Jan 12 04:01:06 2008 commencing singleton removal, final pass Sat Jan 12 04:17:35 2008 memory use: 1307.2 MB Sat Jan 12 04:17:35 2008 commencing in-memory singleton removal Sat Jan 12 04:17:39 2008 begin with 38613033 relations and 27581988 unique ideals Sat Jan 12 04:18:01 2008 reduce to 38607256 relations and 27576211 ideals in 5 passes Sat Jan 12 04:18:01 2008 max relations containing the same ideal: 28 Sat Jan 12 04:18:22 2008 removing 899899 relations and 639590 ideals in 260309 cliques Sat Jan 12 04:18:24 2008 commencing in-memory singleton removal Sat Jan 12 04:18:27 2008 begin with 37707357 relations and 27576211 unique ideals Sat Jan 12 04:18:49 2008 reduce to 37692528 relations and 26921664 ideals in 5 passes Sat Jan 12 04:18:49 2008 max relations containing the same ideal: 28 Sat Jan 12 04:19:10 2008 removing 859950 relations and 599641 ideals in 260309 cliques Sat Jan 12 04:19:11 2008 commencing in-memory singleton removal Sat Jan 12 04:19:15 2008 begin with 36832578 relations and 26921664 unique ideals Sat Jan 12 04:19:36 2008 reduce to 36818358 relations and 26307687 ideals in 5 passes Sat Jan 12 04:19:36 2008 max relations containing the same ideal: 27 Sat Jan 12 04:19:56 2008 removing 1611 relations and 1368 ideals in 243 cliques Sat Jan 12 04:19:56 2008 commencing in-memory singleton removal Sat Jan 12 04:20:00 2008 begin with 36816747 relations and 26307687 unique ideals Sat Jan 12 04:20:04 2008 reduce to 36816747 relations and 26306319 ideals in 1 passes Sat Jan 12 04:20:04 2008 max relations containing the same ideal: 27 Sat Jan 12 04:20:10 2008 dataset has 53.0% excess relations Sat Jan 12 04:20:37 2008 ignoring smallest 2785187 rational and 2784617 algebraic ideals Sat Jan 12 04:20:37 2008 filtering ideals above 46179315 Sat Jan 12 04:20:37 2008 need 8408342 more relations than ideals Sat Jan 12 04:20:37 2008 commencing singleton removal, final pass Sat Jan 12 04:32:28 2008 memory use: 1307.2 MB Sat Jan 12 04:32:28 2008 commencing in-memory singleton removal Sat Jan 12 04:32:32 2008 begin with 36816747 relations and 26958091 unique ideals Sat Jan 12 04:32:50 2008 reduce to 36814602 relations and 26955946 ideals in 4 passes Sat Jan 12 04:32:50 2008 max relations containing the same ideal: 30 Sat Jan 12 04:33:11 2008 removing 1264635 relations and 864635 ideals in 400000 cliques Sat Jan 12 04:33:12 2008 commencing in-memory singleton removal Sat Jan 12 04:33:16 2008 begin with 35549967 relations and 26955946 unique ideals Sat Jan 12 04:33:38 2008 reduce to 35524234 relations and 26065293 ideals in 5 passes Sat Jan 12 04:33:38 2008 max relations containing the same ideal: 28 Sat Jan 12 04:33:58 2008 removing 1281615 relations and 881615 ideals in 400000 cliques Sat Jan 12 04:33:59 2008 commencing in-memory singleton removal Sat Jan 12 04:34:03 2008 begin with 34242619 relations and 26065293 unique ideals Sat Jan 12 04:34:24 2008 reduce to 34213214 relations and 25153987 ideals in 5 passes Sat Jan 12 04:34:24 2008 max relations containing the same ideal: 28 Sat Jan 12 04:34:43 2008 removing 1284841 relations and 884841 ideals in 400000 cliques Sat Jan 12 04:34:44 2008 commencing in-memory singleton removal Sat Jan 12 04:34:48 2008 begin with 32928373 relations and 25153987 unique ideals Sat Jan 12 04:35:08 2008 reduce to 32899250 relations and 24239723 ideals in 5 passes Sat Jan 12 04:35:08 2008 max relations containing the same ideal: 27 Sat Jan 12 04:35:26 2008 removing 849660 relations and 598476 ideals in 251184 cliques Sat Jan 12 04:35:27 2008 commencing in-memory singleton removal Sat Jan 12 04:35:31 2008 begin with 32049590 relations and 24239723 unique ideals Sat Jan 12 04:35:50 2008 reduce to 32034379 relations and 23625908 ideals in 5 passes Sat Jan 12 04:35:50 2008 max relations containing the same ideal: 26 Sat Jan 12 04:36:08 2008 removing 870 relations and 742 ideals in 128 cliques Sat Jan 12 04:36:08 2008 commencing in-memory singleton removal Sat Jan 12 04:36:12 2008 begin with 32033509 relations and 23625908 unique ideals Sat Jan 12 04:36:16 2008 reduce to 32033509 relations and 23625166 ideals in 1 passes Sat Jan 12 04:36:16 2008 max relations containing the same ideal: 26 Sat Jan 12 04:36:20 2008 dataset has 22.4% excess relations Sat Jan 12 04:36:44 2008 ignoring smallest 2456952 rational and 2456139 algebraic ideals Sat Jan 12 04:36:44 2008 filtering ideals above 40406900 Sat Jan 12 04:36:44 2008 need 7419124 more relations than ideals Sat Jan 12 04:36:44 2008 commencing singleton removal, final pass Sat Jan 12 04:46:47 2008 memory use: 1307.2 MB Sat Jan 12 04:46:47 2008 commencing in-memory singleton removal Sat Jan 12 04:46:50 2008 begin with 32033509 relations and 24281780 unique ideals Sat Jan 12 04:47:06 2008 reduce to 32032058 relations and 24280329 ideals in 4 passes Sat Jan 12 04:47:06 2008 max relations containing the same ideal: 28 Sat Jan 12 04:47:25 2008 removing 572787 relations and 406485 ideals in 166302 cliques Sat Jan 12 04:47:25 2008 commencing in-memory singleton removal Sat Jan 12 04:47:29 2008 begin with 31459271 relations and 24280329 unique ideals Sat Jan 12 04:47:48 2008 reduce to 31451816 relations and 23866339 ideals in 5 passes Sat Jan 12 04:47:48 2008 max relations containing the same ideal: 28 Sat Jan 12 04:48:06 2008 removing 541229 relations and 374927 ideals in 166302 cliques Sat Jan 12 04:48:07 2008 commencing in-memory singleton removal Sat Jan 12 04:48:11 2008 begin with 30910587 relations and 23866339 unique ideals Sat Jan 12 04:48:26 2008 reduce to 30903445 relations and 23484210 ideals in 4 passes Sat Jan 12 04:48:26 2008 max relations containing the same ideal: 27 Sat Jan 12 04:48:43 2008 removing 706 relations and 596 ideals in 110 cliques Sat Jan 12 04:48:44 2008 commencing in-memory singleton removal Sat Jan 12 04:48:48 2008 begin with 30902739 relations and 23484210 unique ideals Sat Jan 12 04:48:51 2008 reduce to 30902739 relations and 23483614 ideals in 1 passes Sat Jan 12 04:48:51 2008 max relations containing the same ideal: 27 Sat Jan 12 04:48:56 2008 dataset has 8.0% excess relations Sat Jan 12 04:49:00 2008 relations with 0 large ideals: 405379 Sat Jan 12 04:49:00 2008 relations with 1 large ideals: 1912265 Sat Jan 12 04:49:00 2008 relations with 2 large ideals: 6303950 Sat Jan 12 04:49:00 2008 relations with 3 large ideals: 10180722 Sat Jan 12 04:49:00 2008 relations with 4 large ideals: 8263348 Sat Jan 12 04:49:00 2008 relations with 5 large ideals: 3275496 Sat Jan 12 04:49:00 2008 relations with 6 large ideals: 481939 Sat Jan 12 04:49:00 2008 relations with 7+ large ideals: 79640 Sat Jan 12 04:49:00 2008 commencing 2-way merge Sat Jan 12 04:49:26 2008 reduce to 22984823 relation sets and 15565698 unique ideals Sat Jan 12 04:49:26 2008 commencing full merge Sat Jan 12 04:54:56 2008 found 11757022 cycles, need 9251898 Sat Jan 12 04:55:02 2008 weight of 9251898 cycles is about 601575539 (65.02/cycle) Sat Jan 12 04:55:02 2008 distribution of cycle lengths: Sat Jan 12 04:55:02 2008 1 relations: 866789 Sat Jan 12 04:55:02 2008 2 relations: 1054593 Sat Jan 12 04:55:02 2008 3 relations: 1251948 Sat Jan 12 04:55:02 2008 4 relations: 1285848 Sat Jan 12 04:55:02 2008 5 relations: 1263121 Sat Jan 12 04:55:02 2008 6 relations: 1162681 Sat Jan 12 04:55:02 2008 7 relations: 1029209 Sat Jan 12 04:55:02 2008 8 relations: 845621 Sat Jan 12 04:55:02 2008 9 relations: 482696 Sat Jan 12 04:55:02 2008 10+ relations: 9392 Sat Jan 12 04:55:02 2008 heaviest cycle: 11 relations Sat Jan 12 04:55:04 2008 commencing cycle optimization Sat Jan 12 04:55:24 2008 start with 43574540 relations Sat Jan 12 05:00:11 2008 pruned 833889 relations Sat Jan 12 05:00:12 2008 distribution of cycle lengths: Sat Jan 12 05:00:12 2008 1 relations: 866789 Sat Jan 12 05:00:12 2008 2 relations: 1075816 Sat Jan 12 05:00:12 2008 3 relations: 1300289 Sat Jan 12 05:00:12 2008 4 relations: 1325642 Sat Jan 12 05:00:12 2008 5 relations: 1310906 Sat Jan 12 05:00:12 2008 6 relations: 1189765 Sat Jan 12 05:00:12 2008 7 relations: 1026974 Sat Jan 12 05:00:12 2008 8 relations: 771479 Sat Jan 12 05:00:12 2008 9 relations: 377369 Sat Jan 12 05:00:12 2008 10+ relations: 6869 Sat Jan 12 05:00:12 2008 heaviest cycle: 11 relations Sat Jan 12 05:00:30 2008 Sat Jan 12 05:00:35 2008 commencing linear algebra Sat Jan 12 05:00:37 2008 read 9251898 cycles Sat Jan 12 05:01:42 2008 cycles contain 24067938 unique relations Sat Jan 12 05:10:35 2008 read 24067938 relations Sat Jan 12 05:17:29 2008 using 32 quadratic characters above 1073734892 Sat Jan 12 16:19:59 2008 read 9251898 cycles Sat Jan 12 16:25:11 2008 matrix is 9248235 x 9251898 with weight 820965710 (avg 88.73/col) Sat Jan 12 18:38:37 2008 filtering completed in 3 passes Sat Jan 12 18:38:40 2008 matrix is 9174926 x 9175126 with weight 816549415 (avg 89.00/col) Sat Jan 12 20:47:42 2008 read 9175126 cycles Sat Jan 12 20:49:39 2008 matrix is 9174926 x 9175126 with weight 816549415 (avg 89.00/col) Sat Jan 12 20:49:44 2008 saving the first 48 matrix rows for later Sat Jan 12 20:50:25 2008 matrix is 9174878 x 9175126 with weight 615388458 (avg 67.07/col) Sat Jan 12 20:50:26 2008 matrix includes 64 packed rows Sat Jan 12 20:50:26 2008 using block size 43690 for processor cache size 1024 kB Sat Jan 12 20:52:26 2008 commencing Lanczos iteration ... restart due to power outage ... Sat Feb 2 14:26:42 2008 Sat Feb 2 14:26:42 2008 Sat Feb 2 14:26:42 2008 Msieve v. 1.30 Sat Feb 2 14:26:42 2008 random seeds: 5dfb7f8e 3d295fef Sat Feb 2 14:26:42 2008 factoring 1189059514172900035149386188051899851553177084571021759101254731023477939336139892935821830936558099877275666498795827282550041920613387643345035348007513183972184828721 (169 digits) Sat Feb 2 14:26:42 2008 commencing number field sieve (168-digit input) Sat Feb 2 14:26:42 2008 R0: -2722258935367507707706996859454145691648 Sat Feb 2 14:26:42 2008 R1: 1 Sat Feb 2 14:26:42 2008 A0: 1 Sat Feb 2 14:26:42 2008 A1: 0 Sat Feb 2 14:26:42 2008 A2: 0 Sat Feb 2 14:26:42 2008 A3: 0 Sat Feb 2 14:26:42 2008 A4: 0 Sat Feb 2 14:26:42 2008 A5: 0 Sat Feb 2 14:26:42 2008 A6: 2 Sat Feb 2 14:26:42 2008 size score = 2.250040e-11, Murphy alpha = 1.842704, combined = 1.329046e-11 Sat Feb 2 14:26:42 2008 Sat Feb 2 14:26:42 2008 commencing linear algebra Sat Feb 2 14:26:51 2008 read 9175126 cycles Sat Feb 2 14:28:55 2008 matrix is 9174926 x 9175126 with weight 816549415 (avg 89.00/col) Sat Feb 2 14:29:11 2008 saving the first 48 matrix rows for later Sat Feb 2 14:30:05 2008 matrix is 9174878 x 9175126 with weight 615388458 (avg 67.07/col) Sat Feb 2 14:30:09 2008 matrix includes 64 packed rows Sat Feb 2 14:30:09 2008 using block size 43690 for processor cache size 1024 kB Sat Feb 2 14:33:12 2008 commencing Lanczos iteration Sat Feb 2 14:33:48 2008 restarting at iteration 126549 (dim = 8002672) Tue Feb 5 09:01:34 2008 lanczos halted after 145090 iterations (dim = 9174871) Tue Feb 5 09:03:50 2008 recovered 47 nontrivial dependencies Tue Feb 5 09:03:51 2008 Tue Feb 5 09:03:51 2008 commencing square root phase Tue Feb 5 09:03:51 2008 reading relations for dependency 1 Tue Feb 5 09:04:12 2008 read 4584970 cycles Tue Feb 5 09:04:35 2008 cycles contain 14704836 unique relations Tue Feb 5 09:10:47 2008 read 14704836 relations Tue Feb 5 09:13:35 2008 multiplying 21280514 relations Tue Feb 5 10:58:40 2008 multiply complete, coefficients have about 547.76 million bits Tue Feb 5 10:58:56 2008 initial square root is modulo 82207 Tue Feb 5 13:21:20 2008 prp76 factor: 1729064962458961255320417417955691339162974743882218922830411737050563040937 Tue Feb 5 13:21:20 2008 prp93 factor: 687689323414372258851357936271781467276127290538128153302982669471071649060959460850591919433 Tue Feb 5 13:21:20 2008 elapsed time 70:54:38 [/CODE] Greg |
Experiments with filtering bound
I have the set of relations from an easy S151 SNFS job lying around, so decided to see what the impact of changing the filtering bound was.
I'm a little surprised that, whatever filtering bound I start off with, msieve reduces the filtering bound several times before producing the matrix. With the default setting, the initial bound is 3.84M, and it goes down to 2.27M before producing a matrix. With other settings, I get [code] Start | End | Matrix (after sparsening) | 3.84 | 2.27 | 350411 x 350659 (87.3 MB) with weight 21779010 (62.11/col) 2.40 | 1.92 | 336424 x 336672 (88.8 MB) with weight 22353558 (66.40/col) 1.60 | 1.12 | 330622 x 330870 (89.0 MB) with weight 22520978 (68.07/col) 1.00 | 0.70 | 326829 x 327077 (88.4 MB) with weight 22409470 (68.51/col) 0.50 | 0.25 | 324090 x 324338 (88.4 MB) with weight 22448753 (69.21/col) 0.25 | 0.175| 323237 x 323453 (88.3 MB) with weight 22417812 (69.31/col) 0.10 | 0.02 | 325728 x 325947 (88.7 MB) with weight 22499102 (69.03/col) [/code] I didn't let all these matrices run, but the timings (one thread) were [code] 2.4 | 29.0 minutes 0.5 | 25.0 minutes 0.25 | 24.5 minutes 0.10 | 27.0 minutes [/code] With another job (an S144, factor base limit 1500000), I found [code] Filter | Final | BLtime | Matrix 2050016 | 1845014 | 20m04s | 272664 x 272912 (81.0 MB) with weight 20896247 (76.57/col) 1500000 | 1350000 | 17m14s | 261315 x 261563 (70.1 MB) with weight 17928690 (68.54/col) 1250000 | 1125000 | 17m08s | 257226 x 257474 (69.8 MB) with weight 17901805 (69.53/col) 1000000 | 800000 | 16m47s | 254280 x 254528 (69.5 MB) with weight 17857557 (70.16/col) 750000 | 600000 | 16m04s | 253928 x 254176 (69.0 MB) with weight 17699526 (69.63/col) 500000 | 300000 | 16m03s | 252080 x 252328 (69.2 MB) with weight 17794175 (70.52/col) 300000 | 120000 | 16m23s | 251538 x 251786 (69.3 MB) with weight 17843831 (70.87/col) 100000 | 30000 | 16m04s | 251078 x 251295 (68.4 MB) with weight 17561502 (69.88/col) [/code] I start to wonder whether the filtering bound should be picked after an initial pass to remove relations whose norm-factorisations contain primes occurring only once. I have some vague results for some much larger jobs on the computer at home, which I'll post tonight; I don't have the patience to run whole week-long matrix jobs on 150-digit-GNFS relation sets with several settings, but can probably gather together the patience to build the matrices and see how long 10% takes. Should I be filtering the more-than-200-million relations for 6,383+ with filter bound 1000000, I wonder? |
[QUOTE=fivemack;125767]I have the set of relations from an easy S151 SNFS job lying around, so decided to see what the impact of changing the filtering bound was.
I'm a little surprised that, whatever filtering bound I start off with, msieve reduces the filtering bound several times before producing the matrix. With the default setting, the initial bound is 3.84M, and it goes down to 2.27M before producing a matrix. With other settings, I get [code] Start | End | Matrix (after sparsening) | 3.84 | 2.27 | 350411 x 350659 (87.3 MB) with weight 21779010 (62.11/col) 2.40 | 1.92 | 336424 x 336672 (88.8 MB) with weight 22353558 (66.40/col) 1.60 | 1.12 | 330622 x 330870 (89.0 MB) with weight 22520978 (68.07/col) 1.00 | 0.70 | 326829 x 327077 (88.4 MB) with weight 22409470 (68.51/col) 0.50 | 0.25 | 324090 x 324338 (88.4 MB) with weight 22448753 (69.21/col) 0.25 | 0.175| 323237 x 323453 (88.3 MB) with weight 22417812 (69.31/col) 0.10 | 0.02 | 325728 x 325947 (88.7 MB) with weight 22499102 (69.03/col) [/code] I didn't let all these matrices run, but the timings (one thread) were [code] 2.4 | 29.0 minutes 0.5 | 25.0 minutes 0.25 | 24.5 minutes 0.10 | 27.0 minutes [/code] With another job (an S144, factor base limit 1500000), I found [code] Filter | Final | BLtime | Matrix 2050016 | 1845014 | 20m04s | 272664 x 272912 (81.0 MB) with weight 20896247 (76.57/col) 1500000 | 1350000 | 17m14s | 261315 x 261563 (70.1 MB) with weight 17928690 (68.54/col) 1250000 | 1125000 | 17m08s | 257226 x 257474 (69.8 MB) with weight 17901805 (69.53/col) 1000000 | 800000 | 16m47s | 254280 x 254528 (69.5 MB) with weight 17857557 (70.16/col) 750000 | 600000 | 16m04s | 253928 x 254176 (69.0 MB) with weight 17699526 (69.63/col) 500000 | 300000 | 16m03s | 252080 x 252328 (69.2 MB) with weight 17794175 (70.52/col) 300000 | 120000 | 16m23s | 251538 x 251786 (69.3 MB) with weight 17843831 (70.87/col) 100000 | 30000 | 16m04s | 251078 x 251295 (68.4 MB) with weight 17561502 (69.88/col) [/code] I start to wonder whether the filtering bound should be picked after an initial pass to remove relations whose norm-factorisations contain primes occurring only once. I have some vague results for some much larger jobs on the computer at home, which I'll post tonight; I don't have the patience to run whole week-long matrix jobs on 150-digit-GNFS relation sets with several settings, but can probably gather together the patience to build the matrices and see how long 10% takes. Should I be filtering the more-than-200-million relations for 6,383+ with filter bound 1000000, I wonder?[/QUOTE] When selecting filtering parameters by hand, and when using the CWI filter code, I frequently set the final filter bound to be 250K. |
[QUOTE=R.D. Silverman;125777]When selecting filtering parameters by hand, and when using the CWI filter
code, I frequently set the final filter bound to be 250K.[/QUOTE]I tend to use 10M for preliminary bulk filtering and somewhere between 500k and 1M inclusinve for the final filter bound. Reducing the bound much below 500k increases memory usage sginificantly for very little improvement on filtering efficiency. This is purely my personal experience --- your machine resources and "typical" factorization may be quite different from mine. Paul |
Some results on larger numbers
7^387-1 (219-digit-difficulty SNFS)
Default start is filter@54984704 Gets down to filter@38489292 weight of 5571145 cycles is about 362244486 (65.02/cycle) Starting with filter@25000000 Gets down to 17500000 weight of 5234420 cycles is about 340362561 (65.02/cycle) matrix is 5161878 x 5162125 (1396.8 MB) with weight 347085956 (67.24/col) 5,775M (151-digit GNFS) Default start is filter@49479680 Gets down to filter@44531712 weight of 5416876 cycles is about 342597479 (63.25/cycle) matrix is 5025987 x 5026229 (1294.7 MB) with weight 349634052 (69.56/col) sparse part has weight 279094804 (55.53/col) Start with filter@35000000 Gets down to filter@28000000 weight of 4743194 cycles is about 308365164 (65.01/cycle) matrix is 4597065 x 4597306 (1241.5 MB) with weight 339345754 (73.81/col) sparse part has weight 270281519 (58.79/col) |
Results on two small numbers
These are a couple of homogenous-Cunningham C~110 GNFS runs
Default -nc: matrix is 307243 x 307491 (81.4 MB) with weight 22886439 (74.43/col) sparse part has weight 17648145 (57.39/col) matrixtime is 1030 seconds -nc 500000,500000: matrix is 299323 x 299571 (80.5 MB) with weight 22808846 (76.14/col) sparse part has weight 17514535 (58.47/col) matrixtime is 946 seconds Default -nc: matrix is 401907 x 402155 (103.5 MB) with weight 28957098 (72.00/col) sparse part has weight 22300832 (55.45/col) matrixtime is 1482 seconds -nc 500000,500000: matrix is 374858 x 375106 (101.4 MB) with weight 28729904 (76.59/col) sparse part has weight 22079232 (58.86/col) matrixtime 1429s |
Here's a larger example, 2,787+. I didn't do the entire matrix build step the second time, but you can get a good idea of the final matrix size:
Default: filtering ideals above 57724144 filtering ideals above 51951729 filtering ideals above 46179315 filtering ideals above 40406900 found 11757022 cycles, need 9251898 weight of 9251898 cycles is about 601575539 (65.02/cycle) matrix is 9174878 x 9175126 with weight 615388458 (avg 67.07/col) With -nc1 10000000,10000000 filtering rational ideals above 10000000 filtering algebraic ideals above 10000000 filtering rational ideals above 9000000 filtering algebraic ideals above 9000000 filtering rational ideals above 8000000 filtering algebraic ideals above 8000000 filtering rational ideals above 7000000 filtering algebraic ideals above 7000000 found 9380392 cycles, need 8898566 weight of 8898566 cycles is about 578632153 (65.03/cycle) Greg |
NFSNet has completed another factorization, 10,239+. This time, I used a dual cpu, dual core Core 2 running at 3 GHz, so the linear algebra didn't take as long. Here's the log:
[CODE]Wed Feb 6 16:33:15 2008 Msieve v. 1.32 Wed Feb 6 16:33:15 2008 random seeds: d3704e7d f2f18ffe Wed Feb 6 16:33:15 2008 factoring 17881416171992572251931358908226787621745993660754237218928867808572056914457274690635536148859648696125281216644914677416888578760394007429532311811620730630875511930454126803063255553335406907425806369514584514831675091 (221 digits) Wed Feb 6 16:33:17 2008 no P-1/P+1/ECM available, skipping Wed Feb 6 16:33:17 2008 commencing number field sieve (220-digit input) Wed Feb 6 16:33:17 2008 R0: -10000000000000000000000000000000000000000 Wed Feb 6 16:33:17 2008 R1: 1 Wed Feb 6 16:33:17 2008 A0: 10 Wed Feb 6 16:33:17 2008 A1: 0 Wed Feb 6 16:33:17 2008 A2: 0 Wed Feb 6 16:33:17 2008 A3: 0 Wed Feb 6 16:33:17 2008 A4: 0 Wed Feb 6 16:33:17 2008 A5: 0 Wed Feb 6 16:33:17 2008 A6: 1 Wed Feb 6 16:33:17 2008 size score = 1.323932e-11, Murphy alpha = 1.455803, combined = 8.734207e-12 Wed Feb 6 16:36:03 2008 restarting with 90586850 relations Wed Feb 6 16:36:03 2008 Wed Feb 6 16:36:03 2008 commencing relation filtering Wed Feb 6 16:36:03 2008 commencing duplicate removal, pass 1 ... relation errors removed ... Wed Feb 6 16:45:11 2008 found 14201553 hash collisions in 90586797 relations Wed Feb 6 16:45:11 2008 commencing duplicate removal, pass 2 Wed Feb 6 16:49:17 2008 found 696432 duplicates and 89890365 unique relations Wed Feb 6 16:49:17 2008 memory use: 504.8 MB Wed Feb 6 16:49:30 2008 ignoring smallest 3378572 rational and 3377966 algebraic ideals Wed Feb 6 16:49:30 2008 filtering ideals above 56716341 Wed Feb 6 16:49:30 2008 need 11486114 more relations than ideals Wed Feb 6 16:49:30 2008 commencing singleton removal, pass 1 Wed Feb 6 16:59:41 2008 relations with 0 large ideals: 1012252 Wed Feb 6 16:59:41 2008 relations with 1 large ideals: 5600588 Wed Feb 6 16:59:41 2008 relations with 2 large ideals: 17488632 Wed Feb 6 16:59:41 2008 relations with 3 large ideals: 29225041 Wed Feb 6 16:59:41 2008 relations with 4 large ideals: 26172652 Wed Feb 6 16:59:41 2008 relations with 5 large ideals: 10391200 Wed Feb 6 16:59:41 2008 relations with 6 large ideals: 0 Wed Feb 6 16:59:41 2008 relations with 7+ large ideals: 0 Wed Feb 6 16:59:41 2008 89890365 relations and about 61596061 large ideals Wed Feb 6 16:59:41 2008 commencing singleton removal, pass 2 Wed Feb 6 17:10:00 2008 found 15025778 singletons Wed Feb 6 17:10:01 2008 current dataset: 74864587 relations and about 45507431 large ideals Wed Feb 6 17:10:01 2008 commencing singleton removal, pass 3 Wed Feb 6 17:18:42 2008 relations with 0 large ideals: 1012252 Wed Feb 6 17:18:42 2008 relations with 1 large ideals: 5264215 Wed Feb 6 17:18:42 2008 relations with 2 large ideals: 15493450 Wed Feb 6 17:18:42 2008 relations with 3 large ideals: 24489161 Wed Feb 6 17:18:42 2008 relations with 4 large ideals: 20775606 Wed Feb 6 17:18:42 2008 relations with 5 large ideals: 7829903 Wed Feb 6 17:18:42 2008 relations with 6 large ideals: 0 Wed Feb 6 17:18:42 2008 relations with 7+ large ideals: 0 Wed Feb 6 17:18:42 2008 74864587 relations and about 57270319 large ideals Wed Feb 6 17:18:42 2008 commencing singleton removal, pass 4 Wed Feb 6 17:27:30 2008 found 12377736 singletons Wed Feb 6 17:27:30 2008 current dataset: 62486851 relations and about 44027621 large ideals Wed Feb 6 17:27:30 2008 commencing singleton removal, pass 5 Wed Feb 6 17:35:16 2008 found 2691823 singletons Wed Feb 6 17:35:16 2008 current dataset: 59795028 relations and about 41287154 large ideals Wed Feb 6 17:35:16 2008 commencing singleton removal, pass 6 Wed Feb 6 17:42:40 2008 found 544578 singletons Wed Feb 6 17:42:40 2008 current dataset: 59250450 relations and about 40740414 large ideals Wed Feb 6 17:42:41 2008 commencing singleton removal, pass 7 Wed Feb 6 17:49:59 2008 found 104636 singletons Wed Feb 6 17:49:59 2008 current dataset: 59145814 relations and about 40635692 large ideals Wed Feb 6 17:50:00 2008 commencing singleton removal, final pass Wed Feb 6 17:59:20 2008 memory use: 2116.1 MB Wed Feb 6 17:59:20 2008 commencing in-memory singleton removal Wed Feb 6 17:59:27 2008 begin with 59145814 relations and 47064152 unique ideals Wed Feb 6 18:00:54 2008 reduce to 52323517 relations and 40079316 ideals in 13 passes Wed Feb 6 18:00:54 2008 max relations containing the same ideal: 31 Wed Feb 6 18:01:30 2008 removing 3104799 relations and 2725756 ideals in 379043 cliques Wed Feb 6 18:01:32 2008 commencing in-memory singleton removal Wed Feb 6 18:01:37 2008 begin with 49218718 relations and 40079316 unique ideals Wed Feb 6 18:02:26 2008 reduce to 49116389 relations and 37250330 ideals in 8 passes Wed Feb 6 18:02:26 2008 max relations containing the same ideal: 30 Wed Feb 6 18:02:59 2008 removing 2292799 relations and 1913756 ideals in 379043 cliques Wed Feb 6 18:03:00 2008 commencing in-memory singleton removal Wed Feb 6 18:03:06 2008 begin with 46823590 relations and 37250330 unique ideals Wed Feb 6 18:03:51 2008 reduce to 46759957 relations and 35272450 ideals in 8 passes Wed Feb 6 18:03:51 2008 max relations containing the same ideal: 30 Wed Feb 6 18:04:22 2008 removing 14719 relations and 13327 ideals in 1392 cliques Wed Feb 6 18:04:23 2008 commencing in-memory singleton removal Wed Feb 6 18:04:28 2008 begin with 46745238 relations and 35272450 unique ideals Wed Feb 6 18:04:39 2008 reduce to 46745237 relations and 35259122 ideals in 2 passes Wed Feb 6 18:04:39 2008 max relations containing the same ideal: 30 Wed Feb 6 18:04:46 2008 dataset has 70.0% excess relations Wed Feb 6 18:04:57 2008 ignoring smallest 3059982 rational and 3058998 algebraic ideals Wed Feb 6 18:04:57 2008 filtering ideals above 51044706 Wed Feb 6 18:04:57 2008 need 10337503 more relations than ideals Wed Feb 6 18:04:57 2008 commencing singleton removal, final pass Wed Feb 6 18:13:04 2008 memory use: 1639.4 MB Wed Feb 6 18:13:04 2008 commencing in-memory singleton removal Wed Feb 6 18:13:09 2008 begin with 46745237 relations and 35896485 unique ideals Wed Feb 6 18:13:38 2008 reduce to 46742456 relations and 35893704 ideals in 5 passes Wed Feb 6 18:13:38 2008 max relations containing the same ideal: 31 Wed Feb 6 18:14:08 2008 removing 1430962 relations and 1175338 ideals in 255624 cliques Wed Feb 6 18:14:09 2008 commencing in-memory singleton removal Wed Feb 6 18:14:14 2008 begin with 45311494 relations and 35893704 unique ideals Wed Feb 6 18:14:53 2008 reduce to 45284992 relations and 34691707 ideals in 7 passes Wed Feb 6 18:14:53 2008 max relations containing the same ideal: 31 Wed Feb 6 18:15:22 2008 removing 1326228 relations and 1070604 ideals in 255624 cliques Wed Feb 6 18:15:23 2008 commencing in-memory singleton removal Wed Feb 6 18:15:28 2008 begin with 43958764 relations and 34691707 unique ideals Wed Feb 6 18:16:00 2008 reduce to 43934931 relations and 33597148 ideals in 6 passes Wed Feb 6 18:16:00 2008 max relations containing the same ideal: 31 Wed Feb 6 18:16:28 2008 removing 2890 relations and 2611 ideals in 279 cliques Wed Feb 6 18:16:29 2008 commencing in-memory singleton removal Wed Feb 6 18:16:34 2008 begin with 43932041 relations and 33597148 unique ideals Wed Feb 6 18:16:39 2008 reduce to 43932041 relations and 33594537 ideals in 1 passes Wed Feb 6 18:16:39 2008 max relations containing the same ideal: 31 Wed Feb 6 18:16:45 2008 dataset has 53.0% excess relations Wed Feb 6 18:16:55 2008 ignoring smallest 2739466 rational and 2738796 algebraic ideals Wed Feb 6 18:16:55 2008 filtering ideals above 45373072 Wed Feb 6 18:16:55 2008 need 8270003 more relations than ideals Wed Feb 6 18:16:55 2008 commencing singleton removal, final pass Wed Feb 6 18:24:36 2008 memory use: 1639.4 MB Wed Feb 6 18:24:36 2008 commencing in-memory singleton removal Wed Feb 6 18:24:41 2008 begin with 43932041 relations and 34235208 unique ideals Wed Feb 6 18:25:09 2008 reduce to 43931491 relations and 34234658 ideals in 5 passes Wed Feb 6 18:25:09 2008 max relations containing the same ideal: 33 Wed Feb 6 18:25:38 2008 removing 1894569 relations and 1494569 ideals in 400000 cliques Wed Feb 6 18:25:40 2008 commencing in-memory singleton removal Wed Feb 6 18:25:45 2008 begin with 42036922 relations and 34234658 unique ideals Wed Feb 6 18:26:16 2008 reduce to 41984981 relations and 32687713 ideals in 6 passes Wed Feb 6 18:26:16 2008 max relations containing the same ideal: 32 Wed Feb 6 18:26:44 2008 removing 1834039 relations and 1434039 ideals in 400000 cliques Wed Feb 6 18:26:46 2008 commencing in-memory singleton removal Wed Feb 6 18:26:50 2008 begin with 40150942 relations and 32687713 unique ideals Wed Feb 6 18:27:26 2008 reduce to 40100083 relations and 31202384 ideals in 7 passes Wed Feb 6 18:27:26 2008 max relations containing the same ideal: 31 Wed Feb 6 18:27:52 2008 removing 1763640 relations and 1363640 ideals in 400000 cliques Wed Feb 6 18:27:53 2008 commencing in-memory singleton removal Wed Feb 6 18:27:58 2008 begin with 38336443 relations and 31202384 unique ideals Wed Feb 6 18:28:26 2008 reduce to 38286553 relations and 29788444 ideals in 6 passes Wed Feb 6 18:28:26 2008 max relations containing the same ideal: 30 Wed Feb 6 18:28:51 2008 removing 1054896 relations and 826791 ideals in 228105 cliques Wed Feb 6 18:28:53 2008 commencing in-memory singleton removal Wed Feb 6 18:28:57 2008 begin with 37231657 relations and 29788444 unique ideals Wed Feb 6 18:29:20 2008 reduce to 37212946 relations and 28942852 ideals in 5 passes Wed Feb 6 18:29:20 2008 max relations containing the same ideal: 30 Wed Feb 6 18:29:25 2008 dataset has 22.4% excess relations Wed Feb 6 18:29:34 2008 ignoring smallest 2416710 rational and 2416010 algebraic ideals Wed Feb 6 18:29:34 2008 filtering ideals above 39701438 Wed Feb 6 18:29:34 2008 need 7297061 more relations than ideals Wed Feb 6 18:29:34 2008 commencing singleton removal, final pass Wed Feb 6 18:36:05 2008 memory use: 1307.2 MB Wed Feb 6 18:36:05 2008 commencing in-memory singleton removal Wed Feb 6 18:36:09 2008 begin with 37212946 relations and 29588386 unique ideals Wed Feb 6 18:36:28 2008 reduce to 37212718 relations and 29588158 ideals in 4 passes Wed Feb 6 18:36:28 2008 max relations containing the same ideal: 35 Wed Feb 6 18:36:53 2008 removing 736659 relations and 572910 ideals in 163749 cliques Wed Feb 6 18:36:54 2008 commencing in-memory singleton removal Wed Feb 6 18:36:58 2008 begin with 36476059 relations and 29588158 unique ideals Wed Feb 6 18:37:26 2008 reduce to 36466186 relations and 29005325 ideals in 6 passes Wed Feb 6 18:37:26 2008 max relations containing the same ideal: 35 Wed Feb 6 18:37:50 2008 removing 703855 relations and 540106 ideals in 163749 cliques Wed Feb 6 18:37:51 2008 commencing in-memory singleton removal Wed Feb 6 18:37:55 2008 begin with 35762331 relations and 29005325 unique ideals Wed Feb 6 18:38:18 2008 reduce to 35753530 relations and 28456368 ideals in 5 passes Wed Feb 6 18:38:18 2008 max relations containing the same ideal: 35 Wed Feb 6 18:38:41 2008 removing 877 relations and 777 ideals in 100 cliques Wed Feb 6 18:38:41 2008 commencing in-memory singleton removal Wed Feb 6 18:38:46 2008 begin with 35752653 relations and 28456368 unique ideals Wed Feb 6 18:38:50 2008 reduce to 35752653 relations and 28455591 ideals in 1 passes Wed Feb 6 18:38:50 2008 max relations containing the same ideal: 35 Wed Feb 6 18:38:55 2008 dataset has 8.0% excess relations Wed Feb 6 18:39:00 2008 relations with 0 large ideals: 512659 Wed Feb 6 18:39:00 2008 relations with 1 large ideals: 2311816 Wed Feb 6 18:39:00 2008 relations with 2 large ideals: 6971244 Wed Feb 6 18:39:00 2008 relations with 3 large ideals: 11185182 Wed Feb 6 18:39:00 2008 relations with 4 large ideals: 9709665 Wed Feb 6 18:39:00 2008 relations with 5 large ideals: 4270171 Wed Feb 6 18:39:00 2008 relations with 6 large ideals: 687850 Wed Feb 6 18:39:00 2008 relations with 7+ large ideals: 104066 Wed Feb 6 18:39:00 2008 commencing 2-way merge Wed Feb 6 18:39:33 2008 reduce to 24818408 relation sets and 17521346 unique ideals Wed Feb 6 18:39:33 2008 commencing full merge Wed Feb 6 18:45:56 2008 found 12476867 cycles, need 10015546 Wed Feb 6 18:46:02 2008 weight of 10015546 cycles is about 651106128 (65.01/cycle) Wed Feb 6 18:46:02 2008 distribution of cycle lengths: Wed Feb 6 18:46:02 2008 1 relations: 1177379 Wed Feb 6 18:46:02 2008 2 relations: 1224145 Wed Feb 6 18:46:02 2008 3 relations: 1351217 Wed Feb 6 18:46:02 2008 4 relations: 1300301 Wed Feb 6 18:46:02 2008 5 relations: 1225312 Wed Feb 6 18:46:02 2008 6 relations: 1089687 Wed Feb 6 18:46:02 2008 7 relations: 962558 Wed Feb 6 18:46:02 2008 8 relations: 817756 Wed Feb 6 18:46:02 2008 9 relations: 647773 Wed Feb 6 18:46:02 2008 10+ relations: 219418 Wed Feb 6 18:46:02 2008 heaviest cycle: 12 relations Wed Feb 6 18:46:04 2008 commencing cycle optimization Wed Feb 6 18:46:28 2008 start with 46852278 relations Wed Feb 6 18:47:58 2008 pruned 824609 relations Wed Feb 6 18:47:58 2008 distribution of cycle lengths: Wed Feb 6 18:47:58 2008 1 relations: 1177379 Wed Feb 6 18:47:58 2008 2 relations: 1246912 Wed Feb 6 18:47:58 2008 3 relations: 1396875 Wed Feb 6 18:47:58 2008 4 relations: 1331765 Wed Feb 6 18:47:58 2008 5 relations: 1260796 Wed Feb 6 18:47:58 2008 6 relations: 1108839 Wed Feb 6 18:47:58 2008 7 relations: 969686 Wed Feb 6 18:47:58 2008 8 relations: 789144 Wed Feb 6 18:47:58 2008 9 relations: 562935 Wed Feb 6 18:47:58 2008 10+ relations: 171215 Wed Feb 6 18:47:58 2008 heaviest cycle: 12 relations Wed Feb 6 18:48:22 2008 Wed Feb 6 18:48:22 2008 commencing linear algebra Wed Feb 6 18:48:31 2008 read 10015546 cycles Wed Feb 6 18:50:00 2008 cycles contain 27213470 unique relations Wed Feb 6 18:54:58 2008 read 27213470 relations Wed Feb 6 18:59:27 2008 using 32 quadratic characters above 1073739494 Wed Feb 6 19:21:27 2008 read 10015546 cycles Wed Feb 6 19:22:13 2008 matrix is 10005370 x 10015546 with weight 889254945 (avg 88.79/col) Wed Feb 6 19:27:16 2008 filtering completed in 3 passes Wed Feb 6 19:27:19 2008 matrix is 9862989 x 9863188 with weight 879263998 (avg 89.15/col) Wed Feb 6 19:31:04 2008 read 9863188 cycles Wed Feb 6 19:31:50 2008 matrix is 9862989 x 9863188 with weight 879263998 (avg 89.15/col) Wed Feb 6 19:31:51 2008 saving the first 48 matrix rows for later Wed Feb 6 19:31:55 2008 matrix is 9862941 x 9863188 with weight 664531270 (avg 67.37/col) Wed Feb 6 19:31:55 2008 matrix includes 64 packed rows Wed Feb 6 19:31:55 2008 using block size 65536 for processor cache size 4096 kB Wed Feb 6 19:32:49 2008 commencing Lanczos iteration (4 threads) Tue Feb 19 00:14:21 2008 lanczos halted after 155981 iterations (dim = 9862935) Tue Feb 19 00:14:50 2008 recovered 48 nontrivial dependencies Tue Feb 19 00:14:50 2008 Tue Feb 19 00:14:50 2008 commencing square root phase Tue Feb 19 00:14:50 2008 reading relations for dependency 1 Tue Feb 19 00:14:54 2008 read 4928584 cycles Tue Feb 19 00:15:24 2008 cycles contain 16338989 unique relations Tue Feb 19 00:18:15 2008 read 16338989 relations Tue Feb 19 00:21:39 2008 multiplying 22801126 relations Tue Feb 19 01:33:56 2008 multiply complete, coefficients have about 570.39 million bits Tue Feb 19 01:34:08 2008 initial square root is modulo 131071 Tue Feb 19 03:15:21 2008 prp79 factor: 2846390188891241030645451773087716881978563746547069042984813032147999326242449 Tue Feb 19 03:15:21 2008 prp142 factor: 6282138071505210318841228543562283508437569619884438177000652801796615935488955777747431198279234592543622766101015393665597896857185313159459 Tue Feb 19 03:15:21 2008 elapsed time 298:42:06 [/CODE] Greg |
| All times are UTC. The time now is 22:31. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.