Current status

[wreck]

by the way,there seems a type error on
http://homes.cerias.purdue.edu/~ssw/cun/page108
5621 10, 257- c241 668337078771358175173561511352921717498789809202021239. c185 Childers/Dodson snfs

the c185 should be c187.

[frmky]

I'm very happy to report the completion of 12,227+. This one was a bit of a pain. First, it was too large to fit in 3GB of memory, so I had no computer capable of completing it for a few weeks. Then, the linear algebra failed because of a hardware error in the computer on which it was running. Finally, after completion of the LA, the sqrt failed on 7 dependencies before succeeding on two almost simultaneously (there were 4 instances running). It frequently failed because the Newton iteration failed to converge, and it took a long time to decide it wasn't converging.

Greg

Fri May  2 23:10:41 2008  Msieve v. 1.35
Fri May  2 23:10:41 2008  random seeds: 9737bced 8ff37790
Fri May  2 23:10:41 2008  factoring 335459675625609149175297167279450921870290004359855488474349800604684676808779128654874968143040989227628999838976995301951696249550780031080201529867354997964923887370399829553937398498477518500988216249226538719 (213 digits)
Fri May  2 23:10:44 2008  no P-1/P+1/ECM available, skipping
Fri May  2 23:10:44 2008  commencing number field sieve (213-digit input)
Fri May  2 23:10:44 2008  R0: -1
Fri May  2 23:10:44 2008  R1:  51033734998926612867456790104688979607552
Fri May  2 23:10:44 2008  A0:  16
Fri May  2 23:10:44 2008  A1:  0
Fri May  2 23:10:44 2008  A2:  0
Fri May  2 23:10:44 2008  A3:  0
Fri May  2 23:10:44 2008  A4:  0
Fri May  2 23:10:44 2008  A5:  0
Fri May  2 23:10:44 2008  A6:  3
Fri May  2 23:10:44 2008  size score = 6.042010e-12, Murphy alpha = 0.890595, combined = 4.684602e-12
Fri May  2 23:11:31 2008  restarting with 97601660 relations
Fri May  2 23:11:31 2008  
Fri May  2 23:11:31 2008  commencing relation filtering
Fri May  2 23:11:31 2008  commencing duplicate removal, pass 1
Fri May  2 23:12:14 2008  error -11 reading relation 2914143
Fri May  2 23:15:10 2008  error -11 reading relation 14653775
Fri May  2 23:17:24 2008  error -11 reading relation 23600161
Fri May  2 23:17:34 2008  error -6 reading relation 24243086
Fri May  2 23:17:45 2008  error -11 reading relation 25019184
Fri May  2 23:17:53 2008  error -6 reading relation 25504568
Fri May  2 23:29:09 2008  error -11 reading relation 70817482
Fri May  2 23:30:07 2008  error -11 reading relation 74675155
Fri May  2 23:30:32 2008  error -11 reading relation 76327143
Fri May  2 23:31:36 2008  error -11 reading relation 80609012
Fri May  2 23:31:54 2008  error -6 reading relation 81766429
Fri May  2 23:33:39 2008  error -6 reading relation 89827662
Fri May  2 23:33:39 2008  error -11 reading relation 89831236
Fri May  2 23:35:28 2008  found 14129141 hash collisions in 97601647 relations
Fri May  2 23:35:28 2008  commencing duplicate removal, pass 2
Fri May  2 23:38:27 2008  found 39 duplicates and 97601608 unique relations
Fri May  2 23:38:27 2008  memory use: 504.8 MB
Fri May  2 23:38:57 2008  ignoring smallest 3185859 rational and 3185228 algebraic ideals
Fri May  2 23:38:57 2008  filtering rational ideals above 53280768
Fri May  2 23:38:57 2008  filtering algebraic ideals above 53280768
Fri May  2 23:38:57 2008  need 9556630 more relations than ideals
Fri May  2 23:38:57 2008  commencing singleton removal, pass 1
Sat May  3 00:04:18 2008  relations with 0 large ideals: 644567
Sat May  3 00:04:18 2008  relations with 1 large ideals: 4468551
Sat May  3 00:04:18 2008  relations with 2 large ideals: 15498983
Sat May  3 00:04:18 2008  relations with 3 large ideals: 29414606
Sat May  3 00:04:18 2008  relations with 4 large ideals: 31261865
Sat May  3 00:04:18 2008  relations with 5 large ideals: 16313036
Sat May  3 00:04:18 2008  relations with 6 large ideals: 0
Sat May  3 00:04:18 2008  relations with 7+ large ideals: 0
Sat May  3 00:04:18 2008  97601608 relations and about 63846743 large ideals
Sat May  3 00:04:18 2008  commencing singleton removal, pass 2
Sat May  3 00:28:21 2008  found 13354542 singletons
Sat May  3 00:28:21 2008  current dataset: 84247066 relations and about 49734024 large ideals
Sat May  3 00:28:21 2008  commencing singleton removal, pass 3
Sat May  3 00:44:46 2008  relations with 0 large ideals: 644567
Sat May  3 00:44:46 2008  relations with 1 large ideals: 4275190
Sat May  3 00:44:46 2008  relations with 2 large ideals: 14176558
Sat May  3 00:44:46 2008  relations with 3 large ideals: 25751777
Sat May  3 00:44:46 2008  relations with 4 large ideals: 26237754
Sat May  3 00:44:46 2008  relations with 5 large ideals: 13161220
Sat May  3 00:44:46 2008  relations with 6 large ideals: 0
Sat May  3 00:44:46 2008  relations with 7+ large ideals: 0
Sat May  3 00:44:46 2008  84247066 relations and about 62374668 large ideals
Sat May  3 00:44:46 2008  commencing singleton removal, pass 4
Sat May  3 01:01:10 2008  found 11339255 singletons
Sat May  3 01:01:10 2008  current dataset: 72907811 relations and about 50404925 large ideals
Sat May  3 01:01:10 2008  commencing singleton removal, pass 5
Sat May  3 01:15:34 2008  found 2193542 singletons
Sat May  3 01:15:34 2008  current dataset: 70714269 relations and about 48184207 large ideals
Sat May  3 01:15:34 2008  commencing singleton removal, pass 6
Sat May  3 01:29:32 2008  found 374493 singletons
Sat May  3 01:29:32 2008  current dataset: 70339776 relations and about 47808835 large ideals
Sat May  3 01:29:32 2008  commencing singleton removal, final pass
Sat May  3 01:50:49 2008  memory use: 1412.2 MB
Sat May  3 01:50:50 2008  commencing in-memory singleton removal
Sat May  3 01:51:07 2008  begin with 70339776 relations and 55801501 unique ideals
Sat May  3 01:55:08 2008  reduce to 63804789 relations and 49132180 ideals in 12 passes
Sat May  3 01:55:08 2008  max relations containing the same ideal: 33
Sat May  3 01:56:43 2008  removing 2983908 relations and 2583908 ideals in 400000 cliques
Sat May  3 01:56:46 2008  commencing in-memory singleton removal
Sat May  3 01:57:01 2008  begin with 60820881 relations and 49132180 unique ideals
Sat May  3 01:59:11 2008  reduce to 60747554 relations and 46474385 ideals in 7 passes
Sat May  3 01:59:11 2008  max relations containing the same ideal: 32
Sat May  3 02:00:36 2008  removing 2234050 relations and 1834050 ideals in 400000 cliques
Sat May  3 02:00:39 2008  commencing in-memory singleton removal
Sat May  3 02:00:53 2008  begin with 58513504 relations and 46474385 unique ideals
Sat May  3 02:02:40 2008  reduce to 58465591 relations and 44592115 ideals in 6 passes
Sat May  3 02:02:40 2008  max relations containing the same ideal: 32
Sat May  3 02:04:02 2008  removing 1995226 relations and 1595226 ideals in 400000 cliques
Sat May  3 02:04:05 2008  commencing in-memory singleton removal
Sat May  3 02:04:18 2008  begin with 56470365 relations and 44592115 unique ideals
Sat May  3 02:06:01 2008  reduce to 56430831 relations and 42957094 ideals in 6 passes
Sat May  3 02:06:01 2008  max relations containing the same ideal: 32
Sat May  3 02:07:19 2008  removing 1852704 relations and 1452704 ideals in 400000 cliques
Sat May  3 02:07:21 2008  commencing in-memory singleton removal
Sat May  3 02:07:34 2008  begin with 54578127 relations and 42957094 unique ideals
Sat May  3 02:09:13 2008  reduce to 54541817 relations and 41467825 ideals in 6 passes
Sat May  3 02:09:13 2008  max relations containing the same ideal: 32
Sat May  3 02:10:28 2008  removing 1757190 relations and 1357190 ideals in 400000 cliques
Sat May  3 02:10:31 2008  commencing in-memory singleton removal
Sat May  3 02:10:43 2008  begin with 52784627 relations and 41467825 unique ideals
Sat May  3 02:12:18 2008  reduce to 52750507 relations and 40076297 ideals in 6 passes
Sat May  3 02:12:18 2008  max relations containing the same ideal: 30
Sat May  3 02:13:30 2008  removing 1689278 relations and 1289278 ideals in 400000 cliques
Sat May  3 02:13:33 2008  commencing in-memory singleton removal
Sat May  3 02:13:45 2008  begin with 51061229 relations and 40076297 unique ideals
Sat May  3 02:15:16 2008  reduce to 51027447 relations and 38753024 ideals in 6 passes
Sat May  3 02:15:16 2008  max relations containing the same ideal: 30
Sat May  3 02:16:26 2008  removing 1634988 relations and 1234988 ideals in 400000 cliques
Sat May  3 02:16:29 2008  commencing in-memory singleton removal
Sat May  3 02:16:40 2008  begin with 49392459 relations and 38753024 unique ideals
Sat May  3 02:17:54 2008  reduce to 49359543 relations and 37484891 ideals in 5 passes
Sat May  3 02:17:54 2008  max relations containing the same ideal: 29
Sat May  3 02:19:00 2008  removing 1598899 relations and 1198899 ideals in 400000 cliques
Sat May  3 02:19:03 2008  commencing in-memory singleton removal
Sat May  3 02:19:14 2008  begin with 47760644 relations and 37484891 unique ideals
Sat May  3 02:20:25 2008  reduce to 47730350 relations and 36255440 ideals in 5 passes
Sat May  3 02:20:25 2008  max relations containing the same ideal: 29
Sat May  3 02:21:29 2008  removing 1550060 relations and 1150060 ideals in 400000 cliques
Sat May  3 02:21:32 2008  commencing in-memory singleton removal
Sat May  3 02:21:42 2008  begin with 46180290 relations and 36255440 unique ideals
Sat May  3 02:23:04 2008  reduce to 46147160 relations and 35071982 ideals in 6 passes
Sat May  3 02:23:04 2008  max relations containing the same ideal: 27
Sat May  3 02:24:06 2008  removing 1530131 relations and 1130131 ideals in 400000 cliques
Sat May  3 02:24:08 2008  commencing in-memory singleton removal
Sat May  3 02:24:19 2008  begin with 44617029 relations and 35071982 unique ideals
Sat May  3 02:25:24 2008  reduce to 44584623 relations and 33909223 ideals in 5 passes
Sat May  3 02:25:24 2008  max relations containing the same ideal: 27
Sat May  3 02:26:24 2008  removing 1498601 relations and 1098601 ideals in 400000 cliques
Sat May  3 02:26:26 2008  commencing in-memory singleton removal
Sat May  3 02:26:36 2008  begin with 43086022 relations and 33909223 unique ideals
Sat May  3 02:27:40 2008  reduce to 43051974 relations and 32776262 ideals in 5 passes
Sat May  3 02:27:40 2008  max relations containing the same ideal: 27
Sat May  3 02:28:37 2008  removing 1476282 relations and 1076282 ideals in 400000 cliques
Sat May  3 02:28:39 2008  commencing in-memory singleton removal
Sat May  3 02:28:49 2008  begin with 41575692 relations and 32776262 unique ideals
Sat May  3 02:29:50 2008  reduce to 41539152 relations and 31663121 ideals in 5 passes
Sat May  3 02:29:50 2008  max relations containing the same ideal: 26
Sat May  3 02:30:45 2008  removing 1207697 relations and 888297 ideals in 319400 cliques
Sat May  3 02:30:47 2008  commencing in-memory singleton removal
Sat May  3 02:30:56 2008  begin with 40331455 relations and 31663121 unique ideals
Sat May  3 02:31:55 2008  reduce to 40306265 relations and 30749444 ideals in 5 passes
Sat May  3 02:31:55 2008  max relations containing the same ideal: 26
Sat May  3 02:32:49 2008  filtering rational ideals above 720000
Sat May  3 02:32:49 2008  filtering algebraic ideals above 720000
Sat May  3 02:32:49 2008  need 116231 more relations than ideals
Sat May  3 02:32:49 2008  commencing singleton removal, final pass
Sat May  3 03:32:07 2008  keeping 50983560 ideals with weight <= 20, new excess is 4519706
Sat May  3 03:34:22 2008  memory use: 1872.2 MB
Sat May  3 03:34:22 2008  commencing in-memory singleton removal
Sat May  3 03:34:40 2008  begin with 63804789 relations and 50983560 unique ideals
Sat May  3 03:36:27 2008  reduce to 63804750 relations and 50983521 ideals in 5 passes
Sat May  3 03:36:27 2008  max relations containing the same ideal: 20
Sat May  3 03:38:11 2008  removing 2983945 relations and 2583945 ideals in 400000 cliques
Sat May  3 03:38:15 2008  commencing in-memory singleton removal
Sat May  3 03:38:31 2008  begin with 60820805 relations and 50983521 unique ideals
Sat May  3 03:40:56 2008  reduce to 60747453 relations and 48325663 ideals in 7 passes
Sat May  3 03:40:56 2008  max relations containing the same ideal: 20
Sat May  3 03:42:30 2008  removing 2234112 relations and 1834112 ideals in 400000 cliques
Sat May  3 03:42:33 2008  commencing in-memory singleton removal
Sat May  3 03:42:49 2008  begin with 58513341 relations and 48325663 unique ideals
Sat May  3 03:44:47 2008  reduce to 58465472 relations and 46443374 ideals in 6 passes
Sat May  3 03:44:47 2008  max relations containing the same ideal: 20
Sat May  3 03:46:17 2008  removing 1995296 relations and 1595296 ideals in 400000 cliques
Sat May  3 03:46:20 2008  commencing in-memory singleton removal
Sat May  3 03:46:35 2008  begin with 56470176 relations and 46443374 unique ideals
Sat May  3 03:48:29 2008  reduce to 56430548 relations and 44808195 ideals in 6 passes
Sat May  3 03:48:29 2008  max relations containing the same ideal: 20
Sat May  3 03:49:55 2008  removing 1852677 relations and 1452677 ideals in 400000 cliques
Sat May  3 03:49:58 2008  commencing in-memory singleton removal
Sat May  3 03:50:12 2008  begin with 54577871 relations and 44808195 unique ideals
Sat May  3 03:52:02 2008  reduce to 54541656 relations and 43319046 ideals in 6 passes
Sat May  3 03:52:02 2008  max relations containing the same ideal: 20
Sat May  3 03:53:25 2008  removing 1757340 relations and 1357340 ideals in 400000 cliques
Sat May  3 03:53:28 2008  commencing in-memory singleton removal
Sat May  3 03:53:42 2008  begin with 52784316 relations and 43319046 unique ideals
Sat May  3 03:55:27 2008  reduce to 52750243 relations and 41927410 ideals in 6 passes
Sat May  3 03:55:27 2008  max relations containing the same ideal: 20
Sat May  3 03:56:47 2008  removing 1689702 relations and 1289702 ideals in 400000 cliques
Sat May  3 03:56:50 2008  commencing in-memory singleton removal
Sat May  3 03:57:03 2008  begin with 51060541 relations and 41927410 unique ideals
Sat May  3 03:58:45 2008  reduce to 51026720 relations and 40603679 ideals in 6 passes
Sat May  3 03:58:45 2008  max relations containing the same ideal: 20
Sat May  3 04:00:02 2008  removing 1634695 relations and 1234695 ideals in 400000 cliques
Sat May  3 04:00:05 2008  commencing in-memory singleton removal
Sat May  3 04:00:18 2008  begin with 49392025 relations and 40603679 unique ideals
Sat May  3 04:01:39 2008  reduce to 49358986 relations and 39335721 ideals in 5 passes
Sat May  3 04:01:39 2008  max relations containing the same ideal: 20
Sat May  3 04:02:54 2008  removing 1599927 relations and 1199927 ideals in 400000 cliques
Sat May  3 04:02:57 2008  commencing in-memory singleton removal
Sat May  3 04:03:09 2008  begin with 47759059 relations and 39335721 unique ideals
Sat May  3 04:04:29 2008  reduce to 47728791 relations and 38105280 ideals in 5 passes
Sat May  3 04:04:29 2008  max relations containing the same ideal: 20
Sat May  3 04:05:41 2008  removing 1549200 relations and 1149200 ideals in 400000 cliques
Sat May  3 04:05:43 2008  commencing in-memory singleton removal
Sat May  3 04:05:56 2008  begin with 46179591 relations and 38105280 unique ideals
Sat May  3 04:07:27 2008  reduce to 46146381 relations and 36922614 ideals in 6 passes
Sat May  3 04:07:27 2008  max relations containing the same ideal: 20
Sat May  3 04:08:37 2008  removing 1531439 relations and 1131439 ideals in 400000 cliques
Sat May  3 04:08:39 2008  commencing in-memory singleton removal
Sat May  3 04:08:51 2008  begin with 44614942 relations and 36922614 unique ideals
Sat May  3 04:10:04 2008  reduce to 44582731 relations and 35758749 ideals in 5 passes
Sat May  3 04:10:04 2008  max relations containing the same ideal: 20
Sat May  3 04:11:10 2008  removing 1499315 relations and 1099315 ideals in 400000 cliques
Sat May  3 04:11:13 2008  commencing in-memory singleton removal
Sat May  3 04:11:24 2008  begin with 43083416 relations and 35758749 unique ideals
Sat May  3 04:12:34 2008  reduce to 43049426 relations and 34625119 ideals in 5 passes
Sat May  3 04:12:34 2008  max relations containing the same ideal: 20
Sat May  3 04:13:39 2008  removing 1476264 relations and 1076264 ideals in 400000 cliques
Sat May  3 04:13:41 2008  commencing in-memory singleton removal
Sat May  3 04:13:52 2008  begin with 41573162 relations and 34625119 unique ideals
Sat May  3 04:14:59 2008  reduce to 41536498 relations and 33511876 ideals in 5 passes
Sat May  3 04:14:59 2008  max relations containing the same ideal: 20
Sat May  3 04:16:02 2008  removing 1467763 relations and 1067763 ideals in 400000 cliques
Sat May  3 04:16:04 2008  commencing in-memory singleton removal
Sat May  3 04:16:14 2008  begin with 40068735 relations and 33511876 unique ideals
Sat May  3 04:17:19 2008  reduce to 40033590 relations and 32408653 ideals in 5 passes
Sat May  3 04:17:19 2008  max relations containing the same ideal: 20
Sat May  3 04:18:19 2008  removing 1449467 relations and 1049467 ideals in 400000 cliques
Sat May  3 04:18:21 2008  commencing in-memory singleton removal
Sat May  3 04:18:31 2008  begin with 38584123 relations and 32408653 unique ideals
Sat May  3 04:19:33 2008  reduce to 38547956 relations and 31322681 ideals in 5 passes
Sat May  3 04:19:33 2008  max relations containing the same ideal: 20
Sat May  3 04:20:30 2008  removing 1436167 relations and 1036167 ideals in 400000 cliques
Sat May  3 04:20:33 2008  commencing in-memory singleton removal
Sat May  3 04:20:42 2008  begin with 37111789 relations and 31322681 unique ideals
Sat May  3 04:21:42 2008  reduce to 37072994 relations and 30247361 ideals in 5 passes
Sat May  3 04:21:42 2008  max relations containing the same ideal: 20
Sat May  3 04:22:37 2008  removing 1435691 relations and 1035691 ideals in 400000 cliques
Sat May  3 04:22:39 2008  commencing in-memory singleton removal
Sat May  3 04:22:48 2008  begin with 35637303 relations and 30247361 unique ideals
Sat May  3 04:23:57 2008  reduce to 35597841 relations and 29171839 ideals in 6 passes
Sat May  3 04:23:57 2008  max relations containing the same ideal: 20
Sat May  3 04:24:50 2008  removing 1429855 relations and 1029855 ideals in 400000 cliques
Sat May  3 04:24:52 2008  commencing in-memory singleton removal
Sat May  3 04:25:01 2008  begin with 34167986 relations and 29171839 unique ideals
Sat May  3 04:25:56 2008  reduce to 34126175 relations and 28099730 ideals in 5 passes
Sat May  3 04:25:56 2008  max relations containing the same ideal: 20
Sat May  3 04:26:47 2008  removing 1426757 relations and 1026757 ideals in 400000 cliques
Sat May  3 04:26:49 2008  commencing in-memory singleton removal
Sat May  3 04:26:57 2008  begin with 32699418 relations and 28099730 unique ideals
Sat May  3 04:28:00 2008  reduce to 32655079 relations and 27028151 ideals in 6 passes
Sat May  3 04:28:00 2008  max relations containing the same ideal: 20
Sat May  3 04:28:48 2008  removing 1382081 relations and 998012 ideals in 384069 cliques
Sat May  3 04:28:50 2008  commencing in-memory singleton removal
Sat May  3 04:28:58 2008  begin with 31272998 relations and 27028151 unique ideals
Sat May  3 04:29:58 2008  reduce to 31228913 relations and 25985538 ideals in 6 passes
Sat May  3 04:29:58 2008  max relations containing the same ideal: 19
Sat May  3 04:30:50 2008  relations with 0 large ideals: 330812
Sat May  3 04:30:50 2008  relations with 1 large ideals: 1857133
Sat May  3 04:30:50 2008  relations with 2 large ideals: 5744404
Sat May  3 04:30:50 2008  relations with 3 large ideals: 9370095
Sat May  3 04:30:50 2008  relations with 4 large ideals: 8587906
Sat May  3 04:30:50 2008  relations with 5 large ideals: 4375381
Sat May  3 04:30:50 2008  relations with 6 large ideals: 873574
Sat May  3 04:30:50 2008  relations with 7+ large ideals: 89608
Sat May  3 04:30:50 2008  commencing 2-way merge
Sat May  3 04:31:46 2008  reduce to 22193444 relation sets and 16950069 unique ideals
Sat May  3 04:31:46 2008  commencing full merge
Sat May  3 04:41:19 2008  memory use: 1594.4 MB
Sat May  3 04:41:21 2008  found 11623609 cycles, need 10900269
Sat May  3 04:41:31 2008  weight of 10900269 cycles is about 708700015 (65.02/cycle)
Sat May  3 04:41:31 2008  distribution of cycle lengths:
Sat May  3 04:41:31 2008  1 relations: 1171260
Sat May  3 04:41:31 2008  2 relations: 1415895
Sat May  3 04:41:31 2008  3 relations: 1541293
Sat May  3 04:41:31 2008  4 relations: 1476154
Sat May  3 04:41:31 2008  5 relations: 1364321
Sat May  3 04:41:31 2008  6 relations: 1167424
Sat May  3 04:41:31 2008  7 relations: 967605
Sat May  3 04:41:31 2008  8 relations: 757251
Sat May  3 04:41:31 2008  9 relations: 563227
Sat May  3 04:41:31 2008  10+ relations: 475839
Sat May  3 04:41:31 2008  heaviest cycle: 12 relations
Sat May  3 04:41:38 2008  commencing cycle optimization
Sat May  3 04:42:29 2008  start with 51111284 relations
Sat May  3 04:47:05 2008  pruned 755229 relations
Sat May  3 04:47:05 2008  memory use: 1754.4 MB
Sat May  3 04:47:05 2008  distribution of cycle lengths:
Sat May  3 04:47:05 2008  1 relations: 1171260
Sat May  3 04:47:05 2008  2 relations: 1432546
Sat May  3 04:47:05 2008  3 relations: 1578531
Sat May  3 04:47:05 2008  4 relations: 1502530
Sat May  3 04:47:05 2008  5 relations: 1393902
Sat May  3 04:47:05 2008  6 relations: 1183782
Sat May  3 04:47:05 2008  7 relations: 974784
Sat May  3 04:47:05 2008  8 relations: 746127
Sat May  3 04:47:05 2008  9 relations: 529379
Sat May  3 04:47:05 2008  10+ relations: 387428
Sat May  3 04:47:05 2008  heaviest cycle: 12 relations
Sat May  3 04:47:55 2008  
Sat May  3 04:48:08 2008  commencing linear algebra
Sat May  3 04:48:10 2008  read 10900269 cycles
Sat May  3 04:51:36 2008  cycles contain 29021754 unique relations
Sat May  3 04:57:16 2008  read 29021754 relations
Sat May  3 04:59:31 2008  using 32 quadratic characters above 1073741672
Sat May  3 05:06:37 2008  building initial matrix
Sat May  3 05:27:17 2008  memory use: 3750.5 MB
Sat May  3 05:27:29 2008  read 10900269 cycles
Sat May  3 05:27:42 2008  matrix is 10899947 x 10900269 (3104.7 MB) with weight 974842519 (89.43/col)
Sat May  3 05:27:42 2008  sparse part has weight 693969703 (63.67/col)
Sat May  3 05:37:15 2008  filtering completed in 3 passes
Sat May  3 05:37:21 2008  matrix is 10876020 x 10876220 (3102.1 MB) with weight 973842546 (89.54/col)
Sat May  3 05:37:21 2008  sparse part has weight 693566609 (63.77/col)
Sat May  3 05:43:02 2008  read 10876220 cycles
Sat May  3 05:43:15 2008  matrix is 10876020 x 10876220 (3102.1 MB) with weight 973842546 (89.54/col)
Sat May  3 05:43:15 2008  sparse part has weight 693566609 (63.77/col)
Sat May  3 05:43:16 2008  saving the first 48 matrix rows for later
Sat May  3 05:43:28 2008  matrix is 10875972 x 10876220 (2976.9 MB) with weight 742398011 (68.26/col)
Sat May  3 05:43:28 2008  sparse part has weight 671620573 (61.75/col)
Sat May  3 05:43:28 2008  matrix includes 64 packed rows
Sat May  3 05:43:28 2008  using block size 21845 for processor cache size 512 kB
Sat May  3 05:45:15 2008  commencing Lanczos iteration (16 threads)
Sat May  3 05:45:15 2008  memory use: 4190.2 MB

