6^383+1 by GNFS is complete. Thanks! - Page 5

Andi47 · 2008-03-09, 05:56

Quote:

Originally Posted by fivemack

It is with slightly more than mild vexation that I must report that the second matrix job on 6^383+1 has failed; it completed the Lanczos step without issue, but found only trivial kernel vectors.

I have a backlog of slightly smaller Cunningham numbers to process; the next thing I'll try is processing with a filtering bound equal to the factor-base size. I've enough memory to handle a denser matrix, and my suspicion is that the over-sieving plus the quest for sparseness has led to a matrix where A^T A has too large a kernel. I'll see how this goes by the beginning of March.

How is postprocessing going now? Have you yet started your new try?

fivemack · 2008-03-09, 09:19

The run with tighter -nc bounds, perhaps unsurprisingly, ran out of memory on the 4G machine I used. I'll try on the 8G machine, running -nc1 twice and checking that I get the same matrix both times as a partial safeguard against hardware faults there. Probably Tuesday.

fivemack · 2008-03-20, 07:52

I now have dependencies - this problem was oversieved enough that the matrix is almost friendly, though this meant I did need to use the 8G machine for singleton removal. Memory use went usefully down when I pre-processed the relation files to remove most of the duplicates; this has clearly been a real stress test for clique removal, and has passed.

Code:

