mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
 
Thread Tools
Old 2021-09-21, 19:02   #3114
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

26×149 Posts
Default

Quote:
Originally Posted by bur View Post
Interesting, is it valid for most sizes of numbers? That'd be quite helpful.
Yeah, there are a few threads over years to the same effect. It is.

For smaller numbers/projects, it is very difficult to hit the exact cusp, so the usual rule of thumb for automatic scripts is "if you got the matrix, don't try to sieve extra - it will be a wash" (given that filtering itself is an overhead and together with sieving some more - you will not get any time savings). but for large projects, there can be a huge difference.

One could check logs that are kept in NFS @ Home collection, while binning for similar size, and very rarely you would see that the runner get a very large matrix and still decides to go along with it, and that's of course a fine personal preference. It depends on resources available to the runner; sometimes it is - optimizing for their own. human time, and sometimes it is the external resources (at the expense of human time for doing filtering twice or more).

Many logs (very educationally!) keep several recordings of filtering.
Batalov is offline   Reply With Quote
Old 2021-09-21, 19:10   #3115
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

313 Posts
Default

Quote:
Originally Posted by charybdis View Post
What Q value have you sieved up to, and what is the overall duplication rate like? I'd be interested to know how well my estimates from test-sieving have held up.
That's unfortunately a bit tough to answer, due to the distributed nature of my sieving setup.

In any case, I now have a filtering run going with target_density=130 and 2.024B uniques. If this succeeds, I will hopefully be able to hand it off for frmky for LA.
ryanp is offline   Reply With Quote
Old 2021-09-23, 16:09   #3116
ryanp
 
ryanp's Avatar
 
Jun 2012
Boulder, CO

313 Posts
Default

Update: with 2.024B uniques and target_density=130, msieve produces a 133.3M x 133.3M matrix:

Code:
Wed Sep 22 18:39:19 2021  commencing 2-way merge
Wed Sep 22 18:43:22 2021  reduce to 304431703 relation sets and 296088199 unique ideals
Wed Sep 22 18:43:22 2021  commencing full merge
Wed Sep 22 20:02:23 2021  memory use: 32549.0 MB
Wed Sep 22 20:02:54 2021  found 134281671 cycles, need 133304399
Wed Sep 22 20:03:51 2021  weight of 133304399 cycles is about 17329637475 (130.00/cycle)
Wed Sep 22 20:03:51 2021  distribution of cycle lengths:
Wed Sep 22 20:03:51 2021  1 relations: 4545972
Wed Sep 22 20:03:51 2021  2 relations: 7597027
Wed Sep 22 20:03:51 2021  3 relations: 9794025
Wed Sep 22 20:03:51 2021  4 relations: 10584633
Wed Sep 22 20:03:51 2021  5 relations: 11171953
Wed Sep 22 20:03:51 2021  6 relations: 11129931
Wed Sep 22 20:03:51 2021  7 relations: 10851523
Wed Sep 22 20:03:51 2021  8 relations: 10319041
Wed Sep 22 20:03:51 2021  9 relations: 9582186
Wed Sep 22 20:03:51 2021  10+ relations: 47728108
Wed Sep 22 20:03:51 2021  heaviest cycle: 25 relations
Wed Sep 22 20:04:20 2021  commencing cycle optimization
I think we're at the point of diminishing returns, and frmky has graciously offered to help with the LA at this point.
ryanp 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 524 2021-09-06 21:00
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
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 06:01.


Fri Sep 24 06:01:18 UTC 2021 up 63 days, 30 mins, 0 users, load averages: 1.41, 1.49, 1.81

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.