![]() |
Not sure if anyone has started sieving on this yet, but was too busy to repurpose my machine working on it, and it eventually turned up a better poly:
# norm 1.373280e-14 alpha -7.552194 e 5.116e-12 rroots 5 skew: 9409303.89 c0: 69322202670419670327445248399424525005 c1: 151768538026283011216340647536294 c2: 53510696029148794297490824 c3: -4458832499386184546 c4: -447312694661 c5: 14220 Y0: -164628172255037706585601152262 Y1: 68486339557388837 If it's not already in progress, I can start working on this with 12 cores in about a day. |
OK, my machines have freed up and I'm ready to tackle the c151, but I realized that I've never done one this big on my own and I'm not sure what parameters or range to use for the sieving. Anyone care to offer some advice? Thanks in advance.
|
[QUOTE=bchaffin;262335]OK, my machines have freed up and I'm ready to tackle the c151, but I realized that I've never done one this big on my own and I'm not sure what parameters or range to use for the sieving. Anyone care to offer some advice? Thanks in advance.[/QUOTE]
JRK has posted suitable parameters in post #1195: # sieve with ggnfs siever 14e on alg side from Q=10M to 38M add these parameters to your poly file: [CODE]rlim: 25000000 alim: 25000000 lpbr: 28 lpba: 29 mfbr: 56 mfba: 58 rlambda: 2.5 alambda: 2.5[/CODE] |
Thanks Andi. Started sieving last night; looks like the ETA is about 4 days.
|
[QUOTE=bchaffin;262374]Thanks Andi. Started sieving last night; looks like the ETA is about 4 days.[/QUOTE]On your own?
Man, I need to get some more computers! Thanks for the effort! :bow: :bow: |
c151 is done, with a 68/83 split:
prp68 factor: 49631418557200165369510443925132358846554460402233923492755089347791 prp83 factor: 34646391424114841844958644511052557340329476502535845003093536383599460547220717147 One more term went quickly; now at 2670 with a c135, which I should be able to take care of in <2 days. Full log below. [CODE] Mon May 30 17:53:29 2011 Msieve v. 1.48 Mon May 30 17:53:29 2011 random seeds: 8d76d456 f03db36e Mon May 30 17:53:29 2011 factoring 1719549554266834026584612008929890149779694725430414986442022780066688783160340366912962194653434190047580969500330073279835859597350844592251520272277 (151 digits) Mon May 30 17:53:30 2011 searching for 15-digit factors Mon May 30 17:53:30 2011 commencing number field sieve (151-digit input) Mon May 30 17:53:30 2011 R0: -164628172255037706585601152262 Mon May 30 17:53:30 2011 R1: 68486339557388837 Mon May 30 17:53:30 2011 A0: 69322202670419670327445248399424525005 Mon May 30 17:53:30 2011 A1: 151768538026283011216340647536294 Mon May 30 17:53:30 2011 A2: 53510696029148794297490824 Mon May 30 17:53:30 2011 A3: -4458832499386184546 Mon May 30 17:53:30 2011 A4: -447312694661 Mon May 30 17:53:30 2011 A5: 14220 Mon May 30 17:53:30 2011 skew 9409303.89, size 1.373e-14, alpha -7.552, combined = 5.116e-12 rroots = 5 Mon May 30 17:53:30 2011 Mon May 30 17:53:30 2011 commencing relation filtering Mon May 30 17:53:30 2011 estimated available RAM is 24154.3 MB Mon May 30 17:53:30 2011 commencing duplicate removal, pass 1 Mon May 30 18:00:20 2011 skipped 1 relations with b > 2^32 Mon May 30 18:00:20 2011 found 8093132 hash collisions in 46200036 relations Mon May 30 18:00:51 2011 added 122040 free relations Mon May 30 18:00:51 2011 commencing duplicate removal, pass 2 Mon May 30 18:01:08 2011 found 7759291 duplicates and 38562785 unique relations Mon May 30 18:01:08 2011 memory use: 213.2 MB Mon May 30 18:01:08 2011 reading ideals above 720000 Mon May 30 18:01:08 2011 commencing singleton removal, initial pass Mon May 30 18:05:42 2011 memory use: 753.0 MB Mon May 30 18:05:42 2011 reading all ideals from disk Mon May 30 18:05:42 2011 memory use: 1343.1 MB Mon May 30 18:05:46 2011 keeping 35390158 ideals with weight <= 200, target excess is 210036 Mon May 30 18:05:50 2011 commencing in-memory singleton removal Mon May 30 18:05:53 2011 begin with 38562784 relations and 35390158 unique ideals Mon May 30 18:06:28 2011 reduce to 24995479 relations and 20496534 ideals in 12 passes Mon May 30 18:06:28 2011 max relations containing the same ideal: 157 Mon May 30 18:06:39 2011 removing 4413677 relations and 3413677 ideals in 1000000 cliques Mon May 30 18:06:40 2011 commencing in-memory singleton removal Mon May 30 18:06:42 2011 begin with 20581802 relations and 20496534 unique ideals Mon May 30 18:06:59 2011 reduce to 20140368 relations and 16621851 ideals in 8 passes Mon May 30 18:06:59 2011 max relations containing the same ideal: 134 Mon May 30 18:07:08 2011 removing 3423860 relations and 2423860 ideals in 1000000 cliques Mon May 30 18:07:09 2011 commencing in-memory singleton removal Mon May 30 18:07:10 2011 begin with 16716508 relations and 16621851 unique ideals Mon May 30 18:07:24 2011 reduce to 16374291 relations and 13840515 ideals in 8 passes Mon May 30 18:07:24 2011 max relations containing the same ideal: 117 Mon May 30 18:07:31 2011 removing 3108221 relations and 2108221 ideals in 1000000 cliques Mon May 30 18:07:32 2011 commencing in-memory singleton removal Mon May 30 18:07:33 2011 begin with 13266070 relations and 13840515 unique ideals Mon May 30 18:07:43 2011 reduce to 12897567 relations and 11344128 ideals in 8 passes Mon May 30 18:07:43 2011 max relations containing the same ideal: 101 Mon May 30 18:07:48 2011 removing 2926408 relations and 1926408 ideals in 1000000 cliques Mon May 30 18:07:49 2011 commencing in-memory singleton removal Mon May 30 18:07:50 2011 begin with 9971159 relations and 11344128 unique ideals Mon May 30 18:07:56 2011 reduce to 9532294 relations and 8947887 ideals in 7 passes Mon May 30 18:07:56 2011 max relations containing the same ideal: 79 Mon May 30 18:08:01 2011 removing 1277266 relations and 936501 ideals in 340765 cliques Mon May 30 18:08:01 2011 commencing in-memory singleton removal Mon May 30 18:08:02 2011 begin with 8255028 relations and 8947887 unique ideals Mon May 30 18:08:07 2011 reduce to 8152010 relations and 7905158 ideals in 7 passes Mon May 30 18:08:07 2011 max relations containing the same ideal: 74 Mon May 30 18:08:12 2011 relations with 0 large ideals: 724 Mon May 30 18:08:12 2011 relations with 1 large ideals: 2311 Mon May 30 18:08:12 2011 relations with 2 large ideals: 33561 Mon May 30 18:08:12 2011 relations with 3 large ideals: 217960 Mon May 30 18:08:12 2011 relations with 4 large ideals: 779019 Mon May 30 18:08:12 2011 relations with 5 large ideals: 1660756 Mon May 30 18:08:12 2011 relations with 6 large ideals: 2230888 Mon May 30 18:08:12 2011 relations with 7+ large ideals: 3226791 Mon May 30 18:08:12 2011 commencing 2-way merge Mon May 30 18:08:17 2011 reduce to 5644390 relation sets and 5397538 unique ideals Mon May 30 18:08:17 2011 commencing full merge Mon May 30 18:09:30 2011 memory use: 644.8 MB Mon May 30 18:09:31 2011 found 2998018 cycles, need 2961738 Mon May 30 18:09:32 2011 weight of 2961738 cycles is about 207678517 (70.12/cycle) Mon May 30 18:09:32 2011 distribution of cycle lengths: Mon May 30 18:09:32 2011 1 relations: 301070 Mon May 30 18:09:32 2011 2 relations: 363099 Mon May 30 18:09:32 2011 3 relations: 391739 Mon May 30 18:09:32 2011 4 relations: 372988 Mon May 30 18:09:32 2011 5 relations: 341974 Mon May 30 18:09:32 2011 6 relations: 290155 Mon May 30 18:09:32 2011 7 relations: 239130 Mon May 30 18:09:32 2011 8 relations: 189437 Mon May 30 18:09:32 2011 9 relations: 145109 Mon May 30 18:09:32 2011 10+ relations: 327037 Mon May 30 18:09:32 2011 heaviest cycle: 18 relations Mon May 30 18:09:33 2011 commencing cycle optimization Mon May 30 18:09:37 2011 start with 15437258 relations Mon May 30 18:09:55 2011 pruned 470769 relations Mon May 30 18:09:55 2011 memory use: 496.0 MB Mon May 30 18:09:55 2011 distribution of cycle lengths: Mon May 30 18:09:55 2011 1 relations: 301070 Mon May 30 18:09:55 2011 2 relations: 372104 Mon May 30 18:09:55 2011 3 relations: 408195 Mon May 30 18:09:55 2011 4 relations: 385640 Mon May 30 18:09:55 2011 5 relations: 353915 Mon May 30 18:09:55 2011 6 relations: 296036 Mon May 30 18:09:55 2011 7 relations: 241200 Mon May 30 18:09:55 2011 8 relations: 186694 Mon May 30 18:09:55 2011 9 relations: 139234 Mon May 30 18:09:55 2011 10+ relations: 277650 Mon May 30 18:09:55 2011 heaviest cycle: 17 relations Mon May 30 18:09:59 2011 RelProcTime: 989 Mon May 30 18:09:59 2011 Mon May 30 18:09:59 2011 commencing linear algebra Mon May 30 18:10:00 2011 read 2961738 cycles Mon May 30 18:10:03 2011 cycles contain 8006975 unique relations Mon May 30 18:10:47 2011 read 8006975 relations Mon May 30 18:10:57 2011 using 20 quadratic characters above 536869638 Mon May 30 18:11:28 2011 building initial matrix Mon May 30 18:12:56 2011 memory use: 1111.4 MB Mon May 30 18:12:58 2011 read 2961738 cycles Mon May 30 18:12:58 2011 matrix is 2961575 x 2961738 (885.1 MB) with weight 275819002 (93.13/col) Mon May 30 18:12:58 2011 sparse part has weight 199447318 (67.34/col) Mon May 30 18:13:26 2011 filtering completed in 2 passes Mon May 30 18:13:27 2011 matrix is 2960757 x 2960925 (885.0 MB) with weight 275788574 (93.14/col) Mon May 30 18:13:27 2011 sparse part has weight 199437538 (67.36/col) Mon May 30 18:13:33 2011 matrix starts at (0, 0) Mon May 30 18:13:34 2011 matrix is 2960757 x 2960925 (885.0 MB) with weight 275788574 (93.14/col) Mon May 30 18:13:34 2011 sparse part has weight 199437538 (67.36/col) Mon May 30 18:13:34 2011 saving the first 48 matrix rows for later Mon May 30 18:13:34 2011 matrix includes 64 packed rows Mon May 30 18:13:34 2011 matrix is 2960709 x 2960925 (856.1 MB) with weight 218809007 (73.90/col) Mon May 30 18:13:34 2011 sparse part has weight 194821497 (65.80/col) Mon May 30 18:13:34 2011 using block size 65536 for processor cache size 12288 kB Mon May 30 18:13:43 2011 commencing Lanczos iteration (6 threads) Mon May 30 18:13:43 2011 memory use: 790.9 MB Mon May 30 18:13:59 2011 linear algebra at 0.1%, ETA 8h10m Mon May 30 18:14:05 2011 checkpointing every 350000 dimensions Tue May 31 02:49:44 2011 lanczos halted after 46816 iterations (dim = 2960702) Tue May 31 02:49:48 2011 recovered 26 nontrivial dependencies Tue May 31 02:49:48 2011 BLanczosTime: 31189 Tue May 31 02:49:48 2011 Tue May 31 02:49:48 2011 commencing square root phase Tue May 31 02:49:48 2011 reading relations for dependency 1 Tue May 31 02:49:48 2011 read 1480233 cycles Tue May 31 02:49:50 2011 cycles contain 4003736 unique relations Tue May 31 02:50:14 2011 read 4003736 relations Tue May 31 02:50:33 2011 multiplying 4003736 relations Tue May 31 02:55:09 2011 multiply complete, coefficients have about 201.03 million bits Tue May 31 02:55:10 2011 initial square root is modulo 16386989 Tue May 31 03:00:52 2011 reading relations for dependency 2 Tue May 31 03:00:53 2011 read 1480144 cycles Tue May 31 03:00:54 2011 cycles contain 4002074 unique relations Tue May 31 03:01:19 2011 read 4002074 relations Tue May 31 03:01:38 2011 multiplying 4002074 relations Tue May 31 03:06:13 2011 multiply complete, coefficients have about 200.95 million bits Tue May 31 03:06:14 2011 initial square root is modulo 16272821 Tue May 31 03:11:54 2011 sqrtTime: 1326 Tue May 31 03:11:54 2011 prp68 factor: 49631418557200165369510443925132358846554460402233923492755089347791 Tue May 31 03:11:54 2011 prp83 factor: 34646391424114841844958644511052557340329476502535845003093536383599460547220717147 Tue May 31 03:11:54 2011 elapsed time 09:18:25 [/CODE] |
ECM got the c135, now at term 2672 with a c163. *sigh*
I'm running poly selection on one core and ECM on 5 more; up to about 700@3e6 so far. |
[QUOTE=bchaffin;262725]c151 is done, with a 68/83 split:
prp68 factor: 49631418557200165369510443925132358846554460402233923492755089347791 prp83 factor: 34646391424114841844958644511052557340329476502535845003093536383599460547220717147[/quote]:flex: :bow wave: :flex: Awesome job! (I'm working on a c157 that I expect to take >40 days...) [quote]One more term went quickly; now at 2670 with a c135, which I should be able to take care of in <2 days. [/QUOTE] [QUOTE=bchaffin;262731]ECM got the c135, now at term 2672 with a c163. *sigh*[/QUOTE]Well, that was kind of inevitable, since we're still at 170 digts....unfortunately. But, hey, at least the downdriver is still alive! :tu: |
[QUOTE=bchaffin;262731]ECM got the c135, now at term 2672 with a c163. *sigh*
I'm running poly selection on one core and ECM on 5 more; up to about 700@3e6 so far.[/QUOTE] I guess this needs approx. 0.5*t55 (~5000-7000@11e7)? |
I'd guess about 15000 @ 11e7
|
I'll start P-1, 3x P+1 and some ECM curves @ b1=43e6
|
| All times are UTC. The time now is 23:14. |
Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.