Wed Jun 11 12:49:31 2008  Msieve v. 1.36
Wed Jun 11 12:49:31 2008  random seeds: ec93febd 38ae84e1
Wed Jun 11 12:49:31 2008  factoring 335459675625609149175297167279450921870290004359855488474349800604684676808779128654874968143040989227628999838976995301951696249550780031080201529867354997964923887370399829553937398498477518500988216249226538719 (213 digits)
Wed Jun 11 12:49:34 2008  no P-1/P+1/ECM available, skipping
Wed Jun 11 12:49:34 2008  commencing number field sieve (213-digit input)
Wed Jun 11 12:49:34 2008  R0: -1
Wed Jun 11 12:49:34 2008  R1:  51033734998926612867456790104688979607552
Wed Jun 11 12:49:34 2008  A0:  16
Wed Jun 11 12:49:34 2008  A1:  0
Wed Jun 11 12:49:34 2008  A2:  0
Wed Jun 11 12:49:34 2008  A3:  0
Wed Jun 11 12:49:34 2008  A4:  0
Wed Jun 11 12:49:34 2008  A5:  0
Wed Jun 11 12:49:34 2008  A6:  3
Wed Jun 11 12:49:34 2008  size score = 6.042010e-12, Murphy alpha = 0.890595, combined = 4.684602e-12
Wed Jun 11 12:49:34 2008  
Wed Jun 11 12:49:34 2008  commencing linear algebra
Wed Jun 11 12:49:40 2008  read 10876220 cycles
Wed Jun 11 12:51:13 2008  matrix is 10876020 x 10876220 (3102.1 MB) with weight 973842546 (89.54/col)
Wed Jun 11 12:51:13 2008  sparse part has weight 693566609 (63.77/col)
Wed Jun 11 12:51:13 2008  saving the first 48 matrix rows for later
Wed Jun 11 12:51:24 2008  matrix is 10875972 x 10876220 (2976.9 MB) with weight 742398011 (68.26/col)
Wed Jun 11 12:51:24 2008  sparse part has weight 671620573 (61.75/col)
Wed Jun 11 12:51:24 2008  matrix includes 64 packed rows
Wed Jun 11 12:51:24 2008  using block size 65536 for processor cache size 2048 kB
Wed Jun 11 12:52:56 2008  commencing Lanczos iteration (8 threads)
Wed Jun 11 12:52:56 2008  memory use: 3513.9 MB
Wed Jun 11 12:52:57 2008  restarting at iteration 160849 (dim = 10171465)
Thu Jun 12 15:15:24 2008  lanczos halted after 171990 iterations (dim = 10875969)
Thu Jun 12 15:16:07 2008  recovered 49 nontrivial dependencies
Thu Jun 12 15:16:07 2008  
Thu Jun 12 15:16:07 2008  commencing square root phase
Thu Jun 12 15:16:07 2008  reading relations for dependency 1
Thu Jun 12 15:16:10 2008  read 5435988 cycles
Thu Jun 12 15:17:18 2008  cycles contain 17832966 unique relations
Thu Jun 12 15:22:50 2008  read 17832966 relations
Thu Jun 12 15:30:01 2008  multiplying 25159180 relations
Thu Jun 12 17:37:04 2008  multiply complete, coefficients have about 671.91 million bits
Thu Jun 12 17:37:24 2008  warning: no irreducible prime found, switching to small primes
Thu Jun 12 17:37:27 2008  initial square root is modulo 53
Thu Jun 12 21:37:24 2008  
Thu Jun 12 21:37:24 2008  Msieve v. 1.36
Thu Jun 12 21:37:24 2008  random seeds: 65b2dc8e 6754f9bf
Thu Jun 12 21:37:24 2008  factoring 335459675625609149175297167279450921870290004359855488474349800604684676808779128654874968143040989227628999838976995301951696249550780031080201529867354997964923887370399829553937398498477518500988216249226538719 (213 digits)
Thu Jun 12 21:37:27 2008  no P-1/P+1/ECM available, skipping
Thu Jun 12 21:37:27 2008  commencing number field sieve (213-digit input)
Thu Jun 12 21:37:27 2008  R0: -1
Thu Jun 12 21:37:27 2008  R1:  51033734998926612867456790104688979607552
Thu Jun 12 21:37:27 2008  A0:  16
Thu Jun 12 21:37:27 2008  A1:  0
Thu Jun 12 21:37:27 2008  A2:  0
Thu Jun 12 21:37:27 2008  A3:  0
Thu Jun 12 21:37:27 2008  A4:  0
Thu Jun 12 21:37:27 2008  A5:  0
Thu Jun 12 21:37:27 2008  A6:  3
Thu Jun 12 21:37:27 2008  size score = 6.042010e-12, Murphy alpha = 0.890595, combined = 4.684602e-12
Thu Jun 12 21:37:27 2008  
Thu Jun 12 21:37:27 2008  commencing square root phase
Thu Jun 12 21:37:27 2008  reading relations for dependency 8
Thu Jun 12 21:37:29 2008  read 5439848 cycles
Thu Jun 12 21:37:43 2008  
Thu Jun 12 21:37:43 2008  
Thu Jun 12 21:37:43 2008  Msieve v. 1.36
Thu Jun 12 21:37:43 2008  random seeds: e2b1d49f 5ee43354
Thu Jun 12 21:37:43 2008  factoring 335459675625609149175297167279450921870290004359855488474349800604684676808779128654874968143040989227628999838976995301951696249550780031080201529867354997964923887370399829553937398498477518500988216249226538719 (213 digits)
Thu Jun 12 21:37:46 2008  no P-1/P+1/ECM available, skipping
Thu Jun 12 21:37:46 2008  commencing number field sieve (213-digit input)
Thu Jun 12 21:37:46 2008  R0: -1
Thu Jun 12 21:37:46 2008  R1:  51033734998926612867456790104688979607552
Thu Jun 12 21:37:46 2008  A0:  16
Thu Jun 12 21:37:46 2008  A1:  0
Thu Jun 12 21:37:46 2008  A2:  0
Thu Jun 12 21:37:46 2008  A3:  0
Thu Jun 12 21:37:46 2008  A4:  0
Thu Jun 12 21:37:46 2008  A5:  0
Thu Jun 12 21:37:46 2008  A6:  3
Thu Jun 12 21:37:46 2008  size score = 6.042010e-12, Murphy alpha = 0.890595, combined = 4.684602e-12
Thu Jun 12 21:37:46 2008  
Thu Jun 12 21:37:46 2008  commencing square root phase
Thu Jun 12 21:37:46 2008  reading relations for dependency 13
Thu Jun 12 21:37:49 2008  read 5439018 cycles
Thu Jun 12 21:38:03 2008  
Thu Jun 12 21:38:03 2008  
Thu Jun 12 21:38:03 2008  Msieve v. 1.36
Thu Jun 12 21:38:03 2008  random seeds: 93f7e2f7 408f9a72
Thu Jun 12 21:38:03 2008  factoring 335459675625609149175297167279450921870290004359855488474349800604684676808779128654874968143040989227628999838976995301951696249550780031080201529867354997964923887370399829553937398498477518500988216249226538719 (213 digits)
Thu Jun 12 21:38:06 2008  no P-1/P+1/ECM available, skipping
Thu Jun 12 21:38:06 2008  commencing number field sieve (213-digit input)
Thu Jun 12 21:38:06 2008  R0: -1
Thu Jun 12 21:38:06 2008  R1:  51033734998926612867456790104688979607552
Thu Jun 12 21:38:06 2008  A0:  16
Thu Jun 12 21:38:06 2008  A1:  0
Thu Jun 12 21:38:06 2008  A2:  0
Thu Jun 12 21:38:06 2008  A3:  0
Thu Jun 12 21:38:06 2008  A4:  0
Thu Jun 12 21:38:06 2008  A5:  0
Thu Jun 12 21:38:06 2008  A6:  3
Thu Jun 12 21:38:06 2008  size score = 6.042010e-12, Murphy alpha = 0.890595, combined = 4.684602e-12
Thu Jun 12 21:38:06 2008  
Thu Jun 12 21:38:06 2008  commencing square root phase
Thu Jun 12 21:38:06 2008  reading relations for dependency 17
Thu Jun 12 21:38:09 2008  read 5438613 cycles
Thu Jun 12 21:38:46 2008  cycles contain 17840531 unique relations
Thu Jun 12 21:39:09 2008  cycles contain 17837933 unique relations
Thu Jun 12 21:39:29 2008  cycles contain 17838436 unique relations
Thu Jun 12 21:42:31 2008  read 17840531 relations
Thu Jun 12 21:42:53 2008  read 17837933 relations
Thu Jun 12 21:43:14 2008  read 17838436 relations
Thu Jun 12 21:51:17 2008  multiplying 25172292 relations
Thu Jun 12 21:51:45 2008  multiplying 25173144 relations
Thu Jun 12 21:52:07 2008  multiplying 25169864 relations
Thu Jun 12 22:17:39 2008  Newton iteration failed to converge
Thu Jun 12 22:17:39 2008  algebraic square root failed
Thu Jun 12 22:17:39 2008  reading relations for dependency 2
Thu Jun 12 22:17:43 2008  read 5438325 cycles
Thu Jun 12 22:19:12 2008  cycles contain 17838408 unique relations
Thu Jun 12 22:23:01 2008  read 17838408 relations
Thu Jun 12 22:32:14 2008  multiplying 25171454 relations
Fri Jun 13 00:34:35 2008  multiply complete, coefficients have about 672.27 million bits
Fri Jun 13 00:34:56 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:34:59 2008  initial square root is modulo 53
Fri Jun 13 00:36:47 2008  multiply complete, coefficients have about 672.30 million bits
Fri Jun 13 00:37:07 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:37:10 2008  initial square root is modulo 53
Fri Jun 13 00:39:26 2008  multiply complete, coefficients have about 672.21 million bits
Fri Jun 13 00:39:46 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:39:49 2008  initial square root is modulo 53
Fri Jun 13 01:17:57 2008  multiply complete, coefficients have about 672.24 million bits
Fri Jun 13 01:18:17 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 01:18:20 2008  initial square root is modulo 53
Fri Jun 13 07:08:55 2008  Newton iteration failed to converge
Fri Jun 13 07:08:55 2008  algebraic square root failed
Fri Jun 13 07:08:55 2008  reading relations for dependency 9
Fri Jun 13 07:08:57 2008  read 5438808 cycles
Fri Jun 13 07:10:22 2008  reading relations for dependency 14
Fri Jun 13 07:10:24 2008  cycles contain 17841405 unique relations
Fri Jun 13 07:10:25 2008  read 5437936 cycles
Fri Jun 13 07:11:47 2008  cycles contain 17836846 unique relations
Fri Jun 13 07:14:07 2008  read 17841405 relations
Fri Jun 13 07:14:24 2008  Newton iteration failed to converge
Fri Jun 13 07:14:24 2008  algebraic square root failed
Fri Jun 13 07:14:24 2008  reading relations for dependency 18
Fri Jun 13 07:14:26 2008  read 5439053 cycles
Fri Jun 13 07:15:30 2008  read 17836846 relations
Fri Jun 13 07:15:47 2008  cycles contain 17833961 unique relations
Fri Jun 13 07:19:28 2008  read 17833961 relations
Fri Jun 13 07:22:50 2008  multiplying 25174694 relations
Fri Jun 13 07:24:19 2008  multiplying 25172572 relations
Fri Jun 13 07:28:27 2008  multiplying 25162186 relations
Fri Jun 13 07:36:57 2008  Newton iteration failed to converge
Fri Jun 13 07:36:57 2008  algebraic square root failed
Fri Jun 13 07:36:57 2008  reading relations for dependency 3
Fri Jun 13 07:37:00 2008  read 5438737 cycles
Fri Jun 13 07:38:22 2008  cycles contain 17837531 unique relations
Fri Jun 13 07:42:12 2008  read 17837531 relations
Fri Jun 13 07:52:29 2008  multiplying 25167794 relations
Fri Jun 13 09:59:59 2008  multiply complete, coefficients have about 672.34 million bits
Fri Jun 13 10:00:19 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:00:23 2008  initial square root is modulo 53
Fri Jun 13 10:01:13 2008  multiply complete, coefficients have about 672.28 million bits
Fri Jun 13 10:01:33 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:01:36 2008  initial square root is modulo 53
Fri Jun 13 10:07:00 2008  multiply complete, coefficients have about 672.00 million bits
Fri Jun 13 10:07:20 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:07:24 2008  initial square root is modulo 53
Fri Jun 13 10:30:58 2008  multiply complete, coefficients have about 672.15 million bits
Fri Jun 13 10:31:18 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:31:21 2008  initial square root is modulo 53
Fri Jun 13 17:04:42 2008  prp67 factor: 2166927848376622533621794434244289002299826661900783861848021018401
Fri Jun 13 17:04:42 2008  prp147 factor: 154808881097228224900870789538327471357135456753097283039457042273020172352756113992565389119524078109922593553688372006821689639696743920743749119
Fri Jun 13 17:04:42 2008  elapsed time 19:27:18
Fri Jun 13 17:04:57 2008  prp67 factor: 2166927848376622533621794434244289002299826661900783861848021018401
Fri Jun 13 17:04:57 2008  prp147 factor: 154808881097228224900870789538327471357135456753097283039457042273020172352756113992565389119524078109922593553688372006821689639696743920743749119
Fri Jun 13 17:04:57 2008  elapsed time 19:27:14
Fri Jun 13 17:13:30 2008  Newton iteration failed to converge
Fri Jun 13 17:13:31 2008  algebraic square root failed
Fri Jun 13 17:13:31 2008  reading relations for dependency 19
Fri Jun 13 17:19:54 2008  Newton iteration failed to converge
Fri Jun 13 17:19:54 2008  algebraic square root failed
Fri Jun 13 17:19:54 2008  reading relations for dependency 4

