mersenneforum.org Future directions
 Register FAQ Search Today's Posts Mark Forums Read

 2015-01-02, 07:59 #1 paulunderwood     Sep 2002 Database er0rr 3·1,427 Posts Future directions When I started this little project, I hadn't expected the Batalov Effect. We are grateful to Serge for his huge crunching efforts and he has been rewarded with finding those 4 primes for base 10 and expoenent 388080. It is a pity about the dearth for exponent 471240. The use of generic modular reduction for such large exponents and bigger ones is a big disadvantage to the project. However I have a few ideas about what to do next: (A) Shelve the project. (B) Do another sub-million exponent for base 10 -- will require a few weeks of Ksieve. (C) Do a mega exponent for base 10 using the magic formula which leaves a lot in the sieve -- will require quite a while with Ksieve. (D) Do base 10 with exponent 1000000. (E) Do a base 2 search using the magic formula -- can be engineered to leave a lot in the sieve; has a bigger domain to search, with more primes per exponent. Fast at sub-semi-mega bigger-than-PG-twin-search. (F) Choose another base such as 3 or 2015 etc. (G) Go for a world record prime -- fanciful. (H) Search for NeRDs which use only special modular reduction. My favourites are (A) or (E). Last fiddled with by paulunderwood on 2015-01-02 at 08:02
 2015-01-02, 08:40 #2 VBCurtis     "Curtis" Feb 2005 Riverside, CA 25·32·19 Posts C, E, and H all sound good. I haven't contributed yet, but I like to sieve, so I'd be willing to help with that for the next step in the project.
 2015-01-02, 08:51 #3 paulunderwood     Sep 2002 Database er0rr 102718 Posts Is there a sieve for (H)
 2015-01-02, 09:47 #4 paulunderwood     Sep 2002 Database er0rr 3×1,427 Posts Code: ? 2^5*3^2*5*7*11*13*log(2)/log(10) 433916.67694988905402889179241167322850 ? 2^5*3^2*5*7*11*13 1441440 So 2^1441440-2^k-1 might be a candidate for (E), where 360360<=k<1441440.
 2015-01-02, 17:45 #5 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3×3,313 Posts Someone else is apparently thinking about F), independently.
 2015-01-02, 17:52 #6 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 993910 Posts I think about A), and possibly redirecting the CPU power into the soon to emerge "Cyclo"tomic-based project. It is similar to F)+H), and indeed, only focuses on numbers for which special FFT exists. Initially, it will probably be on PrimeGrid's PRPnet, as most budding projects are. I can provide my LLR implementation for their CPU participants, and Cyclo is OpenCL so it will run on any modern* GPU. ______________ *this excludes only very old and cheap cards that don't have double float.
2015-01-02, 19:12   #7
rogue

"Mark"
Apr 2003
Between here and the

11010010011002 Posts

Quote:
 Originally Posted by Batalov I think about A), and possibly redirecting the CPU power into the soon to emerge "Cyclo"tomic-based project. It is similar to F)+H), and indeed, only focuses on numbers for which special FFT exists. Initially, it will probably be on PrimeGrid's PRPnet, as most budding projects are. I can provide my LLR implementation for their CPU participants, and Cyclo is OpenCL so it will run on any modern* GPU. ______________ *this excludes only very old and cheap cards that don't have double float.
I believe that putting this onto PRPNet would require a new server type. I presume that Cyclo would run on the client side and do the PRP testing. That would require additional changes to the client. As PRPNet is open source (via sourceforge) if someone wants to work on it, let me know now I'll give you access to the repository.

 2015-01-07, 02:26 #8 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3×3,313 Posts They will probably take care of that (or it can be disguised as a flavor of the genefer[OCL]-search). Initially they will have a sieving period which is mostly manual (and only Windows sieve existed so far, just like for GNF-Sv). They have an existing worked-out way of coordinating that. The sieve is data-less, and they have a result collection upload server.

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong jasong 1 2015-04-26 08:55 jasonp Msieve 23 2008-10-30 02:23 mfgoode Lounge 3 2006-11-18 23:43 JHansen NFSNET Discussion 15 2004-06-01 19:58 PrimeFun Lounge 21 2003-07-25 02:50

All times are UTC. The time now is 10:24.

Tue Sep 27 10:24:54 UTC 2022 up 40 days, 7:53, 0 users, load averages: 1.26, 1.74, 1.75