Mon Mar 10 19:41:46 2008  found 42877025 hash collisions in 185706990 relations
Mon Mar 10 19:41:46 2008  commencing duplicate removal, pass 2
Mon Mar 10 20:32:02 2008  found 1237987 duplicates and 184469003 unique relations
Mon Mar 10 20:32:03 2008  memory use: 1911.0 MB
Mon Mar 10 20:32:10 2008  ignoring smallest 428816 rational and 429612 algebraic ideals
Mon Mar 10 20:32:10 2008  filtering rational ideals above 6250000
Mon Mar 10 20:32:10 2008  filtering algebraic ideals above 6250000
Mon Mar 10 20:32:10 2008  need 1459327 more relations than ideals
Mon Mar 10 20:32:10 2008  commencing singleton removal, pass 1
Mon Mar 10 21:57:07 2008  relations with 0 large ideals: 3769
Mon Mar 10 21:57:07 2008  relations with 1 large ideals: 30636
Mon Mar 10 21:57:07 2008  relations with 2 large ideals: 544353
Mon Mar 10 21:57:07 2008  relations with 3 large ideals: 4336692
Mon Mar 10 21:57:08 2008  relations with 4 large ideals: 18429443
Mon Mar 10 21:57:08 2008  relations with 5 large ideals: 43358345
Mon Mar 10 21:57:08 2008  relations with 6 large ideals: 55773508
Mon Mar 10 21:57:08 2008  relations with 7+ large ideals: 61992257
Mon Mar 10 21:57:08 2008  184469003 relations and about 95821041 large ideals
Mon Mar 10 21:57:08 2008  commencing singleton removal, pass 2
Mon Mar 10 23:18:58 2008  found 15845337 singletons
Mon Mar 10 23:18:58 2008  current dataset: 168623666 relations and about 79441235 large ideals
Mon Mar 10 23:18:58 2008  commencing singleton removal, pass 3
Tue Mar 11 00:34:20 2008  relations with 0 large ideals: 3769
Tue Mar 11 00:34:21 2008  relations with 1 large ideals: 30528
Tue Mar 11 00:34:21 2008  relations with 2 large ideals: 530773
Tue Mar 11 00:34:21 2008  relations with 3 large ideals: 4135546
Tue Mar 11 00:34:21 2008  relations with 4 large ideals: 17213668
Tue Mar 11 00:34:21 2008  relations with 5 large ideals: 39827955
Tue Mar 11 00:34:21 2008  relations with 6 large ideals: 50754338
Tue Mar 11 00:34:21 2008  relations with 7+ large ideals: 56127089
Tue Mar 11 00:34:21 2008  168623666 relations and about 113895402 large ideals
Tue Mar 11 00:34:21 2008  commencing singleton removal, pass 4
Tue Mar 11 01:53:43 2008  found 24019948 singletons
Tue Mar 11 01:53:44 2008  current dataset: 144603718 relations and about 88473584 large ideals
Tue Mar 11 01:53:45 2008  commencing singleton removal, pass 5
Tue Mar 11 03:03:06 2008  relations with 0 large ideals: 3769
Tue Mar 11 03:03:07 2008  relations with 1 large ideals: 30348
Tue Mar 11 03:03:07 2008  relations with 2 large ideals: 508153
Tue Mar 11 03:03:07 2008  relations with 3 large ideals: 3810127
Tue Mar 11 03:03:07 2008  relations with 4 large ideals: 15310360
Tue Mar 11 03:03:07 2008  relations with 5 large ideals: 34440110
Tue Mar 11 03:03:07 2008  relations with 6 large ideals: 43177294
Tue Mar 11 03:03:07 2008  relations with 7+ large ideals: 47323557
Tue Mar 11 03:03:07 2008  144603718 relations and about 108044250 large ideals
Tue Mar 11 03:03:07 2008  commencing singleton removal, pass 6
Tue Mar 11 04:14:26 2008  found 18473017 singletons
Tue Mar 11 04:14:26 2008  current dataset: 126130701 relations and about 88613684 large ideals
Tue Mar 11 04:14:27 2008  commencing singleton removal, pass 7
Tue Mar 11 05:17:25 2008  found 3738854 singletons
Tue Mar 11 05:17:25 2008  current dataset: 122391847 relations and about 84827162 large ideals
Tue Mar 11 05:17:27 2008  commencing singleton removal, pass 8
Tue Mar 11 06:19:45 2008  found 673116 singletons
Tue Mar 11 06:19:45 2008  current dataset: 121718731 relations and about 84152359 large ideals
Tue Mar 11 06:19:47 2008  commencing singleton removal, pass 9
Tue Mar 11 07:21:13 2008  found 113830 singletons
Tue Mar 11 07:21:13 2008  current dataset: 121604901 relations and about 84038470 large ideals
Tue Mar 11 07:21:15 2008  commencing singleton removal, final pass
Tue Mar 11 08:23:19 2008  memory use: 3661.4 MB
Tue Mar 11 08:23:44 2008  commencing in-memory singleton removal
Tue Mar 11 08:24:31 2008  begin with 121604901 relations and 95679481 unique ideals
Tue Mar 11 08:33:35 2008  reduce to 112652912 relations and 86584621 ideals in 13 passes
Tue Mar 11 08:33:35 2008  max relations containing the same ideal: 235
Tue Mar 11 08:36:27 2008  removing 3375814 relations and 2975814 ideals in 400000 cliques
Tue Mar 11 08:36:32 2008  commencing in-memory singleton removal
Tue Mar 11 08:37:12 2008  begin with 109277098 relations and 86584621 unique ideals
Tue Mar 11 08:41:33 2008  reduce to 109229014 relations and 83560509 ideals in 7 passes
Tue Mar 11 08:41:33 2008  max relations containing the same ideal: 226
Tue Mar 11 08:44:04 2008  removing 2528163 relations and 2128163 ideals in 400000 cliques
Tue Mar 11 08:44:08 2008  commencing in-memory singleton removal
Tue Mar 11 08:44:47 2008  begin with 106700851 relations and 83560509 unique ideals
Tue Mar 11 08:48:22 2008  reduce to 106671104 relations and 81402492 ideals in 6 passes
Tue Mar 11 08:48:22 2008  max relations containing the same ideal: 221
Tue Mar 11 08:50:54 2008  removing 2250802 relations and 1850802 ideals in 400000 cliques
Tue Mar 11 08:50:58 2008  commencing in-memory singleton removal
Tue Mar 11 08:51:34 2008  begin with 104420302 relations and 81402492 unique ideals
Tue Mar 11 08:54:58 2008  reduce to 104395848 relations and 79527159 ideals in 6 passes
Tue Mar 11 08:54:58 2008  max relations containing the same ideal: 214
Tue Mar 11 08:57:23 2008  removing 2082194 relations and 1682194 ideals in 400000 cliques
Tue Mar 11 08:57:27 2008  commencing in-memory singleton removal
Tue Mar 11 08:58:09 2008  begin with 102313654 relations and 79527159 unique ideals
Tue Mar 11 09:02:06 2008  reduce to 102291537 relations and 77822762 ideals in 6 passes
Tue Mar 11 09:02:06 2008  max relations containing the same ideal: 213
Tue Mar 11 09:04:38 2008  removing 1973074 relations and 1573074 ideals in 400000 cliques
Tue Mar 11 09:04:42 2008  commencing in-memory singleton removal
Tue Mar 11 09:05:21 2008  begin with 100318463 relations and 77822762 unique ideals
Tue Mar 11 09:08:44 2008  reduce to 100298747 relations and 76229918 ideals in 6 passes
Tue Mar 11 09:08:44 2008  max relations containing the same ideal: 210
Tue Mar 11 09:11:04 2008  removing 1882639 relations and 1482639 ideals in 400000 cliques
Tue Mar 11 09:11:07 2008  commencing in-memory singleton removal
Tue Mar 11 09:11:44 2008  begin with 98416108 relations and 76229918 unique ideals
Tue Mar 11 09:14:32 2008  reduce to 98397427 relations and 74728530 ideals in 5 passes
Tue Mar 11 09:14:32 2008  max relations containing the same ideal: 208
Tue Mar 11 09:16:48 2008  removing 1804270 relations and 1404270 ideals in 400000 cliques
Tue Mar 11 09:16:51 2008  commencing in-memory singleton removal
Tue Mar 11 09:17:24 2008  begin with 96593157 relations and 74728530 unique ideals
Tue Mar 11 09:20:32 2008  reduce to 96573262 relations and 73304299 ideals in 6 passes
Tue Mar 11 09:20:32 2008  max relations containing the same ideal: 205
Tue Mar 11 09:22:45 2008  removing 1762077 relations and 1362077 ideals in 400000 cliques
Tue Mar 11 09:22:48 2008  commencing in-memory singleton removal
Tue Mar 11 09:23:21 2008  begin with 94811185 relations and 73304299 unique ideals
Tue Mar 11 09:25:54 2008  reduce to 94795174 relations and 71926157 ideals in 5 passes
Tue Mar 11 09:25:54 2008  max relations containing the same ideal: 200
Tue Mar 11 09:28:00 2008  removing 1702226 relations and 1302226 ideals in 400000 cliques
Tue Mar 11 09:28:03 2008  commencing in-memory singleton removal
Tue Mar 11 09:28:35 2008  begin with 93092948 relations and 71926157 unique ideals
Tue Mar 11 09:31:34 2008  reduce to 93075986 relations and 70606900 ideals in 6 passes
Tue Mar 11 09:31:34 2008  max relations containing the same ideal: 198
Tue Mar 11 09:33:37 2008  removing 1668425 relations and 1268425 ideals in 400000 cliques
Tue Mar 11 09:33:40 2008  commencing in-memory singleton removal
Tue Mar 11 09:34:11 2008  begin with 91407561 relations and 70606900 unique ideals
Tue Mar 11 09:36:45 2008  reduce to 91390589 relations and 69321426 ideals in 5 passes
Tue Mar 11 09:36:45 2008  max relations containing the same ideal: 196
Tue Mar 11 09:38:43 2008  removing 1629306 relations and 1229306 ideals in 400000 cliques
Tue Mar 11 09:38:46 2008  commencing in-memory singleton removal
Tue Mar 11 09:39:16 2008  begin with 89761283 relations and 69321426 unique ideals
Tue Mar 11 09:42:06 2008  reduce to 89745016 relations and 68075783 ideals in 6 passes
Tue Mar 11 09:42:06 2008  max relations containing the same ideal: 191
Tue Mar 11 09:44:12 2008  removing 1601598 relations and 1201598 ideals in 400000 cliques
Tue Mar 11 09:44:15 2008  commencing in-memory singleton removal
Tue Mar 11 09:44:50 2008  begin with 88143418 relations and 68075783 unique ideals
Tue Mar 11 09:47:24 2008  reduce to 88128907 relations and 66859622 ideals in 5 passes
Tue Mar 11 09:47:24 2008  max relations containing the same ideal: 191
Tue Mar 11 09:49:28 2008  removing 1557011 relations and 1157011 ideals in 400000 cliques
Tue Mar 11 09:49:31 2008  commencing in-memory singleton removal
Tue Mar 11 09:50:03 2008  begin with 86571896 relations and 66859622 unique ideals
Tue Mar 11 09:52:29 2008  reduce to 86555897 relations and 65686538 ideals in 5 passes
Tue Mar 11 09:52:29 2008  max relations containing the same ideal: 191
Tue Mar 11 09:54:29 2008  removing 1563897 relations and 1163897 ideals in 400000 cliques
Tue Mar 11 09:54:32 2008  commencing in-memory singleton removal
Tue Mar 11 09:55:00 2008  begin with 84992000 relations and 65686538 unique ideals
Tue Mar 11 09:57:12 2008  reduce to 84977350 relations and 64507936 ideals in 5 passes
Tue Mar 11 09:57:12 2008  max relations containing the same ideal: 191
Tue Mar 11 09:59:05 2008  removing 1518889 relations and 1118889 ideals in 400000 cliques
Tue Mar 11 09:59:08 2008  commencing in-memory singleton removal
Tue Mar 11 09:59:37 2008  begin with 83458461 relations and 64507936 unique ideals
Tue Mar 11 10:01:43 2008  reduce to 83442712 relations and 63373222 ideals in 5 passes
Tue Mar 11 10:01:43 2008  max relations containing the same ideal: 187
Tue Mar 11 10:03:32 2008  removing 1498436 relations and 1098436 ideals in 400000 cliques
Tue Mar 11 10:03:35 2008  commencing in-memory singleton removal
Tue Mar 11 10:04:04 2008  begin with 81944276 relations and 63373222 unique ideals
Tue Mar 11 10:06:20 2008  reduce to 81927392 relations and 62257817 ideals in 5 passes
Tue Mar 11 10:06:20 2008  max relations containing the same ideal: 186
Tue Mar 11 10:08:12 2008  removing 1471827 relations and 1071827 ideals in 400000 cliques
Tue Mar 11 10:08:16 2008  commencing in-memory singleton removal
Tue Mar 11 10:08:44 2008  begin with 80455565 relations and 62257817 unique ideals
Tue Mar 11 10:10:49 2008  reduce to 80438554 relations and 61168892 ideals in 5 passes
Tue Mar 11 10:10:49 2008  max relations containing the same ideal: 183
Tue Mar 11 10:12:31 2008  removing 1465350 relations and 1065350 ideals in 400000 cliques
Tue Mar 11 10:12:34 2008  commencing in-memory singleton removal
Tue Mar 11 10:13:00 2008  begin with 78973204 relations and 61168892 unique ideals
Tue Mar 11 10:15:02 2008  reduce to 78958488 relations and 60088748 ideals in 5 passes
Tue Mar 11 10:15:02 2008  max relations containing the same ideal: 182
Tue Mar 11 10:16:44 2008  removing 1434328 relations and 1034328 ideals in 400000 cliques
Tue Mar 11 10:16:47 2008  commencing in-memory singleton removal
Tue Mar 11 10:17:13 2008  begin with 77524160 relations and 60088748 unique ideals
Tue Mar 11 10:19:11 2008  reduce to 77508913 relations and 59039098 ideals in 5 passes
Tue Mar 11 10:19:11 2008  max relations containing the same ideal: 178
Tue Mar 11 10:20:50 2008  removing 1424396 relations and 1024396 ideals in 400000 cliques
Tue Mar 11 10:20:53 2008  commencing in-memory singleton removal
Tue Mar 11 10:21:18 2008  begin with 76084517 relations and 59039098 unique ideals
Tue Mar 11 10:23:14 2008  reduce to 76068733 relations and 57998832 ideals in 5 passes
Tue Mar 11 10:23:14 2008  max relations containing the same ideal: 177
Tue Mar 11 10:24:51 2008  removing 1394148 relations and 994148 ideals in 400000 cliques
Tue Mar 11 10:24:54 2008  commencing in-memory singleton removal
Tue Mar 11 10:25:19 2008  begin with 74674585 relations and 57998832 unique ideals
Tue Mar 11 10:27:13 2008  reduce to 74656744 relations and 56986743 ideals in 5 passes
Tue Mar 11 10:27:13 2008  max relations containing the same ideal: 175
Tue Mar 11 10:28:48 2008  removing 1414221 relations and 1014221 ideals in 400000 cliques
Tue Mar 11 10:28:51 2008  commencing in-memory singleton removal
Tue Mar 11 10:29:16 2008  begin with 73242523 relations and 56986743 unique ideals
Tue Mar 11 10:31:08 2008  reduce to 73226669 relations and 55956584 ideals in 5 passes
Tue Mar 11 10:31:08 2008  max relations containing the same ideal: 170
Tue Mar 11 10:32:41 2008  removing 1389167 relations and 989167 ideals in 400000 cliques
Tue Mar 11 10:32:44 2008  commencing in-memory singleton removal
Tue Mar 11 10:33:07 2008  begin with 71837502 relations and 55956584 unique ideals
Tue Mar 11 10:34:55 2008  reduce to 71821837 relations and 54951675 ideals in 5 passes
Tue Mar 11 10:34:55 2008  max relations containing the same ideal: 164
Tue Mar 11 10:36:27 2008  removing 1370101 relations and 970101 ideals in 400000 cliques
Tue Mar 11 10:36:29 2008  commencing in-memory singleton removal
Tue Mar 11 10:36:53 2008  begin with 70451736 relations and 54951675 unique ideals
Tue Mar 11 10:38:38 2008  reduce to 70435002 relations and 53964730 ideals in 5 passes
Tue Mar 11 10:38:38 2008  max relations containing the same ideal: 159
Tue Mar 11 10:40:06 2008  removing 1370208 relations and 970208 ideals in 400000 cliques
Tue Mar 11 10:40:08 2008  commencing in-memory singleton removal
Tue Mar 11 10:40:31 2008  begin with 69064794 relations and 53964730 unique ideals
Tue Mar 11 10:42:36 2008  reduce to 69047972 relations and 52977575 ideals in 6 passes
Tue Mar 11 10:42:36 2008  max relations containing the same ideal: 153
Tue Mar 11 10:44:03 2008  removing 1356996 relations and 956996 ideals in 400000 cliques
Tue Mar 11 10:44:05 2008  commencing in-memory singleton removal
Tue Mar 11 10:44:27 2008  begin with 67690976 relations and 52977575 unique ideals
Tue Mar 11 10:45:49 2008  reduce to 67673326 relations and 52002801 ideals in 4 passes
Tue Mar 11 10:45:49 2008  max relations containing the same ideal: 151
Tue Mar 11 10:47:13 2008  removing 1347614 relations and 947614 ideals in 400000 cliques
Tue Mar 11 10:47:15 2008  commencing in-memory singleton removal
Tue Mar 11 10:47:37 2008  begin with 66325712 relations and 52002801 unique ideals
Tue Mar 11 10:49:24 2008  reduce to 66307367 relations and 51036741 ideals in 5 passes
Tue Mar 11 10:49:24 2008  max relations containing the same ideal: 148
Tue Mar 11 10:50:54 2008  removing 1333630 relations and 933630 ideals in 400000 cliques
Tue Mar 11 10:50:56 2008  commencing in-memory singleton removal
Tue Mar 11 10:51:18 2008  begin with 64973737 relations and 51036741 unique ideals
Tue Mar 11 10:52:57 2008  reduce to 64953721 relations and 50082941 ideals in 5 passes
Tue Mar 11 10:52:57 2008  max relations containing the same ideal: 145
Tue Mar 11 10:54:17 2008  removing 1320387 relations and 920387 ideals in 400000 cliques
Tue Mar 11 10:54:19 2008  commencing in-memory singleton removal
Tue Mar 11 10:54:40 2008  begin with 63633334 relations and 50082941 unique ideals
Tue Mar 11 10:56:14 2008  reduce to 63613216 relations and 49142285 ideals in 5 passes
Tue Mar 11 10:56:14 2008  max relations containing the same ideal: 141
Tue Mar 11 10:57:38 2008  removing 1327121 relations and 927121 ideals in 400000 cliques
Tue Mar 11 10:57:40 2008  commencing in-memory singleton removal
Tue Mar 11 10:58:01 2008  begin with 62286095 relations and 49142285 unique ideals
Tue Mar 11 10:59:38 2008  reduce to 62269143 relations and 48198064 ideals in 5 passes
Tue Mar 11 10:59:38 2008  max relations containing the same ideal: 138
Tue Mar 11 11:01:02 2008  removing 1306827 relations and 906827 ideals in 400000 cliques
Tue Mar 11 11:01:04 2008  commencing in-memory singleton removal
Tue Mar 11 11:01:25 2008  begin with 60962316 relations and 48198064 unique ideals
Tue Mar 11 11:02:44 2008  reduce to 60945048 relations and 47273835 ideals in 4 passes
Tue Mar 11 11:02:44 2008  max relations containing the same ideal: 136
Tue Mar 11 11:04:05 2008  removing 1294652 relations and 894652 ideals in 400000 cliques
Tue Mar 11 11:04:08 2008  commencing in-memory singleton removal
Tue Mar 11 11:04:29 2008  begin with 59650396 relations and 47273835 unique ideals
Tue Mar 11 11:06:02 2008  reduce to 59632761 relations and 46361388 ideals in 5 passes
Tue Mar 11 11:06:02 2008  max relations containing the same ideal: 133
Tue Mar 11 11:07:22 2008  removing 1298341 relations and 898341 ideals in 400000 cliques
Tue Mar 11 11:07:25 2008  commencing in-memory singleton removal
Tue Mar 11 11:07:46 2008  begin with 58334420 relations and 46361388 unique ideals
Tue Mar 11 11:09:12 2008  reduce to 58317215 relations and 45445702 ideals in 5 passes
Tue Mar 11 11:09:12 2008  max relations containing the same ideal: 131
Tue Mar 11 11:10:24 2008  removing 1288187 relations and 888187 ideals in 400000 cliques
Tue Mar 11 11:10:26 2008  commencing in-memory singleton removal
Tue Mar 11 11:10:44 2008  begin with 57029028 relations and 45445702 unique ideals
Tue Mar 11 11:12:08 2008  reduce to 57011558 relations and 44539909 ideals in 5 passes
Tue Mar 11 11:12:08 2008  max relations containing the same ideal: 131
Tue Mar 11 11:13:19 2008  removing 1283319 relations and 883319 ideals in 400000 cliques
Tue Mar 11 11:13:21 2008  commencing in-memory singleton removal
Tue Mar 11 11:13:39 2008  begin with 55728239 relations and 44539909 unique ideals
Tue Mar 11 11:15:00 2008  reduce to 55710339 relations and 43638556 ideals in 5 passes
Tue Mar 11 11:15:00 2008  max relations containing the same ideal: 128
Tue Mar 11 11:16:08 2008  removing 1277334 relations and 877334 ideals in 400000 cliques
Tue Mar 11 11:16:10 2008  commencing in-memory singleton removal
Tue Mar 11 11:16:27 2008  begin with 54433005 relations and 43638556 unique ideals
Tue Mar 11 11:17:47 2008  reduce to 54415090 relations and 42743181 ideals in 5 passes
Tue Mar 11 11:17:47 2008  max relations containing the same ideal: 125
Tue Mar 11 11:18:53 2008  removing 1268522 relations and 868522 ideals in 400000 cliques
Tue Mar 11 11:18:55 2008  commencing in-memory singleton removal
Tue Mar 11 11:19:12 2008  begin with 53146568 relations and 42743181 unique ideals
Tue Mar 11 11:20:28 2008  reduce to 53127664 relations and 41855604 ideals in 5 passes
Tue Mar 11 11:20:28 2008  max relations containing the same ideal: 125
Tue Mar 11 11:21:33 2008  removing 1255734 relations and 855734 ideals in 400000 cliques
Tue Mar 11 11:21:35 2008  commencing in-memory singleton removal
Tue Mar 11 11:21:52 2008  begin with 51871930 relations and 41855604 unique ideals
Tue Mar 11 11:23:11 2008  reduce to 51851099 relations and 40978870 ideals in 5 passes
Tue Mar 11 11:23:11 2008  max relations containing the same ideal: 123
Tue Mar 11 11:24:19 2008  removing 1277113 relations and 877113 ideals in 400000 cliques
Tue Mar 11 11:24:22 2008  commencing in-memory singleton removal
Tue Mar 11 11:24:38 2008  begin with 50573986 relations and 40978870 unique ideals
Tue Mar 11 11:25:57 2008  reduce to 50555224 relations and 40082835 ideals in 5 passes
Tue Mar 11 11:25:57 2008  max relations containing the same ideal: 120
Tue Mar 11 11:27:01 2008  removing 1265234 relations and 865234 ideals in 400000 cliques
Tue Mar 11 11:27:03 2008  commencing in-memory singleton removal
Tue Mar 11 11:27:19 2008  begin with 49289990 relations and 40082835 unique ideals
Tue Mar 11 11:28:32 2008  reduce to 49271694 relations and 39199126 ideals in 5 passes
Tue Mar 11 11:28:32 2008  max relations containing the same ideal: 118
Tue Mar 11 11:29:37 2008  removing 1262584 relations and 862584 ideals in 400000 cliques
Tue Mar 11 11:29:39 2008  commencing in-memory singleton removal
Tue Mar 11 11:29:55 2008  begin with 48009110 relations and 39199126 unique ideals
Tue Mar 11 11:31:09 2008  reduce to 47990547 relations and 38317810 ideals in 5 passes
Tue Mar 11 11:31:09 2008  max relations containing the same ideal: 118
Tue Mar 11 11:32:12 2008  removing 1252520 relations and 852520 ideals in 400000 cliques
Tue Mar 11 11:32:14 2008  commencing in-memory singleton removal
Tue Mar 11 11:32:30 2008  begin with 46738027 relations and 38317810 unique ideals
Tue Mar 11 11:33:27 2008  reduce to 46718567 relations and 37445655 ideals in 4 passes
Tue Mar 11 11:33:27 2008  max relations containing the same ideal: 115
Tue Mar 11 11:34:25 2008  removing 1246674 relations and 846674 ideals in 400000 cliques
Tue Mar 11 11:34:27 2008  commencing in-memory singleton removal
Tue Mar 11 11:34:41 2008  begin with 45471893 relations and 37445655 unique ideals
Tue Mar 11 11:35:46 2008  reduce to 45451329 relations and 36578214 ideals in 5 passes
Tue Mar 11 11:35:46 2008  max relations containing the same ideal: 112
Tue Mar 11 11:36:42 2008  removing 1240174 relations and 840174 ideals in 400000 cliques
Tue Mar 11 11:36:43 2008  commencing in-memory singleton removal
Tue Mar 11 11:36:57 2008  begin with 44211155 relations and 36578214 unique ideals
Tue Mar 11 11:38:00 2008  reduce to 44189318 relations and 35715993 ideals in 5 passes
Tue Mar 11 11:38:00 2008  max relations containing the same ideal: 110
Tue Mar 11 11:38:53 2008  removing 1236912 relations and 836912 ideals in 400000 cliques
Tue Mar 11 11:38:55 2008  commencing in-memory singleton removal
Tue Mar 11 11:39:08 2008  begin with 42952406 relations and 35715993 unique ideals
Tue Mar 11 11:40:09 2008  reduce to 42929532 relations and 34855968 ideals in 5 passes
Tue Mar 11 11:40:09 2008  max relations containing the same ideal: 109
Tue Mar 11 11:41:01 2008  removing 1245687 relations and 845687 ideals in 400000 cliques
Tue Mar 11 11:41:02 2008  commencing in-memory singleton removal
Tue Mar 11 11:41:15 2008  begin with 41683845 relations and 34855968 unique ideals
Tue Mar 11 11:42:13 2008  reduce to 41661527 relations and 33987711 ideals in 5 passes
Tue Mar 11 11:42:13 2008  max relations containing the same ideal: 106
Tue Mar 11 11:43:04 2008  removing 1237172 relations and 837172 ideals in 400000 cliques
Tue Mar 11 11:43:06 2008  commencing in-memory singleton removal
Tue Mar 11 11:43:18 2008  begin with 40424355 relations and 33987711 unique ideals
Tue Mar 11 11:44:16 2008  reduce to 40401038 relations and 33126958 ideals in 5 passes
Tue Mar 11 11:44:16 2008  max relations containing the same ideal: 103
Tue Mar 11 11:45:05 2008  removing 1232678 relations and 832678 ideals in 400000 cliques
Tue Mar 11 11:45:06 2008  commencing in-memory singleton removal
Tue Mar 11 11:45:19 2008  begin with 39168360 relations and 33126958 unique ideals
Tue Mar 11 11:46:13 2008  reduce to 39144128 relations and 32269775 ideals in 5 passes
Tue Mar 11 11:46:13 2008  max relations containing the same ideal: 99
Tue Mar 11 11:47:00 2008  removing 1230938 relations and 830938 ideals in 400000 cliques
Tue Mar 11 11:47:02 2008  commencing in-memory singleton removal
Tue Mar 11 11:47:13 2008  begin with 37913190 relations and 32269775 unique ideals
Tue Mar 11 11:48:07 2008  reduce to 37887642 relations and 31412964 ideals in 5 passes
Tue Mar 11 11:48:07 2008  max relations containing the same ideal: 98
Tue Mar 11 11:48:53 2008  removing 1225860 relations and 825860 ideals in 400000 cliques
Tue Mar 11 11:48:54 2008  commencing in-memory singleton removal
Tue Mar 11 11:49:05 2008  begin with 36661782 relations and 31412964 unique ideals
Tue Mar 11 11:49:56 2008  reduce to 36634768 relations and 30559728 ideals in 5 passes
Tue Mar 11 11:49:56 2008  max relations containing the same ideal: 95
Tue Mar 11 11:50:40 2008  removing 1224415 relations and 824415 ideals in 400000 cliques
Tue Mar 11 11:50:42 2008  commencing in-memory singleton removal
Tue Mar 11 11:50:52 2008  begin with 35410353 relations and 30559728 unique ideals
Tue Mar 11 11:51:42 2008  reduce to 35382021 relations and 29706605 ideals in 5 passes
Tue Mar 11 11:51:42 2008  max relations containing the same ideal: 93
Tue Mar 11 11:52:24 2008  removing 1223886 relations and 823886 ideals in 400000 cliques
Tue Mar 11 11:52:25 2008  commencing in-memory singleton removal
Tue Mar 11 11:52:36 2008  begin with 34158135 relations and 29706605 unique ideals
Tue Mar 11 11:53:23 2008  reduce to 34128382 relations and 28852558 ideals in 5 passes
Tue Mar 11 11:53:23 2008  max relations containing the same ideal: 92
Tue Mar 11 11:54:05 2008  removing 1222774 relations and 822774 ideals in 400000 cliques
Tue Mar 11 11:54:06 2008  commencing in-memory singleton removal
Tue Mar 11 11:54:16 2008  begin with 32905608 relations and 28852558 unique ideals
Tue Mar 11 11:55:01 2008  reduce to 32875121 relations and 27998844 ideals in 5 passes
Tue Mar 11 11:55:01 2008  max relations containing the same ideal: 90
Tue Mar 11 11:55:41 2008  removing 1224330 relations and 824330 ideals in 400000 cliques
Tue Mar 11 11:55:42 2008  commencing in-memory singleton removal
Tue Mar 11 11:55:52 2008  begin with 31650791 relations and 27998844 unique ideals
Tue Mar 11 11:56:35 2008  reduce to 31618938 relations and 27142206 ideals in 5 passes
Tue Mar 11 11:56:35 2008  max relations containing the same ideal: 88
Tue Mar 11 11:57:13 2008  removing 1223739 relations and 823739 ideals in 400000 cliques
Tue Mar 11 11:57:14 2008  commencing in-memory singleton removal
Tue Mar 11 11:57:23 2008  begin with 30395199 relations and 27142206 unique ideals
Tue Mar 11 11:58:13 2008  reduce to 30361755 relations and 26284513 ideals in 6 passes
Tue Mar 11 11:58:13 2008  max relations containing the same ideal: 86
Tue Mar 11 11:58:50 2008  removing 1224735 relations and 824735 ideals in 400000 cliques
Tue Mar 11 11:58:51 2008  commencing in-memory singleton removal
Tue Mar 11 11:59:00 2008  begin with 29137020 relations and 26284513 unique ideals
Tue Mar 11 11:59:40 2008  reduce to 29102366 relations and 25424536 ideals in 5 passes
Tue Mar 11 11:59:40 2008  max relations containing the same ideal: 81
Tue Mar 11 12:00:14 2008  removing 1226179 relations and 826179 ideals in 400000 cliques
Tue Mar 11 12:00:16 2008  commencing in-memory singleton removal
Tue Mar 11 12:00:24 2008  begin with 27876187 relations and 25424536 unique ideals
Tue Mar 11 12:01:02 2008  reduce to 27839965 relations and 24561523 ideals in 5 passes
Tue Mar 11 12:01:02 2008  max relations containing the same ideal: 78
Tue Mar 11 12:01:35 2008  removing 1228112 relations and 828112 ideals in 400000 cliques
Tue Mar 11 12:01:36 2008  commencing in-memory singleton removal
Tue Mar 11 12:01:44 2008  begin with 26611853 relations and 24561523 unique ideals
Tue Mar 11 12:02:20 2008  reduce to 26573132 relations and 23693975 ideals in 5 passes
Tue Mar 11 12:02:20 2008  max relations containing the same ideal: 75
Tue Mar 11 12:02:52 2008  removing 1230699 relations and 830699 ideals in 400000 cliques
Tue Mar 11 12:02:53 2008  commencing in-memory singleton removal
Tue Mar 11 12:03:00 2008  begin with 25342433 relations and 23693975 unique ideals
Tue Mar 11 12:03:34 2008  reduce to 25300246 relations and 22820363 ideals in 5 passes
Tue Mar 11 12:03:34 2008  max relations containing the same ideal: 72
Tue Mar 11 12:04:06 2008  removing 1246214 relations and 846214 ideals in 400000 cliques
Tue Mar 11 12:04:07 2008  commencing in-memory singleton removal
Tue Mar 11 12:04:14 2008  begin with 24054032 relations and 22820363 unique ideals
Tue Mar 11 12:04:55 2008  reduce to 24010405 relations and 21929729 ideals in 6 passes
Tue Mar 11 12:04:55 2008  max relations containing the same ideal: 70
Tue Mar 11 12:05:25 2008  removing 1250671 relations and 850671 ideals in 400000 cliques
Tue Mar 11 12:05:26 2008  commencing in-memory singleton removal
Tue Mar 11 12:05:34 2008  begin with 22759734 relations and 21929729 unique ideals
Tue Mar 11 12:06:06 2008  reduce to 22713076 relations and 21031571 ideals in 5 passes
Tue Mar 11 12:06:06 2008  max relations containing the same ideal: 66
Tue Mar 11 12:06:35 2008  removing 781128 relations and 558951 ideals in 222177 cliques
Tue Mar 11 12:06:36 2008  commencing in-memory singleton removal
Tue Mar 11 12:06:43 2008  begin with 21931948 relations and 21031571 unique ideals
Tue Mar 11 12:07:13 2008  reduce to 21914687 relations and 20455233 ideals in 5 passes
Tue Mar 11 12:07:13 2008  max relations containing the same ideal: 64
Tue Mar 11 12:07:43 2008  dataset has 70.0% excess relations
Tue Mar 11 12:07:46 2008  ignoring smallest 388792 rational and 389329 algebraic ideals
Tue Mar 11 12:07:46 2008  filtering rational ideals above 5625000
Tue Mar 11 12:07:46 2008  filtering algebraic ideals above 5625000
Tue Mar 11 12:07:46 2008  need 1313508 more relations than ideals
Tue Mar 11 12:07:46 2008  commencing singleton removal, final pass
Tue Mar 11 12:16:05 2008  memory use: 630.3 MB
Tue Mar 11 12:16:08 2008  commencing in-memory singleton removal
Tue Mar 11 12:16:15 2008  begin with 21914690 relations and 20535548 unique ideals
Tue Mar 11 12:16:26 2008  reduce to 21914687 relations and 20535540 ideals in 2 passes
Tue Mar 11 12:16:26 2008  max relations containing the same ideal: 70
Tue Mar 11 12:16:51 2008  removing 142198 relations and 109379 ideals in 32819 cliques
Tue Mar 11 12:16:51 2008  commencing in-memory singleton removal
Tue Mar 11 12:16:57 2008  begin with 21772489 relations and 20535540 unique ideals
Tue Mar 11 12:17:19 2008  reduce to 21771909 relations and 20425581 ideals in 4 passes
Tue Mar 11 12:17:19 2008  max relations containing the same ideal: 70
Tue Mar 11 12:17:42 2008  removing 127940 relations and 95121 ideals in 32819 cliques
Tue Mar 11 12:17:43 2008  commencing in-memory singleton removal
Tue Mar 11 12:17:48 2008  begin with 21643969 relations and 20425581 unique ideals
Tue Mar 11 12:18:10 2008  reduce to 21643529 relations and 20330020 ideals in 4 passes
Tue Mar 11 12:18:10 2008  max relations containing the same ideal: 70
Tue Mar 11 12:18:15 2008  dataset has 53.0% excess relations
Tue Mar 11 12:18:18 2008  ignoring smallest 348513 rational and 348898 algebraic ideals
Tue Mar 11 12:18:18 2008  filtering rational ideals above 5000000
Tue Mar 11 12:18:18 2008  filtering algebraic ideals above 5000000
Tue Mar 11 12:18:18 2008  need 1050807 more relations than ideals
Tue Mar 11 12:18:18 2008  commencing singleton removal, final pass
Tue Mar 11 12:26:28 2008  memory use: 633.7 MB
Tue Mar 11 12:26:31 2008  commencing in-memory singleton removal
Tue Mar 11 12:26:38 2008  begin with 21643532 relations and 20410738 unique ideals
Tue Mar 11 12:26:49 2008  reduce to 21643529 relations and 20410730 ideals in 2 passes
Tue Mar 11 12:26:49 2008  max relations containing the same ideal: 75
Tue Mar 11 12:27:14 2008  removing 308625 relations and 217629 ideals in 90996 cliques
Tue Mar 11 12:27:15 2008  commencing in-memory singleton removal
Tue Mar 11 12:27:21 2008  begin with 21334904 relations and 20410730 unique ideals
Tue Mar 11 12:27:45 2008  reduce to 21332098 relations and 20190285 ideals in 4 passes
Tue Mar 11 12:27:45 2008  max relations containing the same ideal: 73
Tue Mar 11 12:28:10 2008  removing 308220 relations and 217224 ideals in 90996 cliques
Tue Mar 11 12:28:11 2008  commencing in-memory singleton removal
Tue Mar 11 12:28:17 2008  begin with 21023878 relations and 20190285 unique ideals
Tue Mar 11 12:28:46 2008  reduce to 21020553 relations and 19969725 ideals in 5 passes
Tue Mar 11 12:28:46 2008  max relations containing the same ideal: 73
Tue Mar 11 12:28:51 2008  dataset has 22.4% excess relations
Tue Mar 11 12:28:53 2008  ignoring smallest 307727 rational and 307821 algebraic ideals
Tue Mar 11 12:28:53 2008  filtering rational ideals above 4375000
Tue Mar 11 12:28:53 2008  filtering algebraic ideals above 4375000
Tue Mar 11 12:28:53 2008  need 927102 more relations than ideals
Tue Mar 11 12:28:53 2008  commencing singleton removal, final pass
Tue Mar 11 12:37:09 2008  memory use: 627.5 MB
Tue Mar 11 12:37:12 2008  commencing in-memory singleton removal
Tue Mar 11 12:37:19 2008  begin with 21020556 relations and 20051596 unique ideals
Tue Mar 11 12:37:30 2008  reduce to 21020553 relations and 20051588 ideals in 2 passes
Tue Mar 11 12:37:30 2008  max relations containing the same ideal: 78
Tue Mar 11 12:37:54 2008  removing 87897 relations and 66966 ideals in 20931 cliques
Tue Mar 11 12:37:55 2008  commencing in-memory singleton removal
Tue Mar 11 12:38:01 2008  begin with 20932656 relations and 20051588 unique ideals
Tue Mar 11 12:38:22 2008  reduce to 20932433 relations and 19984398 ideals in 4 passes
Tue Mar 11 12:38:22 2008  max relations containing the same ideal: 78
Tue Mar 11 12:38:45 2008  removing 78626 relations and 57695 ideals in 20931 cliques
Tue Mar 11 12:38:45 2008  commencing in-memory singleton removal
Tue Mar 11 12:38:51 2008  begin with 20853807 relations and 19984398 unique ideals
Tue Mar 11 12:39:07 2008  reduce to 20853614 relations and 19926510 ideals in 3 passes
Tue Mar 11 12:39:07 2008  max relations containing the same ideal: 78
Tue Mar 11 12:39:13 2008  dataset has 8.0% excess relations
Tue Mar 11 12:39:21 2008  relations with 0 large ideals: 2581
Tue Mar 11 12:39:21 2008  relations with 1 large ideals: 11889
Tue Mar 11 12:39:21 2008  relations with 2 large ideals: 156406
Tue Mar 11 12:39:21 2008  relations with 3 large ideals: 875595
Tue Mar 11 12:39:21 2008  relations with 4 large ideals: 2668798
Tue Mar 11 12:39:21 2008  relations with 5 large ideals: 4890810
Tue Mar 11 12:39:21 2008  relations with 6 large ideals: 5624204
Tue Mar 11 12:39:21 2008  relations with 7+ large ideals: 6623331
Tue Mar 11 12:39:21 2008  commencing 2-way merge
Tue Mar 11 12:39:56 2008  reduce to 14820857 relation sets and 13893753 unique ideals
Tue Mar 11 12:39:56 2008  commencing full merge
Tue Mar 11 12:45:53 2008  memory use: 1556.2 MB
Tue Mar 11 12:45:53 2008  found 8047307 cycles, need 7735953
Tue Mar 11 12:45:58 2008  weight of 7735953 cycles is about 503174509 (65.04/cycle)
Tue Mar 11 12:45:58 2008  distribution of cycle lengths:
Tue Mar 11 12:45:58 2008  1 relations: 704714
Tue Mar 11 12:45:58 2008  2 relations: 1014435
Tue Mar 11 12:45:58 2008  3 relations: 1171412
Tue Mar 11 12:45:58 2008  4 relations: 1158880
Tue Mar 11 12:45:58 2008  5 relations: 1069937
Tue Mar 11 12:45:58 2008  6 relations: 887106
Tue Mar 11 12:45:58 2008  7 relations: 688327
Tue Mar 11 12:45:58 2008  8 relations: 493647
Tue Mar 11 12:45:58 2008  9 relations: 330385
Tue Mar 11 12:45:58 2008  10+ relations: 217110
Tue Mar 11 12:45:58 2008  heaviest cycle: 12 relations
Tue Mar 11 12:46:01 2008  commencing cycle optimization
Tue Mar 11 12:46:16 2008  start with 35490968 relations
Tue Mar 11 12:47:29 2008  pruned 346042 relations
Tue Mar 11 12:47:29 2008  memory use: 1225.3 MB
Tue Mar 11 12:47:29 2008  distribution of cycle lengths:
Tue Mar 11 12:47:29 2008  1 relations: 704714
Tue Mar 11 12:47:29 2008  2 relations: 1019349
Tue Mar 11 12:47:29 2008  3 relations: 1185923
Tue Mar 11 12:47:29 2008  4 relations: 1172031
Tue Mar 11 12:47:29 2008  5 relations: 1089170
Tue Mar 11 12:47:29 2008  6 relations: 897976
Tue Mar 11 12:47:29 2008  7 relations: 693705
Tue Mar 11 12:47:29 2008  8 relations: 486259
Tue Mar 11 12:47:29 2008  9 relations: 309998
Tue Mar 11 12:47:29 2008  10+ relations: 176828
Tue Mar 11 12:47:29 2008  heaviest cycle: 12 relations
Tue Mar 11 12:47:48 2008  elapsed time 18:22:14
Tue Mar 11 17:44:24 2008  
Tue Mar 11 17:44:24 2008  
Tue Mar 11 17:44:24 2008  Msieve v. 1.33
Tue Mar 11 17:44:24 2008  random seeds: b3f74efb a0465beb
Tue Mar 11 17:44:24 2008  factoring 230380135646168002240144238096238189782429580465812519176892278271650463794969643225877877269156894108094881082195219664775471894182470295616143804362949333632033489 (165 digits)
Tue Mar 11 17:44:26 2008  no P-1/P+1/ECM available, skipping
Tue Mar 11 17:44:26 2008  commencing number field sieve (165-digit input)
Tue Mar 11 17:44:26 2008  R0: -7253635851193924156735160443739
Tue Mar 11 17:44:26 2008  R1:  2391424041494417171
Tue Mar 11 17:44:26 2008  A0:  547440910672314203689898814059115360
Tue Mar 11 17:44:26 2008  A1:  33277562211750204806364306268284
Tue Mar 11 17:44:26 2008  A2:  107677876784557388243547221
Tue Mar 11 17:44:26 2008  A3: -2612363701552248486716
Tue Mar 11 17:44:26 2008  A4: -3795305047120954
Tue Mar 11 17:44:26 2008  A5:  11472718320
Tue Mar 11 17:44:26 2008  size score = 4.400513e-17, Murphy alpha = -7.122525, combined = 4.727096e-16
Tue Mar 11 17:44:26 2008  
Tue Mar 11 17:44:26 2008  commencing linear algebra
Tue Mar 11 17:44:28 2008  read 7735953 cycles
Tue Mar 11 17:45:17 2008  cycles contain 20078382 unique relations
Tue Mar 11 18:06:59 2008  read 20078382 relations
Tue Mar 11 18:07:42 2008  using 32 quadratic characters above 2147481360
Tue Mar 11 18:11:13 2008  building initial matrix
Tue Mar 11 18:18:27 2008  memory use: 2767.5 MB
Tue Mar 11 18:18:41 2008  read 7735953 cycles
Tue Mar 11 18:19:02 2008  matrix is 7735780 x 7735953 (2225.8 MB) with weight 742286349 (95.95/col)
Tue Mar 11 18:19:02 2008  sparse part has weight 490655824 (63.43/col)
Tue Mar 11 18:20:36 2008  filtering completed in 2 passes
Tue Mar 11 18:20:39 2008  matrix is 7731180 x 7731353 (2225.4 MB) with weight 742101470 (95.99/col)
Tue Mar 11 18:20:39 2008  sparse part has weight 490608357 (63.46/col)
Tue Mar 11 18:22:57 2008  read 7731353 cycles
Tue Mar 11 18:23:18 2008  matrix is 7731180 x 7731353 (2225.4 MB) with weight 742101470 (95.99/col)
Tue Mar 11 18:23:18 2008  sparse part has weight 490608357 (63.46/col)
Tue Mar 11 18:23:18 2008  saving the first 48 matrix rows for later
Tue Mar 11 18:23:21 2008  matrix is 7731132 x 7731353 (2156.9 MB) with weight 572189969 (74.01/col)
Tue Mar 11 18:23:21 2008  sparse part has weight 488107619 (63.13/col)
Tue Mar 11 18:23:21 2008  matrix includes 64 packed rows
Tue Mar 11 18:23:21 2008  using block size 65536 for processor cache size 4096 kB
Tue Mar 11 18:24:19 2008  commencing Lanczos iteration (4 threads)
Tue Mar 11 18:24:19 2008  memory use: 2258.3 MB
Wed Mar 19 21:35:03 2008  lanczos halted after 122261 iterations (dim = 7731132)
Wed Mar 19 21:35:18 2008  recovered 42 nontrivial dependencies
Wed Mar 19 21:35:21 2008  elapsed time 195:50:57