[jasonp]

Originally Posted by frmky

I'm very happy to report the completion of 12,227+. This one was a bit of a pain. First, it was too large to fit in 3GB of memory, so I had no computer capable of completing it for a few weeks. Then, the linear algebra failed because of a hardware error in the computer on which it was running. Finally, after completion of the LA, the sqrt failed on 7 dependencies before succeeding on two almost simultaneously (there were 4 instances running). It frequently failed because the Newton iteration failed to converge, and it took a long time to decide it wasn't converging.

This is the first non-quartic I've seen that was irreducible modulo all primes. Do I read correctly that any dependency that did not succeed had the Newton iteration fail, as opposed to the GCD being 1? That behavior would be much more harsh than the case with quartic polynomials, where it looked like less than half the dependencies have a Newton failure. Unfortunately, I know of no way to determine that the Newton iteration failed, other than to compute the entire square root and then check the size of the coefficients in the answer.

[frmky]

Originally Posted by jasonp

Do I read correctly that any dependency that did not succeed had the Newton iteration fail, as opposed to the GCD being 1?

All but one. Out of 7 failures, 6 were due to the Newton iteration failing, and one due to the GCD being 1. So, of 9 total sqrt runs, 6/9 had the Newton iteration fail. I've reordered the lines in the log below so that each run is grouped together. It turns out that even the successful ones took 6.5 to 7 hours for the square root step, so the time was about the same whether it converged or not. In past runs, the multiplication and sqrt root steps have taken about the same amount of time, whereas here the multiplication only took about 2 hours.

