mersenneforum.org

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

EdH 2016-09-26 03:50

OK, posted:
[code]
p59 factor: 30592812650704160232149399890819229125108884689066106302671
p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111
[/code]I haven't done anything with the c191...

VBCurtis 2016-09-26 03:53

How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?

EdH 2016-09-26 15:42

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

EdH 2016-09-28 02:39

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

schickel 2016-09-28 04:23

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

EdH 2016-09-28 13:11

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

VBCurtis 2016-09-28 16:34

Let us know when you reach t45; I'll help out with some big-ish-bound curves in a week or so.

unconnected 2016-09-28 17:17

I already did t45 on C171.

yoyo 2016-09-28 17:28

If wanted I can direct some Minions to do some curves.

EdH 2016-09-28 18:21

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.

EdH 2016-09-28 19:30

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.