The search up to 10^21

Message boards : News : The search up to 10^21

To post messages, you must log in.

1 · 2 · Next

AuthorMessage
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1246 - Posted: 25 Oct 2019, 13:11:37 UTC

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.
ID: 1246 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Jonny

Send message
Joined: 26 Sep 19
Posts: 1
Credit: 403,335
RAC: 0
  
Message 1248 - Posted: 25 Oct 2019, 16:58:36 UTC - in response to Message 1246.  

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
ID: 1248 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
dannyridel
Avatar

Send message
Joined: 5 Feb 19
Posts: 7
Credit: 328,137
RAC: 0
  
Message 1259 - Posted: 26 Oct 2019, 2:40:11 UTC

Does this app use a different algorithm as before?
ID: 1259 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
archeye

Send message
Joined: 27 Aug 19
Posts: 1
Credit: 54,690
RAC: 0
Message 1261 - Posted: 26 Oct 2019, 9:26:37 UTC - in response to Message 1246.  

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 :)
ID: 1261 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile JohnMD
Avatar

Send message
Joined: 8 Jan 18
Posts: 11
Credit: 5,024,602
RAC: 831
   
Message 1269 - Posted: 28 Oct 2019, 12:57:50 UTC - in response to Message 1246.  

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 ?
ID: 1269 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1278 - Posted: 30 Oct 2019, 16:53:06 UTC

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.
ID: 1278 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
bluestang

Send message
Joined: 26 Apr 18
Posts: 9
Credit: 105,277,381
RAC: 26,435
    
Message 1279 - Posted: 30 Oct 2019, 22:54:58 UTC - in response to Message 1278.  

Anything us users need to do on our end? Abort tasks, application file, reset project?
ID: 1279 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1281 - Posted: 30 Oct 2019, 23:09:57 UTC - in response to Message 1279.  

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.
ID: 1281 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
bluestang

Send message
Joined: 26 Apr 18
Posts: 9
Credit: 105,277,381
RAC: 26,435
    
Message 1282 - Posted: 30 Oct 2019, 23:26:58 UTC - in response to Message 1281.  

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!
ID: 1282 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile JohnMD
Avatar

Send message
Joined: 8 Jan 18
Posts: 11
Credit: 5,024,602
RAC: 831
   
Message 1307 - Posted: 16 Nov 2019, 20:08:52 UTC

Is there a minimum requirement for GPU RAM ?
ID: 1307 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1308 - Posted: 16 Nov 2019, 22:49:06 UTC - in response to Message 1307.  

It should work on 1GB GPUs, but I haven't tested it. You'll probably need to reduce kernel size to the minimum.
ID: 1308 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Jae@Monash

Send message
Joined: 3 Nov 19
Posts: 1
Credit: 43,102,201
RAC: 0
   
Message 1309 - Posted: 18 Nov 2019, 22:11:54 UTC

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?
ID: 1309 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Speedy

Send message
Joined: 6 Jun 17
Posts: 31
Credit: 41,130,303
RAC: 15,625
    
Message 1369 - Posted: 26 Mar 2020, 3:50:15 UTC

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]
ID: 1369 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile [AF>Alliance Du Nord] Bipleouf

Send message
Joined: 24 Jan 17
Posts: 9
Credit: 10,170,234
RAC: 643
   
Message 1370 - Posted: 31 Mar 2020, 12:30:07 UTC

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
ID: 1370 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1371 - Posted: 31 Mar 2020, 16:58:51 UTC - in response to Message 1370.  

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.
ID: 1371 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Profile [AF>Alliance Du Nord] Bipleouf

Send message
Joined: 24 Jan 17
Posts: 9
Credit: 10,170,234
RAC: 643
   
Message 1372 - Posted: 31 Mar 2020, 18:05:26 UTC - in response to Message 1371.  

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
ID: 1372 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Speedy

Send message
Joined: 6 Jun 17
Posts: 31
Credit: 41,130,303
RAC: 15,625
    
Message 1373 - Posted: 31 Mar 2020, 21:08:55 UTC - in response to Message 1371.  
Last modified: 31 Mar 2020, 21:11:34 UTC

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
ID: 1373 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
CJM

Send message
Joined: 20 Aug 20
Posts: 2
Credit: 2,925,891
RAC: 50,787
   
Message 1434 - Posted: 31 Aug 2020, 0:01:33 UTC

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?
ID: 1434 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
Sergei Chernykh
Project administrator
Project developer

Send message
Joined: 5 Jan 17
Posts: 446
Credit: 72,451,573
RAC: 0
   
Message 1435 - Posted: 31 Aug 2020, 7:35:23 UTC - in response to Message 1434.  

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.
ID: 1435 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
CJM

Send message
Joined: 20 Aug 20
Posts: 2
Credit: 2,925,891
RAC: 50,787
   
Message 1436 - Posted: 2 Sep 2020, 1:55:32 UTC - in response to Message 1435.  

Okay, that makes a lot more sense. Thanks for the help!
ID: 1436 · Rating: 0 · rate: Rate + / Rate - Report as offensive    Reply Quote
1 · 2 · Next

Message boards : News : The search up to 10^21


©2020 Sergei Chernykh