Thu Jun 12 15:16:07 2008  reading relations for dependency 1
Thu Jun 12 15:16:10 2008  read 5435988 cycles
Thu Jun 12 15:17:18 2008  cycles contain 17832966 unique relations
Thu Jun 12 15:22:50 2008  read 17832966 relations
Thu Jun 12 15:30:01 2008  multiplying 25159180 relations
Thu Jun 12 17:37:04 2008  multiply complete, coefficients have about 671.91 million bits
Thu Jun 12 17:37:24 2008  warning: no irreducible prime found, switching to small primes
Thu Jun 12 17:37:27 2008  initial square root is modulo 53
Thu Jun 12 22:17:39 2008  Newton iteration failed to converge
Thu Jun 12 22:17:39 2008  algebraic square root failed


Thu Jun 12 21:37:27 2008  reading relations for dependency 8
Thu Jun 12 21:37:29 2008  read 5439848 cycles
Thu Jun 12 21:38:46 2008  cycles contain 17840531 unique relations
Thu Jun 12 21:42:31 2008  read 17840531 relations
Thu Jun 12 21:51:17 2008  multiplying 25172292 relations
Fri Jun 13 00:34:35 2008  multiply complete, coefficients have about 672.27 million bits
Fri Jun 13 00:34:56 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:34:59 2008  initial square root is modulo 53
Fri Jun 13 07:08:55 2008  Newton iteration failed to converge
Fri Jun 13 07:08:55 2008  algebraic square root failed


