20220807, 19:15  #155 
Jun 2012
Boulder, CO
422_{10} Posts 
I'm sieving more now.
I'm wondering, though, the best way to determine "I am at a good stopping point; a valid matrix can be formed". For example, the last bit of my log from filtering with target_density=130 and ~1.7B uniques was: Code:
Thu Aug 4 06:02:08 2022 commencing inmemory singleton removal Thu Aug 4 06:02:31 2022 begin with 382020342 relations and 381478357 unique ideals Thu Aug 4 06:05:00 2022 reduce to 381901947 relations and 375910448 ideals in 6 passes Thu Aug 4 06:05:00 2022 max relations containing the same ideal: 120 Thu Aug 4 06:07:21 2022 removing 608320 relations and 495379 ideals in 112941 cliques Thu Aug 4 06:07:29 2022 commencing inmemory singleton removal Thu Aug 4 06:07:52 2022 begin with 381293627 relations and 375910448 unique ideals Thu Aug 4 06:09:55 2022 reduce to 381292945 relations and 375414387 ideals in 5 passes Thu Aug 4 06:09:55 2022 max relations containing the same ideal: 119 Thu Aug 4 06:11:02 2022 relations with 0 large ideals: 1988 Thu Aug 4 06:11:02 2022 relations with 1 large ideals: 69122 Thu Aug 4 06:11:02 2022 relations with 2 large ideals: 1154553 Thu Aug 4 06:11:02 2022 relations with 3 large ideals: 8235700 Thu Aug 4 06:11:02 2022 relations with 4 large ideals: 32013767 Thu Aug 4 06:11:02 2022 relations with 5 large ideals: 73520066 Thu Aug 4 06:11:02 2022 relations with 6 large ideals: 103511912 Thu Aug 4 06:11:02 2022 relations with 7+ large ideals: 162785837 Thu Aug 4 06:11:02 2022 commencing 2way merge Thu Aug 4 06:14:39 2022 reduce to 260519145 relation sets and 254639763 unique ideals Thu Aug 4 06:14:39 2022 commencing full merge Thu Aug 4 07:30:29 2022 memory use: 28478.0 MB Thu Aug 4 07:30:56 2022 found 113365496 cycles, need 112775963 Thu Aug 4 07:31:42 2022 weight of 112775963 cycles is about 14661120944 (130.00/cycle) Thu Aug 4 07:31:43 2022 distribution of cycle lengths: Thu Aug 4 07:31:43 2022 1 relations: 2999784 Thu Aug 4 07:31:43 2022 2 relations: 6074372 Thu Aug 4 07:31:43 2022 3 relations: 7951682 Thu Aug 4 07:31:43 2022 4 relations: 8612278 Thu Aug 4 07:31:43 2022 5 relations: 9269128 Thu Aug 4 07:31:43 2022 6 relations: 9154906 Thu Aug 4 07:31:43 2022 7 relations: 9041748 Thu Aug 4 07:31:43 2022 8 relations: 8585973 Thu Aug 4 07:31:43 2022 9 relations: 8046841 Thu Aug 4 07:31:43 2022 10+ relations: 43039251 Thu Aug 4 07:31:43 2022 heaviest cycle: 27 relations Thu Aug 4 07:32:05 2022 commencing cycle optimization Thu Aug 4 07:36:05 2022 start with 969975472 relations Thu Aug 4 08:08:48 2022 pruned 43823274 relations Thu Aug 4 08:08:50 2022 memory use: 25937.9 MB Thu Aug 4 08:08:51 2022 distribution of cycle lengths: Thu Aug 4 08:08:51 2022 1 relations: 2999784 Thu Aug 4 08:08:51 2022 2 relations: 6256591 Thu Aug 4 08:08:51 2022 3 relations: 8324812 Thu Aug 4 08:08:51 2022 4 relations: 9020005 Thu Aug 4 08:08:51 2022 5 relations: 9762136 Thu Aug 4 08:08:51 2022 6 relations: 9623615 Thu Aug 4 08:08:51 2022 7 relations: 9515903 Thu Aug 4 08:08:51 2022 8 relations: 8987594 Thu Aug 4 08:08:51 2022 9 relations: 8382709 Thu Aug 4 08:08:51 2022 10+ relations: 39902814 Thu Aug 4 08:08:51 2022 heaviest cycle: 27 relations Thu Aug 4 08:13:14 2022 RelProcTime: 126525 Thu Aug 4 08:14:10 2022 elapsed time 35:09:42 Should I be targeting a certain number of unique rels? 
20220808, 08:22  #156 
Aug 2020
79*6581e4;3*2539e3
601 Posts 
If this situation requires more sieving, I'd assume we have more distinct prime factors (or ideals actually?) than relations? But then why is it called overdetermined? That to me sounds like having more equations than unknowns, i.e. more relations than factors, but that's apparently not the case.
Last fiddled with by bur on 20220808 at 08:23 
20220808, 11:13  #157  
Apr 2020
1527_{8} Posts 
Quote:


20220810, 05:27  #158 
Jul 2003
So Cal
100110101000_{2} Posts 
A little more sieving was all it needed. LA is running now on four A100 GPUS.
Code:
linear algebra completed 514317 of 109926366 dimensions (0.5%, ETA 70h 7m) 
20220810, 12:47  #159 
Jun 2012
Boulder, CO
2·211 Posts 

20220813, 04:13  #160 
Jul 2003
So Cal
2^{3}×3×103 Posts 
I was able to move it to an 8x A100 system for most of the LA. It's done and posted to factordb.

20220813, 14:24  #161  
"99(4^34019)99 palind"
Nov 2016
(P^81993)SZ base 36
7^{2}×73 Posts 
Quote:
Now https://oeis.org/A008892 can be extended to n=2145 and https://oeis.org/A347769 can be extended to n=2708, can someone update them? 

20220813, 14:31  #162  
Mar 2019
3×101 Posts 
Quote:


20220813, 14:34  #163 
Apr 2020
3^{2}·5·19 Posts 

20220815, 11:34  #164 
Jun 2012
2×7×263 Posts 
Currently at i2145 a C209. Is anyone working this series, say ECM?

20220815, 15:46  #165 
Jun 2012
Boulder, CO
2×211 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Reserved for MF  Sequence 3366  RichD  Aliquot Sequences  549  20220824 20:00 
Reserved for MF  Sequence 4788  schickel  Aliquot Sequences  3149  20211201 00:06 
A new sequence  devarajkandadai  Miscellaneous Math  3  20201201 22:08 
Primes in nfibonacci sequence and nstep fibonacci sequence  sweety439  sweety439  17  20170613 03:49 
80M to 64 bits ... but not really reserved  petrw1  Lone Mersenne Hunters  82  20100111 01:57 