![]() |
OK, posted:
[code] p59 factor: 30592812650704160232149399890819229125108884689066106302671 p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111 [/code]I haven't done anything with the c191... |
How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?
|
[QUOTE=VBCurtis;443481]How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?[/QUOTE]
Sorry for the delay, but I was away from home and the Internet most of the day yesterday and now, back home, my main computer has crashed. (I must be overdue on backing it up.) Anyway, to the points: [code] matrix is 5327133 x 5327307 (1620.8 MB) with weight 513026738 (96.30/col) memory use: 2259.1 MB one machine (4 cores 4G memory) [/code]After getting the relations from several machines, I ran remdups4 and then did the rest on an Intel(R) Core(TM)2 Quad CPU Q9400 @ 2.66GHz with 4G memory, using all four cores. Here's the log file (the time is off by a couple hours): [code] Fri Sep 23 09:48:02 2016 Fri Sep 23 09:48:02 2016 Fri Sep 23 09:48:02 2016 Msieve v. 1.53 (SVN 993) Fri Sep 23 09:48:02 2016 random seeds: 7ef1dc61 cedd1592 Fri Sep 23 09:48:02 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Fri Sep 23 09:48:03 2016 searching for 15-digit factors Fri Sep 23 09:48:04 2016 commencing number field sieve (158-digit input) Fri Sep 23 09:48:04 2016 R0: -4646655632492287543013586279001 Fri Sep 23 09:48:04 2016 R1: 119797584633535873 Fri Sep 23 09:48:04 2016 A0: 2104403158320717301966750387083391826024832 Fri Sep 23 09:48:04 2016 A1: 167898735083323752751067777774833704 Fri Sep 23 09:48:04 2016 A2: -1989821115747940481877005858 Fri Sep 23 09:48:04 2016 A3: -151701621080234560409 Fri Sep 23 09:48:04 2016 A4: 351786144456 Fri Sep 23 09:48:04 2016 A5: 36900 Fri Sep 23 09:48:04 2016 skew 45476477.92, size 2.340e-15, alpha -9.674, combined = 1.832e-12 rroots = 1 Fri Sep 23 09:48:04 2016 Fri Sep 23 09:48:04 2016 commencing relation filtering Fri Sep 23 09:48:04 2016 estimated available RAM is 3673.8 MB Fri Sep 23 09:48:04 2016 commencing duplicate removal, pass 1 Fri Sep 23 10:07:09 2016 found 2786288 hash collisions in 79276144 relations Fri Sep 23 10:07:55 2016 added 122115 free relations Fri Sep 23 10:07:55 2016 commencing duplicate removal, pass 2 Fri Sep 23 10:09:25 2016 found 4 duplicates and 79398255 unique relations Fri Sep 23 10:09:25 2016 memory use: 253.2 MB Fri Sep 23 10:09:25 2016 reading ideals above 49872896 Fri Sep 23 10:09:25 2016 commencing singleton removal, initial pass Fri Sep 23 10:24:31 2016 memory use: 1506.0 MB Fri Sep 23 10:24:31 2016 reading all ideals from disk Fri Sep 23 10:24:47 2016 memory use: 1380.0 MB Fri Sep 23 10:24:55 2016 commencing in-memory singleton removal Fri Sep 23 10:25:03 2016 begin with 79398255 relations and 76382521 unique ideals Fri Sep 23 10:26:29 2016 reduce to 36978097 relations and 27624336 ideals in 17 passes Fri Sep 23 10:26:29 2016 max relations containing the same ideal: 40 Fri Sep 23 10:26:33 2016 reading ideals above 720000 Fri Sep 23 10:26:34 2016 commencing singleton removal, initial pass Fri Sep 23 10:35:21 2016 memory use: 753.0 MB Fri Sep 23 10:35:21 2016 reading all ideals from disk Fri Sep 23 10:35:37 2016 memory use: 1332.8 MB Fri Sep 23 10:35:46 2016 keeping 33415419 ideals with weight <= 200, target excess is 196109 Fri Sep 23 10:35:54 2016 commencing in-memory singleton removal Fri Sep 23 10:36:03 2016 begin with 36978100 relations and 33415419 unique ideals Fri Sep 23 10:37:54 2016 reduce to 36944449 relations and 33381759 ideals in 13 passes Fri Sep 23 10:37:54 2016 max relations containing the same ideal: 200 Fri Sep 23 10:38:32 2016 removing 3507732 relations and 3107732 ideals in 400000 cliques Fri Sep 23 10:38:34 2016 commencing in-memory singleton removal Fri Sep 23 10:38:42 2016 begin with 33436717 relations and 33381759 unique ideals Fri Sep 23 10:39:59 2016 reduce to 33184377 relations and 30017954 ideals in 10 passes Fri Sep 23 10:39:59 2016 max relations containing the same ideal: 195 Fri Sep 23 10:40:34 2016 removing 2584818 relations and 2184818 ideals in 400000 cliques Fri Sep 23 10:40:35 2016 commencing in-memory singleton removal Fri Sep 23 10:40:42 2016 begin with 30599559 relations and 30017954 unique ideals Fri Sep 23 10:41:38 2016 reduce to 30442978 relations and 27674527 ideals in 8 passes Fri Sep 23 10:41:38 2016 max relations containing the same ideal: 185 Fri Sep 23 10:42:10 2016 removing 2295595 relations and 1895595 ideals in 400000 cliques Fri Sep 23 10:42:11 2016 commencing in-memory singleton removal Fri Sep 23 10:42:18 2016 begin with 28147383 relations and 27674527 unique ideals Fri Sep 23 10:43:15 2016 reduce to 28011320 relations and 25641164 ideals in 9 passes Fri Sep 23 10:43:15 2016 max relations containing the same ideal: 177 Fri Sep 23 10:43:44 2016 removing 2139525 relations and 1739526 ideals in 400000 cliques Fri Sep 23 10:43:46 2016 commencing in-memory singleton removal Fri Sep 23 10:43:52 2016 begin with 25871795 relations and 25641164 unique ideals Fri Sep 23 10:44:38 2016 reduce to 25743939 relations and 23772178 ideals in 8 passes Fri Sep 23 10:44:38 2016 max relations containing the same ideal: 166 Fri Sep 23 10:45:05 2016 removing 2043197 relations and 1643197 ideals in 400000 cliques Fri Sep 23 10:45:06 2016 commencing in-memory singleton removal Fri Sep 23 10:45:12 2016 begin with 23700742 relations and 23772178 unique ideals Fri Sep 23 10:46:05 2016 reduce to 23575597 relations and 22002134 ideals in 10 passes Fri Sep 23 10:46:05 2016 max relations containing the same ideal: 157 Fri Sep 23 10:46:29 2016 removing 1974189 relations and 1574189 ideals in 400000 cliques Fri Sep 23 10:46:30 2016 commencing in-memory singleton removal Fri Sep 23 10:46:35 2016 begin with 21601408 relations and 22002134 unique ideals Fri Sep 23 10:47:14 2016 reduce to 21475044 relations and 20299725 ideals in 8 passes Fri Sep 23 10:47:14 2016 max relations containing the same ideal: 144 Fri Sep 23 10:47:37 2016 removing 1930392 relations and 1530392 ideals in 400000 cliques Fri Sep 23 10:47:37 2016 commencing in-memory singleton removal Fri Sep 23 10:47:42 2016 begin with 19544652 relations and 20299725 unique ideals Fri Sep 23 10:48:17 2016 reduce to 19413060 relations and 18635646 ideals in 8 passes Fri Sep 23 10:48:17 2016 max relations containing the same ideal: 136 Fri Sep 23 10:48:37 2016 removing 1897152 relations and 1497152 ideals in 400000 cliques Fri Sep 23 10:48:38 2016 commencing in-memory singleton removal Fri Sep 23 10:48:42 2016 begin with 17515908 relations and 18635646 unique ideals Fri Sep 23 10:49:13 2016 reduce to 17375964 relations and 16996080 ideals in 8 passes Fri Sep 23 10:49:13 2016 max relations containing the same ideal: 124 Fri Sep 23 10:49:31 2016 removing 870487 relations and 718090 ideals in 152397 cliques Fri Sep 23 10:49:32 2016 commencing in-memory singleton removal Fri Sep 23 10:49:36 2016 begin with 16505477 relations and 16996080 unique ideals Fri Sep 23 10:50:01 2016 reduce to 16475956 relations and 16248256 ideals in 7 passes Fri Sep 23 10:50:01 2016 max relations containing the same ideal: 121 Fri Sep 23 10:50:24 2016 relations with 0 large ideals: 698 Fri Sep 23 10:50:24 2016 relations with 1 large ideals: 974 Fri Sep 23 10:50:24 2016 relations with 2 large ideals: 17017 Fri Sep 23 10:50:24 2016 relations with 3 large ideals: 156849 Fri Sep 23 10:50:24 2016 relations with 4 large ideals: 781984 Fri Sep 23 10:50:24 2016 relations with 5 large ideals: 2276838 Fri Sep 23 10:50:24 2016 relations with 6 large ideals: 4091338 Fri Sep 23 10:50:24 2016 relations with 7+ large ideals: 9150258 Fri Sep 23 10:50:24 2016 commencing 2-way merge Fri Sep 23 10:50:47 2016 reduce to 9902807 relation sets and 9675107 unique ideals Fri Sep 23 10:50:47 2016 commencing full merge Fri Sep 23 10:54:27 2016 memory use: 1172.9 MB Fri Sep 23 10:54:28 2016 found 5358534 cycles, need 5327307 Fri Sep 23 10:54:31 2016 weight of 5327307 cycles is about 373003744 (70.02/cycle) Fri Sep 23 10:54:31 2016 distribution of cycle lengths: Fri Sep 23 10:54:31 2016 1 relations: 732212 Fri Sep 23 10:54:31 2016 2 relations: 652634 Fri Sep 23 10:54:31 2016 3 relations: 646332 Fri Sep 23 10:54:31 2016 4 relations: 594075 Fri Sep 23 10:54:31 2016 5 relations: 535051 Fri Sep 23 10:54:31 2016 6 relations: 472112 Fri Sep 23 10:54:31 2016 7 relations: 410449 Fri Sep 23 10:54:31 2016 8 relations: 341690 Fri Sep 23 10:54:31 2016 9 relations: 274406 Fri Sep 23 10:54:31 2016 10+ relations: 668346 Fri Sep 23 10:54:31 2016 heaviest cycle: 19 relations Fri Sep 23 10:54:33 2016 commencing cycle optimization Fri Sep 23 10:54:45 2016 start with 27751237 relations Fri Sep 23 10:55:33 2016 pruned 564060 relations Fri Sep 23 10:55:33 2016 memory use: 958.9 MB Fri Sep 23 10:55:33 2016 distribution of cycle lengths: Fri Sep 23 10:55:33 2016 1 relations: 732212 Fri Sep 23 10:55:33 2016 2 relations: 666012 Fri Sep 23 10:55:33 2016 3 relations: 665955 Fri Sep 23 10:55:33 2016 4 relations: 605940 Fri Sep 23 10:55:33 2016 5 relations: 545494 Fri Sep 23 10:55:33 2016 6 relations: 478075 Fri Sep 23 10:55:33 2016 7 relations: 412649 Fri Sep 23 10:55:33 2016 8 relations: 340124 Fri Sep 23 10:55:33 2016 9 relations: 270059 Fri Sep 23 10:55:33 2016 10+ relations: 610787 Fri Sep 23 10:55:33 2016 heaviest cycle: 19 relations Fri Sep 23 10:55:44 2016 RelProcTime: 4060 Fri Sep 23 10:55:44 2016 elapsed time 01:07:42 Fri Sep 23 10:58:46 2016 Fri Sep 23 10:58:46 2016 Fri Sep 23 10:58:46 2016 Msieve v. 1.53 (SVN 993) Fri Sep 23 10:58:46 2016 random seeds: 34464f6c 3f8c0ce2 Fri Sep 23 10:58:46 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Fri Sep 23 10:58:48 2016 searching for 15-digit factors Fri Sep 23 10:58:48 2016 commencing number field sieve (158-digit input) Fri Sep 23 10:58:48 2016 R0: -4646655632492287543013586279001 Fri Sep 23 10:58:48 2016 R1: 119797584633535873 Fri Sep 23 10:58:48 2016 A0: 2104403158320717301966750387083391826024832 Fri Sep 23 10:58:48 2016 A1: 167898735083323752751067777774833704 Fri Sep 23 10:58:48 2016 A2: -1989821115747940481877005858 Fri Sep 23 10:58:48 2016 A3: -151701621080234560409 Fri Sep 23 10:58:48 2016 A4: 351786144456 Fri Sep 23 10:58:48 2016 A5: 36900 Fri Sep 23 10:58:48 2016 skew 45476477.92, size 2.340e-15, alpha -9.674, combined = 1.832e-12 rroots = 1 Fri Sep 23 10:58:48 2016 Fri Sep 23 10:58:48 2016 commencing linear algebra Fri Sep 23 10:58:49 2016 read 5327307 cycles Fri Sep 23 10:59:00 2016 cycles contain 16310977 unique relations Fri Sep 23 11:01:54 2016 read 16310977 relations Fri Sep 23 11:02:24 2016 using 20 quadratic characters above 4294917295 Fri Sep 23 11:03:57 2016 building initial matrix Fri Sep 23 11:08:07 2016 memory use: 2259.1 MB Fri Sep 23 11:08:23 2016 read 5327307 cycles Fri Sep 23 11:08:24 2016 matrix is 5327133 x 5327307 (1620.8 MB) with weight 513026738 (96.30/col) Fri Sep 23 11:08:24 2016 sparse part has weight 360967488 (67.76/col) Fri Sep 23 11:09:41 2016 filtering completed in 2 passes Fri Sep 23 11:09:43 2016 matrix is 5325533 x 5325711 (1620.7 MB) with weight 512973592 (96.32/col) Fri Sep 23 11:09:43 2016 sparse part has weight 360957497 (67.78/col) Fri Sep 23 11:10:21 2016 matrix starts at (0, 0) Fri Sep 23 11:10:22 2016 matrix is 5325533 x 5325711 (1620.7 MB) with weight 512973592 (96.32/col) Fri Sep 23 11:10:22 2016 sparse part has weight 360957497 (67.78/col) Fri Sep 23 11:10:22 2016 saving the first 48 matrix rows for later Fri Sep 23 11:10:23 2016 matrix includes 128 packed rows Fri Sep 23 11:10:24 2016 matrix is 5325485 x 5325711 (1539.9 MB) with weight 413030725 (77.55/col) Fri Sep 23 11:10:24 2016 sparse part has weight 339768377 (63.80/col) Fri Sep 23 11:10:24 2016 using block size 8192 and superblock size 294912 for processor cache size 3072 kB Fri Sep 23 11:10:51 2016 commencing Lanczos iteration (4 threads) Fri Sep 23 11:10:51 2016 memory use: 1266.4 MB Fri Sep 23 11:11:40 2016 linear algebra at 0.0%, ETA 45h54m Fri Sep 23 11:11:56 2016 checkpointing every 120000 dimensions Sun Sep 25 08:52:46 2016 lanczos halted after 84222 iterations (dim = 5325485) Sun Sep 25 08:52:53 2016 recovered 29 nontrivial dependencies Sun Sep 25 08:52:53 2016 BLanczosTime: 165245 Sun Sep 25 08:52:53 2016 elapsed time 45:54:07 Sun Sep 25 19:54:00 2016 Sun Sep 25 19:54:00 2016 Sun Sep 25 19:54:00 2016 Msieve v. 1.53 (SVN 993) Sun Sep 25 19:54:00 2016 random seeds: d761917f 2106574e Sun Sep 25 19:54:00 2016 factoring 79933515103235306815732304856672491074680074688676425625899406692334007147016700671551909312123530653854370338778979049814698834222425825561192039057975774481 (158 digits) Sun Sep 25 19:54:01 2016 searching for 15-digit factors Sun Sep 25 19:54:02 2016 commencing number field sieve (158-digit input) Sun Sep 25 19:54:02 2016 R0: -4646655632492287543013586279001 Sun Sep 25 19:54:02 2016 R1: 119797584633535873 Sun Sep 25 19:54:02 2016 A0: 2104403158320717301966750387083391826024832 Sun Sep 25 19:54:02 2016 A1: 167898735083323752751067777774833704 Sun Sep 25 19:54:02 2016 A2: -1989821115747940481877005858 Sun Sep 25 19:54:02 2016 A3: -151701621080234560409 Sun Sep 25 19:54:02 2016 A4: 351786144456 Sun Sep 25 19:54:02 2016 A5: 36900 Sun Sep 25 19:54:02 2016 skew 45476477.92, size 2.340e-15, alpha -9.674, combined = 1.832e-12 rroots = 1 Sun Sep 25 19:54:02 2016 Sun Sep 25 19:54:02 2016 commencing square root phase Sun Sep 25 19:54:02 2016 reading relations for dependency 1 Sun Sep 25 19:54:03 2016 read 2663865 cycles Sun Sep 25 19:54:09 2016 cycles contain 8155114 unique relations Sun Sep 25 19:55:49 2016 read 8155114 relations Sun Sep 25 19:56:46 2016 multiplying 8155114 relations Sun Sep 25 20:11:05 2016 multiply complete, coefficients have about 422.94 million bits Sun Sep 25 20:11:09 2016 initial square root is modulo 38806457 Sun Sep 25 20:28:39 2016 sqrtTime: 2077 Sun Sep 25 20:28:39 2016 p59 factor: 30592812650704160232149399890819229125108884689066106302671 Sun Sep 25 20:28:39 2016 p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111 Sun Sep 25 20:28:39 2016 elapsed time 00:34:39 [/code]This won't be a surprise to some, but my cluster did not work. Even after I got the cluster details correct, it wouldn't build a matrix: [code] matrix needs more columns than rows; try adding 2-3% more relations [/code]I need to make sure I wasn't using an earlier iteration of my relations file, since the relation count doesn't match the other machine. But, for now, I'm tied up with other things... Thanks for all the help. |
[QUOTE=EdH;443522]...
This won't be a surprise to some, but my cluster did not work. Even after I got the cluster details correct, it wouldn't build a matrix: [code] matrix needs more columns than rows; try adding 2-3% more relations [/code]I need to make sure I wasn't using an earlier iteration of my relations file, since the relation count doesn't match the other machine. But, for now, I'm tied up with other things... Thanks for all the help.[/QUOTE] I finally got the cluster to work, but there is still one "bug" I'll bring up elsewhere having to do with threads(-t). I was able to shave 7 hours off the time, by using three machines in one of the setups: 38h52m vs. 45h54m with the quad core machine. What is the current state of this sequence. Is it somewhat of a free-for-all or is there some protocol I need to be aware of? |
[QUOTE=EdH;443655]What is the current state of this sequence. Is it somewhat of a free-for-all or is there some protocol I need to be aware of?[/QUOTE]We have an open-ended reservation from Christophe Clavier. Looking back, it looks like RichD yielded back in March '16:[QUOTE=RichD;428989]2 * 3^2 * 5 * 7 * ... * C141
I advanced a few steps but I need to get back to other projects. Any help is welcome.[/QUOTE]It's been worked on since then as time and whim dictates. (To the best of my knowlege!) Probably best to annouce any large jobs you run before you do them so you or someone else does not waste significant time/resources. |
[QUOTE=schickel;443663]...
Probably best to annouce any large jobs you run before you do them so you or someone else does not waste significant time/resources.[/QUOTE] Thanks. I'll throw some ECM (probably via YAFU) at the c171, unless/until I see something else here. |
Let us know when you reach t45; I'll help out with some big-ish-bound curves in a week or so.
|
I already did t45 on C171.
|
If wanted I can direct some Minions to do some curves.
|
I guess one of my machines did crack it:
[code] ***factors found*** P47 = 26318176137777902384669157593427010473990374299 ***** P124 = 4031021402702531602755343421673240452207392583418773356798754475389384041495840400832779434985343339179665261394547711603629 ***** [/code]c181 now... edit: For those interested in more info: ECM via YAFU va ali.pl while doing 2350 curves with B1=3M and B2=gmp-ecm default. |
Another one found:
[code] prp19 = 7680393443200812877 [/code]now: c162 |
| All times are UTC. The time now is 22:26. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.