Thu Jun 12 21:37:46 2008  reading relations for dependency 13
Thu Jun 12 21:37:49 2008  read 5439018 cycles
Thu Jun 12 21:39:09 2008  cycles contain 17837933 unique relations
Thu Jun 12 21:42:53 2008  read 17837933 relations
Thu Jun 12 21:51:45 2008  multiplying 25173144 relations
Fri Jun 13 00:36:47 2008  multiply complete, coefficients have about 672.30 million bits
Fri Jun 13 00:37:07 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:37:10 2008  initial square root is modulo 53
Ended with GCD of 1

Thu Jun 12 21:38:06 2008  reading relations for dependency 17
Thu Jun 12 21:38:09 2008  read 5438613 cycles
Thu Jun 12 21:39:29 2008  cycles contain 17838436 unique relations
Thu Jun 12 21:43:14 2008  read 17838436 relations
Thu Jun 12 21:52:07 2008  multiplying 25169864 relations
Fri Jun 13 00:39:26 2008  multiply complete, coefficients have about 672.21 million bits
Fri Jun 13 00:39:46 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 00:39:49 2008  initial square root is modulo 53
Fri Jun 13 07:14:24 2008  Newton iteration failed to converge
Fri Jun 13 07:14:24 2008  algebraic square root failed


Thu Jun 12 22:17:39 2008  reading relations for dependency 2
Thu Jun 12 22:17:43 2008  read 5438325 cycles
Thu Jun 12 22:19:12 2008  cycles contain 17838408 unique relations
Thu Jun 12 22:23:01 2008  read 17838408 relations
Thu Jun 12 22:32:14 2008  multiplying 25171454 relations
Fri Jun 13 01:17:57 2008  multiply complete, coefficients have about 672.24 million bits
Fri Jun 13 01:18:17 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 01:18:20 2008  initial square root is modulo 53
Fri Jun 13 07:36:57 2008  Newton iteration failed to converge
Fri Jun 13 07:36:57 2008  algebraic square root failed

Fri Jun 13 07:08:55 2008  reading relations for dependency 9
Fri Jun 13 07:08:57 2008  read 5438808 cycles
Fri Jun 13 07:10:24 2008  cycles contain 17841405 unique relations
Fri Jun 13 07:14:07 2008  read 17841405 relations
Fri Jun 13 07:22:50 2008  multiplying 25174694 relations
Fri Jun 13 09:59:59 2008  multiply complete, coefficients have about 672.34 million bits
Fri Jun 13 10:00:19 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:00:23 2008  initial square root is modulo 53
Fri Jun 13 17:04:42 2008  prp67 factor: 2166927848376622533621794434244289002299826661900783861848021018401
Fri Jun 13 17:04:42 2008  prp147 factor: 154808881097228224900870789538327471357135456753097283039457042273020172352756113992565389119524078109922593553688372006821689639696743920743749119
Fri Jun 13 17:04:42 2008  elapsed time 19:27:18

Fri Jun 13 07:10:22 2008  reading relations for dependency 14
Fri Jun 13 07:10:25 2008  read 5437936 cycles
Fri Jun 13 07:11:47 2008  cycles contain 17836846 unique relations
Fri Jun 13 07:15:30 2008  read 17836846 relations
Fri Jun 13 07:24:19 2008  multiplying 25172572 relations
Fri Jun 13 10:01:13 2008  multiply complete, coefficients have about 672.28 million bits
Fri Jun 13 10:01:33 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:01:36 2008  initial square root is modulo 53
Fri Jun 13 17:04:57 2008  prp67 factor: 2166927848376622533621794434244289002299826661900783861848021018401
Fri Jun 13 17:04:57 2008  prp147 factor: 154808881097228224900870789538327471357135456753097283039457042273020172352756113992565389119524078109922593553688372006821689639696743920743749119
Fri Jun 13 17:04:57 2008  elapsed time 19:27:14