However,

Code:

commencing square root phase
reading relations for dependency 1
read 3867878 cycles
cycles contain 12348286 unique relations
read 12348286 relations
multiplying 17578548 relations
multiply complete, coefficients have about 1196.41 million bits
initial square root is modulo 232871

indicates that I will run into the FFT-precision problem that Wacky and jasonp are working through on the other thread; the multiplication phase also needs >4G of memory, but that's why I bought an 8GB machine.

Since the first reported GNFS job of this size (Aoki et al, http://www.rkmath.rikkyo.ac.jp/~kida/gnfs164e.htm) took twelve days on a sixteen-machine P4/2.53GHz cluster with 1G per machine for the linear algebra, and had a matrix the same width as ours but nearly thrice the density, we're still doing pretty well.

jasonp · 2008-03-20, 13:42

Quote:

Originally Posted by fivemack

Code:

commencing square root phase
reading relations for dependency 1
read 3867878 cycles
cycles contain 12348286 unique relations
read 12348286 relations
multiplying 17578548 relations
multiply complete, coefficients have about 1196.41 million bits
initial square root is modulo 232871

indicates that I will run into the FFT-precision problem that Wacky and jasonp are working through on the other thread; the multiplication phase also needs >4G of memory, but that's why I bought an 8GB machine.

Except that your machine did not complain after the product completed, so the product above is actually valid. This means whatever is going on, is specific to Wacky's machine or build environment. It could be something as simple as the wrong choice of rounding constant in the init_fast_rounding routine...

fivemack · 2008-03-20, 23:53

And, indeed, it worked.

6^383 + 1 =

Code:

7
*91921
*1914729212942473
*7001252622923959
*23223797215609849
*4880870513072449263361047718936256658889
*47781244631039871123172831093844890197337
*1373828303154919120168021045811475165343965579100056770803785768578210639273287
*167692087225975058127738354709906330748662619527930060069180878281346107228315099147047

Apart from the information in previous postings, the sqrt step took about 4GB of memory and about ten core2/2400 hours per dependency, and succeeded on the second dependency.

I've reported this to Wagstaff, with authorship 'mersenneforum + Womack'; I hope that's OK with the people who contributed to the sieving.

I will now relax until after Easter, then start roping in participants for the (easier) 3^512+1.

It is, I think, the fifth-largest GNFS ever done in public, and the largest GNFS done by amateurs rather than a university's factorisation group. I'd like to thank JasonP for his fantastic GNFS-completion code, Kleinjung et al for their lattice sieve, and everyone who contributed time to the sieving.

(the larger GNFS are RSA200, RSA640, 11^281+1, RSA576 in that order)

jasonp · 2008-03-21, 03:27

Quote:

Originally Posted by fivemack

It is, I think, the fifth-largest GNFS ever done in public, and the largest GNFS done by amateurs rather than a university's factorisation group. I'd like to thank JasonP for his fantastic GNFS-completion code, Kleinjung et al for their lattice sieve, and everyone who contributed time to the sieving.

Congratulations to everyone, hopefully the postprocessing on the next one will be a less bumpy ride.

For the record, I think that 'deyringer' on the GGNFS mailing list was working on a 164- or 165-digit GNFS job late last year.

sean · 2008-03-24, 19:57

Quote:

Originally Posted by fivemack

And, indeed, it worked.
It is, I think, the fifth-largest GNFS ever done in public, and the largest GNFS done by amateurs rather than a university's factorisation group. I'd like to thank JasonP for his fantastic GNFS-completion code, Kleinjung et al for their lattice sieve, and everyone who contributed time to the sieving.

(the larger GNFS are RSA200, RSA640, 11^281+1, RSA576 in that order)

Congratulation to all involved. To the best of my knowledge the top 10 is now:

Code:

RSA-200    2005 2799 C200=P100*P100 GNFS Bahr/Franke/Kleinjung/et al.
RSA640     2005 3107 C193=P98*P98   GNFS Bahr/Franke/Kleinjung/et al.
11^281+1   2005 1009 C176=P87*P89   GNFS Aoki/Kida/Shimoyama/Ueda
RSA576     2003 1881 C174=P87*P87   GNFS Bahr/Franke/Kleinjung/Montgomery/te Riele/Leclair/Leyland/Wackerbarth
6^383+1    2008 2303 C165=P79*P87   GNFS Womack/mersenneforum
2^1826+1   2003 9758 C164=P68*P97   GNFS Aoki/Kida/Shimoyama/Sonoda/Ueda
RSA-160    2003 2152 C160=P80*P80   GNFS Bahr/Franke/Kleinjung/Lochter/Bohm
10^232+1   2008 1829 C160=P61*P99   GNFS Irvine
137!+1     2006 1117 C159=P78*P81   GNFS Irvine
2^953+1    2002 3950 C158=P73*P86   GNFS Bahr/Franke/Kleinjung

2008-03-20, 23:53	#49
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²·131 Posts	Eureka And, indeed, it worked. 6^383 + 1 = Code: 7 91921 1914729212942473 7001252622923959 23223797215609849 4880870513072449263361047718936256658889 47781244631039871123172831093844890197337 1373828303154919120168021045811475165343965579100056770803785768578210639273287 167692087225975058127738354709906330748662619527930060069180878281346107228315099147047 Apart from the information in previous postings, the sqrt step took about 4GB of memory and about ten core2/2400 hours per dependency, and succeeded on the second dependency. I've reported this to Wagstaff, with authorship 'mersenneforum + Womack'; I hope that's OK with the people who contributed to the sieving. I will now relax until after Easter, then start roping in participants for the (easier) 3^512+1. It is, I think, the fifth-largest GNFS ever done in public, and the largest GNFS done by amateurs rather than a university's factorisation group. I'd like to thank JasonP for his fantastic GNFS-completion code, Kleinjung et al for their lattice sieve, and everyone who contributed time to the sieving. (the larger GNFS are RSA200, RSA640, 11^281+1, RSA576 in that order) Last fiddled with by fivemack on 2008-03-20 at 23:55

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
6^383+1 by GNFS (polynomial search; now complete)	fivemack	Factoring	20	2007-12-26 10:36
f14 complete	masser	Sierpinski/Riesel Base 5	2	2006-04-23 16:05
Complete Factorization???	Khemikal796	Factoring	13	2005-04-15 15:21
Factoring -1.#J% complete	Peter Nelson	Software	4	2005-04-06 00:17
61.5 thru 62m complete to 2^60	nitro	Lone Mersenne Hunters	0	2003-12-07 13:50

2008-03-09, 09:19	#46
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²×131 Posts	The run with tighter -nc bounds, perhaps unsurprisingly, ran out of memory on the 4G machine I used. I'll try on the 8G machine, running -nc1 twice and checking that I get the same matrix both times as a partial safeguard against hardware faults there. Probably Tuesday.