mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Aliquot Sequences (https://www.mersenneforum.org/forumdisplay.php?f=90)
-   -   Reserved for MF - Sequence 4788 (https://www.mersenneforum.org/showthread.php?t=11615)

bchaffin 2011-05-24 06:11

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.

bchaffin 2011-05-26 04:08

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.

Andi47 2011-05-26 04:38

[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]

bchaffin 2011-05-26 16:16

Thanks Andi. Started sieving last night; looks like the ETA is about 4 days.

schickel 2011-05-26 18:06

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

bchaffin 2011-05-31 17:05

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]

bchaffin 2011-05-31 18:12

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.

schickel 2011-05-31 19:10

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

Andi47 2011-05-31 20:26

[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)?

jrk 2011-05-31 20:47

I'd guess about 15000 @ 11e7

Syd 2011-05-31 21:03

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.