Fri Jun 13 07:14:24 2008  reading relations for dependency 18
Fri Jun 13 07:14:26 2008  read 5439053 cycles
Fri Jun 13 07:15:47 2008  cycles contain 17833961 unique relations
Fri Jun 13 07:19:28 2008  read 17833961 relations
Fri Jun 13 07:28:27 2008  multiplying 25162186 relations
Fri Jun 13 10:07:00 2008  multiply complete, coefficients have about 672.00 million bits
Fri Jun 13 10:07:20 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:07:24 2008  initial square root is modulo 53
Fri Jun 13 17:13:30 2008  Newton iteration failed to converge
Fri Jun 13 17:13:31 2008  algebraic square root failed

Fri Jun 13 07:36:57 2008  reading relations for dependency 3
Fri Jun 13 07:37:00 2008  read 5438737 cycles
Fri Jun 13 07:38:22 2008  cycles contain 17837531 unique relations
Fri Jun 13 07:42:12 2008  read 17837531 relations
Fri Jun 13 07:52:29 2008  multiplying 25167794 relations
Fri Jun 13 10:30:58 2008  multiply complete, coefficients have about 672.15 million bits
Fri Jun 13 10:31:18 2008  warning: no irreducible prime found, switching to small primes
Fri Jun 13 10:31:21 2008  initial square root is modulo 53
Fri Jun 13 17:19:54 2008  Newton iteration failed to converge
Fri Jun 13 17:19:54 2008  algebraic square root failed

[jasonp]

Originally Posted by frmky

All but one. Out of 7 failures, 6 were due to the Newton iteration failing, and one due to the GCD being 1. So, of 9 total sqrt runs, 6/9 had the Newton iteration fail. I've reordered the lines in the log below so that each run is grouped together. It turns out that even the successful ones took 6.5 to 7 hours for the square root step, so the time was about the same whether it converged or not. In past runs, the multiplication and sqrt root steps have taken about the same amount of time, whereas here the multiplication only took about 2 hours.

Okay, I guess if you tried all 40+ dependencies the numbers would average out to the same behavior as before.

[frmky]

2,788+ is done. It was much better behaved.

