Message boards : News : The search up to 10^21
Author | Message |
---|---|
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
The search up to 1021 has started! Over 50,000 new amicable pairs have been found in the first few days. Due to the huge size of search space, first stage of the search will only look for all amicable pairs where smaller number is of the form 3N*...*p where N > 0 and p < 1011. I expect that this will find 2-3 million new amicable pairs in a year or so. Note that system memory requirements are higher now because all prime numbers < 1011 need to be stored in memory for the search. |
Jonny Send message Joined: 26 Sep 19 Posts: 1 Credit: 403,335 RAC: 0 |
I'm quite excited to be a part of the team, in searching for endless numbers. Let the GPU's wind up! --Jonny Mac @YT Jonny Macenroe |
dannyridel Send message Joined: 5 Feb 19 Posts: 7 Credit: 4,388,836 RAC: 0 |
Does this app use a different algorithm as before? |
archeye Send message Joined: 27 Aug 19 Posts: 1 Credit: 54,690 RAC: 0 |
Note that system memory requirements are higher now because all prime numbers < 1011 need to be stored in memory for the search. This is useful to know but if you were able to give an example for memory needed that would be better. For example, Boinc Manager, Disc tab shows Amicable numbers only using 1.73 Mb as I have no tasks running atm. I allocate 20gb disc space to Boinc and have currently 15Gb free for Boinc to use. I have 32Gb Ram and allow, When computer is in use, use at most 50 % When computer is not in use, use at most 90 % Leave non-GPU tasks in memory while suspended Page/swap file: use at most 75 % While I guess my settings and available Ram availability is ok it would be nice to have an idea of the current potential requirements for Amicable tasks :) |
JohnMD Send message Joined: 8 Jan 18 Posts: 11 Credit: 25,123,011 RAC: 0 |
Note that system memory requirements are higher now because all prime numbers < 1011 need to be stored in memory for the search. Resources per CPU WU are doubled - both memory and CPU-cycles. Shouldn't credit follow suit ? Can't the allocated cores share a single copy of primes in memory ? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
Attention! There was a bug in GPU version for 1021 search that caused invalid results after resuming from checkpoint in some cases, so I had to fix it and restart the search from the beginning. |
bluestang Send message Joined: 26 Apr 18 Posts: 11 Credit: 2,185,284,992 RAC: 184 |
Anything us users need to do on our end? Abort tasks, application file, reset project? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
No, old tasks will just run out soon. You might abort tasks that use v3.01 GPU application, but it's safe to just leave them running without pausing/resuming. |
bluestang Send message Joined: 26 Apr 18 Posts: 11 Credit: 2,185,284,992 RAC: 184 |
Ok, good to know. Also, thanks for the hard work and staying on top of things. Not many Project Admins respond as quick as you do. It's great to see! |
JohnMD Send message Joined: 8 Jan 18 Posts: 11 Credit: 25,123,011 RAC: 0 |
Is there a minimum requirement for GPU RAM ? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
It should work on 1GB GPUs, but I haven't tested it. You'll probably need to reduce kernel size to the minimum. |
Jae@Monash Send message Joined: 3 Nov 19 Posts: 1 Credit: 43,102,201 RAC: 0 |
I was wondering as to why only 3192 MB were being used out of my 2 x 16 GB Radeon VIIs. Theoretically speaking, shouldn't it use all of the 16 GB it has to offer? |
Speedy Send message Joined: 6 Jun 17 Posts: 83 Credit: 202,013,283 RAC: 43,829 |
Current EDA for completing part two of 10' 21 is 21 Oct 2028. The second part must be a lot bigger than the first part or a lot of users have moved on. [OT] in the last month I have contributed 601,585 Credit/88 work units [/OT] |
[AF>Amis des Lapins] Bipleouf Send message Joined: 24 Jan 17 Posts: 10 Credit: 11,968,152 RAC: 0 |
Hello! Will we have a phase 3 on the project 10^21? By the end of phase 2 will we have finished 10^21? Naz |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
It's a bit too early to talk about this, but here's the search layout: Phase 1: all odd pairs (m, n) with largest prime factor of m < 1011 Phase 2: all even pairs (m, n) with largest prime factor of m < 1011 Phase 3: all remaining pairs (m, n) with largest prime factor of m > 1011 Phase 3 will take much longer than 1 and 2 combined. |
[AF>Amis des Lapins] Bipleouf Send message Joined: 24 Jan 17 Posts: 10 Credit: 11,968,152 RAC: 0 |
Thank you for these details! So there is a lot of work. I will see to lead a campaign with L' Alliance Francophone in the near future in order to advance the project. Thank you for the sublime work that you provide for this fabulous project. Regards, Naz |
Speedy Send message Joined: 6 Jun 17 Posts: 83 Credit: 202,013,283 RAC: 43,829 |
Thanks for the feedback.Sergei It must just purely be drop in computing power Current speed (eqv) 670.35 x AMD Ryzen 7 3700X to the reason why the estimated completion date is currently July 18, 2026 Current runtime over the last 100 tasks is 0.81 of an hour |
cmyers4 Send message Joined: 20 Aug 20 Posts: 2 Credit: 35,021,820 RAC: 0 |
Hello! I started only recently, but I've started looking into the logistics of the search. I noticed my my most recent pair is a set of even numbers with 21 digits and begin with 8s. I assume this means we're nearing the end of phase 2 (Sergei Chernykh's reply on this thread) and about to hit phase 3. Would I be right assuming that since phases 1 and 2 took about a year, phase 3 will take several years? |
Sergei Chernykh Project administrator Project developer Send message Joined: 5 Jan 17 Posts: 534 Credit: 72,451,573 RAC: 0 |
Your found pairs are just sorted in ascending order. The actual search order is based on factorization of the smaller number in a pair. Right now we're in 25*61*... range, still several years away from the end of phase 2. |
cmyers4 Send message Joined: 20 Aug 20 Posts: 2 Credit: 35,021,820 RAC: 0 |
Okay, that makes a lot more sense. Thanks for the help! |
Message boards : News : The search up to 10^21
©2024 Sergei Chernykh