mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2016-09-26, 03:50   #287
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,623 Posts
Default

OK, posted:
Code:
p59 factor: 30592812650704160232149399890819229125108884689066106302671
p100 factor: 2612820076920762067419883609800717505891645306969102554711927161587415720256631048330542515491118111
I haven't done anything with the c191...
EdH is offline   Reply With Quote
Old 2016-09-26, 03:53   #288
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

4,673 Posts
Default

How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?
VBCurtis is offline   Reply With Quote
Old 2016-09-26, 15:42   #289
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,623 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
How big was the matrix, and how much memory did it take to perform LA? Did you do it on one machine, or two?
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)
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
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
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.

Last fiddled with by EdH on 2016-09-26 at 15:43 Reason: Fiddling
EdH is offline   Reply With Quote
Old 2016-09-28, 02:39   #290
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,623 Posts
Default

Quote:
Originally Posted by EdH View Post
...
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
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.
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?
EdH is offline   Reply With Quote
Old 2016-09-28, 04:23   #291
schickel
 
schickel's Avatar
 
"Frank <^>"
Dec 2004
CDP Janesville

84A16 Posts
Default

Quote:
Originally Posted by EdH View Post
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?
We have an open-ended reservation from Christophe Clavier. Looking back, it looks like RichD yielded back in March '16:
Quote:
Originally Posted by RichD View Post
2 * 3^2 * 5 * 7 * ... * C141

I advanced a few steps but I need to get back to other projects.

Any help is welcome.
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.

Last fiddled with by schickel on 2016-09-28 at 04:26 Reason: Added PS
schickel is offline   Reply With Quote
Old 2016-09-28, 13:11   #292
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,623 Posts
Default

Quote:
Originally Posted by schickel View Post
...
Probably best to annouce any large jobs you run before you do them so you or someone else does not waste significant time/resources.
Thanks. I'll throw some ECM (probably via YAFU) at the c171, unless/until I see something else here.
EdH is offline   Reply With Quote
Old 2016-09-28, 16:34   #293
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

4,673 Posts
Default

Let us know when you reach t45; I'll help out with some big-ish-bound curves in a week or so.
VBCurtis is offline   Reply With Quote
Old 2016-09-28, 17:17   #294
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

43×59 Posts
Default

I already did t45 on C171.
unconnected is offline   Reply With Quote
Old 2016-09-28, 17:28   #295
yoyo
 
yoyo's Avatar
 
Oct 2006
Berlin, Germany

25E16 Posts
Default

If wanted I can direct some Minions to do some curves.
yoyo is offline   Reply With Quote
Old 2016-09-28, 18:21   #296
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

362310 Posts
Default

I guess one of my machines did crack it:
Code:
***factors found***

P47 = 26318176137777902384669157593427010473990374299
*****
P124 = 4031021402702531602755343421673240452207392583418773356798754475389384041495840400832779434985343339179665261394547711603629
*****
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.

Last fiddled with by EdH on 2016-09-28 at 18:29 Reason: additional info
EdH is offline   Reply With Quote
Old 2016-09-28, 19:30   #297
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

3,623 Posts
Default

Another one found:
Code:
prp19 = 7680393443200812877
now: c162
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 468 2021-01-27 01:16
Reserved for MF - Sequence 4788 schickel Aliquot Sequences 2934 2021-01-07 18:52
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Team Sieve #37: 3408:i1287 RichD Aliquot Sequences 14 2013-08-02 17:02
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 05:08.

Mon Mar 1 05:08:38 UTC 2021 up 88 days, 1:19, 0 users, load averages: 3.38, 2.44, 2.02

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.