Tue May 20 22:55:41 2008  Msieve v. 1.36
Tue May 20 22:55:41 2008  random seeds: 33624706 3d2aa87b
Tue May 20 22:55:41 2008  factoring 432960138980806151487808948352741892925540018937432090841998828196671671777398413427867208448036064702759008260617406141183590185021130877479621458264031839592857507945727122822369346611462352303202186378277383818277121 (219 digits)
Tue May 20 22:55:44 2008  no P-1/P+1/ECM available, skipping
Tue May 20 22:55:44 2008  commencing number field sieve (219-digit input)
Tue May 20 22:55:44 2008  R0: -1
Tue May 20 22:55:44 2008  R1:  2722258935367507707706996859454145691648
Tue May 20 22:55:44 2008  A0:  4
Tue May 20 22:55:44 2008  A1:  0
Tue May 20 22:55:44 2008  A2:  0
Tue May 20 22:55:44 2008  A3:  0
Tue May 20 22:55:44 2008  A4:  0
Tue May 20 22:55:44 2008  A5:  0
Tue May 20 22:55:44 2008  A6:  1
Tue May 20 22:55:44 2008  size score = 2.004558e-11, Murphy alpha = 1.946683, combined = 1.149387e-11
Tue May 20 22:56:19 2008  restarting with 88842658 relations
Tue May 20 22:56:24 2008  added 45908 free relations
Tue May 20 22:56:24 2008  
Tue May 20 22:56:24 2008  commencing relation filtering
Tue May 20 22:56:24 2008  commencing duplicate removal, pass 1
Tue May 20 22:59:45 2008  error -6 reading relation 18382284
Tue May 20 22:59:45 2008  error -11 reading relation 18382285
Tue May 20 23:01:48 2008  error -11 reading relation 29498542
Tue May 20 23:02:08 2008  error -11 reading relation 31349212
Tue May 20 23:03:06 2008  error -11 reading relation 36679058
Tue May 20 23:06:20 2008  error -11 reading relation 55106490
Tue May 20 23:06:31 2008  error -11 reading relation 56200969
Tue May 20 23:06:35 2008  error -6 reading relation 56553978
Tue May 20 23:06:39 2008  error -11 reading relation 56866293
Tue May 20 23:07:57 2008  error -6 reading relation 64232209
Tue May 20 23:07:58 2008  error -11 reading relation 64362045
Tue May 20 23:08:29 2008  error -11 reading relation 67257310
Tue May 20 23:11:19 2008  error -11 reading relation 84756923
Tue May 20 23:11:45 2008  error -11 reading relation 87205325
Tue May 20 23:11:47 2008  error -11 reading relation 87373249
Tue May 20 23:12:00 2008  error -11 reading relation 88594830
Tue May 20 23:12:05 2008  found 11942046 hash collisions in 88888550 relations
Tue May 20 23:12:05 2008  commencing duplicate removal, pass 2
Tue May 20 23:14:33 2008  found 3 duplicates and 88888547 unique relations
Tue May 20 23:14:33 2008  memory use: 504.8 MB
Tue May 20 23:15:00 2008  ignoring smallest 3001346 rational and 2999651 algebraic ideals
Tue May 20 23:15:00 2008  filtering rational ideals above 50003968
Tue May 20 23:15:00 2008  filtering algebraic ideals above 50003968
Tue May 20 23:15:00 2008  need 9001495 more relations than ideals
Tue May 20 23:15:00 2008  commencing singleton removal, pass 1
Tue May 20 23:31:46 2008  relations with 0 large ideals: 539398
Tue May 20 23:31:46 2008  relations with 1 large ideals: 4091548
Tue May 20 23:31:46 2008  relations with 2 large ideals: 14542539
Tue May 20 23:31:46 2008  relations with 3 large ideals: 27852172
Tue May 20 23:31:46 2008  relations with 4 large ideals: 28636102
Tue May 20 23:31:46 2008  relations with 5 large ideals: 13226788
Tue May 20 23:31:46 2008  relations with 6 large ideals: 0
Tue May 20 23:31:46 2008  relations with 7+ large ideals: 0
Tue May 20 23:31:46 2008  88888547 relations and about 61836157 large ideals
Tue May 20 23:31:46 2008  commencing singleton removal, pass 2
Tue May 20 23:48:25 2008  found 15143463 singletons
Tue May 20 23:48:25 2008  current dataset: 73745084 relations and about 45597286 large ideals
Tue May 20 23:48:25 2008  commencing singleton removal, pass 3
Wed May 21 00:02:30 2008  relations with 0 large ideals: 539398
Wed May 21 00:02:30 2008  relations with 1 large ideals: 3883115
Wed May 21 00:02:30 2008  relations with 2 large ideals: 13042645
Wed May 21 00:02:30 2008  relations with 3 large ideals: 23576639
Wed May 21 00:02:30 2008  relations with 4 large ideals: 22806516
Wed May 21 00:02:30 2008  relations with 5 large ideals: 9896771
Wed May 21 00:02:30 2008  relations with 6 large ideals: 0
Wed May 21 00:02:30 2008  relations with 7+ large ideals: 0
Wed May 21 00:02:30 2008  73745084 relations and about 57437361 large ideals
Wed May 21 00:02:30 2008  commencing singleton removal, pass 4
Wed May 21 00:16:34 2008  found 12564550 singletons
Wed May 21 00:16:34 2008  current dataset: 61180534 relations and about 43966262 large ideals
Wed May 21 00:16:34 2008  commencing singleton removal, pass 5
Wed May 21 00:28:24 2008  found 2795715 singletons
Wed May 21 00:28:24 2008  current dataset: 58384819 relations and about 41116834 large ideals
Wed May 21 00:28:24 2008  commencing singleton removal, pass 6
Wed May 21 00:39:42 2008  found 580713 singletons
Wed May 21 00:39:42 2008  current dataset: 57804106 relations and about 40533687 large ideals
Wed May 21 00:39:42 2008  commencing singleton removal, pass 7
Wed May 21 00:50:54 2008  found 114295 singletons
Wed May 21 00:50:54 2008  current dataset: 57689811 relations and about 40419278 large ideals
Wed May 21 00:50:54 2008  commencing singleton removal, final pass
Wed May 21 01:06:41 2008  memory use: 1139.3 MB
Wed May 21 01:06:42 2008  commencing in-memory singleton removal
Wed May 21 01:06:54 2008  begin with 57689811 relations and 46855449 unique ideals
Wed May 21 01:09:51 2008  reduce to 50622159 relations and 39612462 ideals in 13 passes
Wed May 21 01:09:51 2008  max relations containing the same ideal: 33
Wed May 21 01:11:05 2008  removing 3291232 relations and 2891232 ideals in 400000 cliques
Wed May 21 01:11:08 2008  commencing in-memory singleton removal
Wed May 21 01:11:19 2008  begin with 47330927 relations and 39612462 unique ideals
Wed May 21 01:13:00 2008  reduce to 47209647 relations and 36598724 ideals in 8 passes
Wed May 21 01:13:00 2008  max relations containing the same ideal: 33
Wed May 21 01:14:03 2008  removing 2423423 relations and 2023423 ideals in 400000 cliques
Wed May 21 01:14:06 2008  commencing in-memory singleton removal
Wed May 21 01:14:15 2008  begin with 44786224 relations and 36598724 unique ideals
Wed May 21 01:15:37 2008  reduce to 44712607 relations and 34501028 ideals in 7 passes
Wed May 21 01:15:37 2008  max relations containing the same ideal: 32
Wed May 21 01:16:36 2008  removing 2142452 relations and 1742452 ideals in 400000 cliques
Wed May 21 01:16:39 2008  commencing in-memory singleton removal
Wed May 21 01:16:48 2008  begin with 42570155 relations and 34501028 unique ideals
Wed May 21 01:18:11 2008  reduce to 42508086 relations and 32695973 ideals in 7 passes
Wed May 21 01:18:11 2008  max relations containing the same ideal: 31
Wed May 21 01:19:07 2008  removing 1984027 relations and 1584027 ideals in 400000 cliques
Wed May 21 01:19:10 2008  commencing in-memory singleton removal
Wed May 21 01:19:18 2008  begin with 40524059 relations and 32695973 unique ideals
Wed May 21 01:20:32 2008  reduce to 40468294 relations and 31055741 ideals in 7 passes
Wed May 21 01:20:32 2008  max relations containing the same ideal: 30
Wed May 21 01:21:24 2008  removing 1870220 relations and 1470220 ideals in 400000 cliques
Wed May 21 01:21:27 2008  commencing in-memory singleton removal
Wed May 21 01:21:35 2008  begin with 38598074 relations and 31055741 unique ideals
Wed May 21 01:22:35 2008  reduce to 38542308 relations and 29529267 ideals in 6 passes
Wed May 21 01:22:35 2008  max relations containing the same ideal: 29
Wed May 21 01:23:26 2008  removing 84606 relations and 73061 ideals in 11545 cliques
Wed May 21 01:23:27 2008  commencing in-memory singleton removal
Wed May 21 01:23:35 2008  begin with 38457702 relations and 29529267 unique ideals
Wed May 21 01:24:04 2008  reduce to 38457618 relations and 29456122 ideals in 3 passes
Wed May 21 01:24:04 2008  max relations containing the same ideal: 29
Wed May 21 01:24:12 2008  filtering rational ideals above 720000
Wed May 21 01:24:12 2008  filtering algebraic ideals above 720000
Wed May 21 01:24:12 2008  need 115876 more relations than ideals
Wed May 21 01:24:12 2008  commencing singleton removal, final pass
Wed May 21 02:01:52 2008  keeping 42001897 ideals with weight <= 20, new excess is 3611562
Wed May 21 02:03:25 2008  memory use: 1359.9 MB
Wed May 21 02:03:26 2008  commencing in-memory singleton removal
Wed May 21 02:03:38 2008  begin with 50622159 relations and 42001897 unique ideals
Wed May 21 02:04:36 2008  reduce to 50622131 relations and 42001869 ideals in 4 passes
Wed May 21 02:04:36 2008  max relations containing the same ideal: 20
Wed May 21 02:05:56 2008  removing 3291268 relations and 2891268 ideals in 400000 cliques
Wed May 21 02:06:00 2008  commencing in-memory singleton removal
Wed May 21 02:06:11 2008  begin with 47330863 relations and 42001869 unique ideals
Wed May 21 02:08:01 2008  reduce to 47209588 relations and 38988097 ideals in 8 passes
Wed May 21 02:08:01 2008  max relations containing the same ideal: 20
Wed May 21 02:09:11 2008  removing 2423466 relations and 2023466 ideals in 400000 cliques
Wed May 21 02:09:14 2008  commencing in-memory singleton removal
Wed May 21 02:09:24 2008  begin with 44786122 relations and 38988097 unique ideals
Wed May 21 02:10:55 2008  reduce to 44712500 relations and 36890349 ideals in 7 passes
Wed May 21 02:10:55 2008  max relations containing the same ideal: 20
Wed May 21 02:12:01 2008  removing 2142692 relations and 1742692 ideals in 400000 cliques
Wed May 21 02:12:03 2008  commencing in-memory singleton removal
Wed May 21 02:12:14 2008  begin with 42569808 relations and 36890349 unique ideals
Wed May 21 02:13:41 2008  reduce to 42507727 relations and 35085042 ideals in 7 passes
Wed May 21 02:13:41 2008  max relations containing the same ideal: 20
Wed May 21 02:14:44 2008  removing 1983924 relations and 1583924 ideals in 400000 cliques
Wed May 21 02:14:46 2008  commencing in-memory singleton removal
Wed May 21 02:14:57 2008  begin with 40523803 relations and 35085042 unique ideals
Wed May 21 02:16:21 2008  reduce to 40468024 relations and 33444903 ideals in 7 passes
Wed May 21 02:16:21 2008  max relations containing the same ideal: 20
Wed May 21 02:17:20 2008  removing 1871191 relations and 1471191 ideals in 400000 cliques
Wed May 21 02:17:22 2008  commencing in-memory singleton removal
Wed May 21 02:17:31 2008  begin with 38596833 relations and 33444903 unique ideals
Wed May 21 02:18:38 2008  reduce to 38541209 relations and 31917598 ideals in 6 passes
Wed May 21 02:18:38 2008  max relations containing the same ideal: 20
Wed May 21 02:19:34 2008  removing 1796079 relations and 1396079 ideals in 400000 cliques
Wed May 21 02:19:37 2008  commencing in-memory singleton removal
Wed May 21 02:19:45 2008  begin with 36745130 relations and 31917598 unique ideals
Wed May 21 02:21:00 2008  reduce to 36693255 relations and 30469209 ideals in 7 passes
Wed May 21 02:21:00 2008  max relations containing the same ideal: 20
Wed May 21 02:21:54 2008  removing 1733689 relations and 1333689 ideals in 400000 cliques
Wed May 21 02:21:56 2008  commencing in-memory singleton removal
Wed May 21 02:22:04 2008  begin with 34959566 relations and 30469209 unique ideals
Wed May 21 02:23:13 2008  reduce to 34907597 relations and 29083073 ideals in 7 passes
Wed May 21 02:23:13 2008  max relations containing the same ideal: 20
Wed May 21 02:24:04 2008  removing 1684547 relations and 1284547 ideals in 400000 cliques
Wed May 21 02:24:06 2008  commencing in-memory singleton removal
Wed May 21 02:24:14 2008  begin with 33223050 relations and 29083073 unique ideals
Wed May 21 02:25:20 2008  reduce to 33170253 relations and 27745220 ideals in 7 passes
Wed May 21 02:25:20 2008  max relations containing the same ideal: 20
Wed May 21 02:26:08 2008  removing 1651409 relations and 1251409 ideals in 400000 cliques
Wed May 21 02:26:10 2008  commencing in-memory singleton removal
Wed May 21 02:26:17 2008  begin with 31518844 relations and 27745220 unique ideals
Wed May 21 02:27:10 2008  reduce to 31468201 relations and 26442635 ideals in 6 passes
Wed May 21 02:27:10 2008  max relations containing the same ideal: 20
Wed May 21 02:27:55 2008  removing 1611474 relations and 1211474 ideals in 400000 cliques
Wed May 21 02:27:57 2008  commencing in-memory singleton removal
Wed May 21 02:28:04 2008  begin with 29856727 relations and 26442635 unique ideals
Wed May 21 02:28:55 2008  reduce to 29802011 relations and 25175872 ideals in 6 passes
Wed May 21 02:28:55 2008  max relations containing the same ideal: 20
Wed May 21 02:29:37 2008  removing 1591901 relations and 1191901 ideals in 400000 cliques
Wed May 21 02:29:39 2008  commencing in-memory singleton removal
Wed May 21 02:29:46 2008  begin with 28210110 relations and 25175872 unique ideals
Wed May 21 02:30:40 2008  reduce to 28152624 relations and 23925861 ideals in 7 passes
Wed May 21 02:30:40 2008  max relations containing the same ideal: 20
Wed May 21 02:31:20 2008  removing 213464 relations and 176113 ideals in 37351 cliques
Wed May 21 02:31:21 2008  commencing in-memory singleton removal
Wed May 21 02:31:28 2008  begin with 27939160 relations and 23925861 unique ideals
Wed May 21 02:31:59 2008  reduce to 27938232 relations and 23748820 ideals in 4 passes
Wed May 21 02:31:59 2008  max relations containing the same ideal: 20
Wed May 21 02:32:10 2008  relations with 0 large ideals: 175315
Wed May 21 02:32:10 2008  relations with 1 large ideals: 1186951
Wed May 21 02:32:10 2008  relations with 2 large ideals: 4280839
Wed May 21 02:32:10 2008  relations with 3 large ideals: 7966844
Wed May 21 02:32:10 2008  relations with 4 large ideals: 8144171
Wed May 21 02:32:10 2008  relations with 5 large ideals: 4597659
Wed May 21 02:32:10 2008  relations with 6 large ideals: 1347770
Wed May 21 02:32:10 2008  relations with 7+ large ideals: 238683
Wed May 21 02:32:10 2008  commencing 2-way merge
Wed May 21 02:32:58 2008  reduce to 19194291 relation sets and 15004879 unique ideals
Wed May 21 02:32:58 2008  commencing full merge
Wed May 21 02:42:23 2008  memory use: 1471.2 MB
Wed May 21 02:42:26 2008  found 9956609 cycles, need 9379079
Wed May 21 02:42:34 2008  weight of 9379079 cycles is about 656625466 (70.01/cycle)
Wed May 21 02:42:34 2008  distribution of cycle lengths:
Wed May 21 02:42:34 2008  1 relations: 892851
Wed May 21 02:42:34 2008  2 relations: 1163407
Wed May 21 02:42:34 2008  3 relations: 1269770
Wed May 21 02:42:34 2008  4 relations: 1199933
Wed May 21 02:42:34 2008  5 relations: 1106326
Wed May 21 02:42:34 2008  6 relations: 954621
Wed May 21 02:42:34 2008  7 relations: 811090
Wed May 21 02:42:34 2008  8 relations: 663446
Wed May 21 02:42:34 2008  9 relations: 526239
Wed May 21 02:42:34 2008  10+ relations: 791396
Wed May 21 02:42:34 2008  heaviest cycle: 13 relations
Wed May 21 02:42:40 2008  commencing cycle optimization
Wed May 21 02:43:22 2008  start with 47224503 relations
Wed May 21 02:48:20 2008  pruned 701429 relations
Wed May 21 02:48:21 2008  memory use: 1589.7 MB
Wed May 21 02:48:21 2008  distribution of cycle lengths:
Wed May 21 02:48:21 2008  1 relations: 892851
Wed May 21 02:48:21 2008  2 relations: 1176604
Wed May 21 02:48:21 2008  3 relations: 1299466
Wed May 21 02:48:21 2008  4 relations: 1218974
Wed May 21 02:48:21 2008  5 relations: 1128991
Wed May 21 02:48:21 2008  6 relations: 966803
Wed May 21 02:48:21 2008  7 relations: 819622
Wed May 21 02:48:21 2008  8 relations: 662346
Wed May 21 02:48:21 2008  9 relations: 515953
Wed May 21 02:48:21 2008  10+ relations: 697469
Wed May 21 02:48:21 2008  heaviest cycle: 13 relations
Wed May 21 02:49:16 2008  
Wed May 21 02:49:16 2008  commencing linear algebra
Wed May 21 02:49:18 2008  read 9379079 cycles
Wed May 21 02:52:07 2008  cycles contain 26006014 unique relations
Wed May 21 02:57:03 2008  read 26006014 relations
Wed May 21 02:59:06 2008  using 32 quadratic characters above 1073739438
Wed May 21 03:05:27 2008  building initial matrix
Wed May 21 03:22:06 2008  memory use: 3201.1 MB
Wed May 21 03:22:17 2008  read 9379079 cycles
Wed May 21 03:22:29 2008  matrix is 9378786 x 9379079 (2821.8 MB) with weight 867377154 (92.48/col)
Wed May 21 03:22:29 2008  sparse part has weight 636544845 (67.87/col)
Wed May 21 03:31:31 2008  filtering completed in 3 passes
Wed May 21 03:31:36 2008  matrix is 9359311 x 9359511 (2819.6 MB) with weight 866538821 (92.58/col)
Wed May 21 03:31:36 2008  sparse part has weight 636180548 (67.97/col)
Wed May 21 03:33:40 2008  read 9359511 cycles
Wed May 21 03:33:52 2008  matrix is 9359311 x 9359511 (2819.6 MB) with weight 866538821 (92.58/col)
Wed May 21 03:33:52 2008  sparse part has weight 636180548 (67.97/col)
Wed May 21 03:33:53 2008  saving the first 48 matrix rows for later
Wed May 21 03:34:03 2008  matrix is 9359263 x 9359511 (2689.7 MB) with weight 666426223 (71.20/col)
Wed May 21 03:34:04 2008  sparse part has weight 611482576 (65.33/col)
Wed May 21 03:34:04 2008  matrix includes 64 packed rows
Wed May 21 03:34:04 2008  using block size 65536 for processor cache size 2048 kB
Wed May 21 03:35:24 2008  commencing Lanczos iteration
Wed May 21 03:35:24 2008  memory use: 2628.3 MB
Mon Jun  2 16:39:30 2008  lanczos halted after 50310 iterations (dim = 3181456)

