mersenneforum.org Current status
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2008-06-06, 03:57 #45 wreck     "Bo Chen" Oct 2005 Wuhan,China AA16 Posts 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.
 2008-06-14, 02:15 #46 frmky     Jul 2003 So Cal 22·547 Posts 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 Code: 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
2008-06-14, 03:30   #47
jasonp
Tribal Bullet

Oct 2004

67278 Posts

Quote:
 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.

2008-06-14, 07:53   #48
frmky

Jul 2003
So Cal

22·547 Posts

Quote:
 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.

Code:
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

Last fiddled with by frmky on 2008-06-14 at 08:01

2008-06-14, 22:50   #49
jasonp
Tribal Bullet

Oct 2004

3×1,181 Posts

Quote:
 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.

 2008-06-17, 20:08 #50 frmky     Jul 2003 So Cal 22×547 Posts 2,788+ is done. It was much better behaved. Code: 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
2008-06-18, 19:19   #51
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

2×5,477 Posts

Quote:
 Originally Posted by frmky 2,788+ is done. It was much better behaved. Code: 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

2008-06-18, 19:28   #52
frmky

Jul 2003
So Cal

22×547 Posts

Quote:
 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

 2008-06-18, 22:38 #53 fivemack (loop (#_fork))     Feb 2006 Cambridge, England 3·19·113 Posts 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.
2008-06-18, 23:22   #54
Wacky

Jun 2003
The Texas Hill Country

32·112 Posts

Quote:
 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.

2008-06-19, 01:56   #55
frmky

Jul 2003
So Cal

22×547 Posts

Quote:
 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

 Thread Tools

 Similar Threads Thread Thread Starter Forum Replies Last Post petrw1 PrimeNet 20 2007-05-24 18:10 fivemack NFSNET Discussion 90 2006-11-13 13:37 moo LMH > 100M 0 2006-09-02 01:15 HiddenWarrior Operation Billion Digits 1 2005-08-19 21:42 rogue Cunningham Tables 4 2005-06-10 18:28

All times are UTC. The time now is 12:36.

Wed Oct 20 12:36:11 UTC 2021 up 89 days, 7:05, 0 users, load averages: 1.70, 1.73, 1.57

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.