... a few restarts ...

Fri Jun 13 17:27:33 2008  Msieve v. 1.36
Fri Jun 13 17:27:33 2008  random seeds: c0ce6251 65bc677c
Fri Jun 13 17:27:33 2008  factoring 432960138980806151487808948352741892925540018937432090841998828196671671777398413427867208448036064702759008260617406141183590185021130877479621458264031839592857507945727122822369346611462352303202186378277383818277121 (219 digits)
Fri Jun 13 17:27:36 2008  no P-1/P+1/ECM available, skipping
Fri Jun 13 17:27:36 2008  commencing number field sieve (219-digit input)
Fri Jun 13 17:27:36 2008  R0: -1
Fri Jun 13 17:27:36 2008  R1:  2722258935367507707706996859454145691648
Fri Jun 13 17:27:36 2008  A0:  4
Fri Jun 13 17:27:36 2008  A1:  0
Fri Jun 13 17:27:36 2008  A2:  0
Fri Jun 13 17:27:36 2008  A3:  0
Fri Jun 13 17:27:36 2008  A4:  0
Fri Jun 13 17:27:36 2008  A5:  0
Fri Jun 13 17:27:36 2008  A6:  1
Fri Jun 13 17:27:36 2008  size score = 2.004558e-11, Murphy alpha = 1.946683, combined = 1.149387e-11
Fri Jun 13 17:27:36 2008  
Fri Jun 13 17:27:36 2008  commencing linear algebra
Fri Jun 13 17:27:38 2008  read 9359511 cycles
Fri Jun 13 17:27:48 2008  matrix is 9359311 x 9359511 (2819.6 MB) with weight 866538821 (92.58/col)
Fri Jun 13 17:27:48 2008  sparse part has weight 636180548 (67.97/col)
Fri Jun 13 17:27:49 2008  saving the first 48 matrix rows for later
Fri Jun 13 17:27:57 2008  matrix is 9359263 x 9359511 (2689.7 MB) with weight 666426223 (71.20/col)
Fri Jun 13 17:27:58 2008  sparse part has weight 611482576 (65.33/col)
Fri Jun 13 17:27:58 2008  matrix includes 64 packed rows
Fri Jun 13 17:27:58 2008  using block size 65536 for processor cache size 2048 kB
Fri Jun 13 17:29:16 2008  commencing Lanczos iteration (8 threads)
Fri Jun 13 17:29:16 2008  memory use: 3128.2 MB
Fri Jun 13 17:29:16 2008  restarting at iteration 112127 (dim = 7090384)
Mon Jun 16 16:04:48 2008  lanczos halted after 148012 iterations (dim = 9359261)
Mon Jun 16 16:05:15 2008  recovered 51 nontrivial dependencies
Mon Jun 16 16:05:16 2008  
Mon Jun 16 16:05:16 2008  commencing square root phase
Mon Jun 16 16:05:16 2008  reading relations for dependency 1
Mon Jun 16 16:05:19 2008  read 4680431 cycles
Mon Jun 16 16:06:11 2008  cycles contain 16022939 unique relations
Mon Jun 16 16:09:30 2008  read 16022939 relations
Mon Jun 16 16:15:04 2008  multiplying 23253476 relations
Mon Jun 16 17:39:52 2008  multiply complete, coefficients have about 578.89 million bits
Mon Jun 16 17:40:12 2008  initial square root is modulo 156259
Mon Jun 16 20:30:06 2008  reading relations for dependency 2
Mon Jun 16 20:30:09 2008  read 4678682 cycles
Mon Jun 16 20:31:01 2008  cycles contain 16014239 unique relations
Mon Jun 16 20:34:19 2008  read 16014239 relations
Mon Jun 16 20:39:54 2008  multiplying 23239734 relations
Mon Jun 16 22:05:18 2008  multiply complete, coefficients have about 578.56 million bits
Mon Jun 16 22:05:38 2008  initial square root is modulo 155083
Tue Jun 17 00:56:08 2008  prp83 factor: 16485261130656200872482989844198639841091212639645236223887409386257443385451391361
Tue Jun 17 00:56:08 2008  prp137 factor: 26263468655383807101496392129281392942858668203271326927720057420834103695992620959569295149357942858387859501158855391394137521784588161
Tue Jun 17 00:56:08 2008  elapsed time 79:28:35

Greg

[xilman]

Originally Posted by frmky

2,788+ is done. It was much better behaved.

Tue Jun 17 00:56:08 2008  prp83 factor: 16485261130656200872482989844198639841091212639645236223887409386257443385451391361
Tue Jun 17 00:56:08 2008  prp137 factor: 26263468655383807101496392129281392942858668203271326927720057420834103695992620959569295149357942858387859501158855391394137521784588161
Tue Jun 17 00:56:08 2008  elapsed time 79:28:35

Greg

Looks pretty good to me!


Paul

[frmky]

Originally Posted by xilman

Looks pretty good to me!

That's only the time since the last restart. It took somewhat longer. Due to all the restarts and downtime, though, I'm not sure how much longer.
Greg

[fivemack]

Looks like a 3x speedup on 8 cores versus 1; the whole job would have taken 291 hours at the speed of the last part of the run or 885 hours at the speed of the first.

[Wacky]

Originally Posted by fivemack

Looks like a 3x speedup on 8 cores versus 1; the whole job would have taken 291 hours at the speed of the last part of the run or 885 hours at the speed of the first.

This is very much in keeping with other experimental observations. The speedup is approximately proportional to the square root of the number of processing elements.

[frmky]

Originally Posted by Wacky

This is very much in keeping with other experimental observations. The speedup is approximately proportional to the square root of the number of processing elements.

Yes, it does scale as about the sqrt of the number of cores used until about 8 cores. 12 cores, though, are slower than 8 cores. I haven't tried above that.

Greg