mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2009-11-27, 16:02   #34
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

22·7·269 Posts
Default

I will look at this in the next release which is a long way off. Almost all of the FFT code is being rewritten. This will take a while to complete.

Last fiddled with by Prime95 on 2009-11-27 at 16:03
Prime95 is offline   Reply With Quote
Old 2009-11-27, 16:52   #35
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

5,881 Posts
Default

Quote:
Originally Posted by Prime95 View Post
I will look at this in the next release which is a long way off. Almost all of the FFT code is being rewritten. This will take a while to complete.
that sounds like 26.x
am i correct?
henryzz is online now   Reply With Quote
Old 2009-11-27, 17:47   #36
PCZ
 
PCZ's Avatar
 
Jun 2006
Chertsey Surrey UK

2×179 Posts
Default

Thanks
Seeing that error pop up was troubling.
PCZ is offline   Reply With Quote
Old 2009-11-27, 19:40   #37
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

22·7·269 Posts
Default

Quote:
Originally Posted by henryzz View Post
that sounds like 26.x
am i correct?
Yes.
Prime95 is offline   Reply With Quote
Old 2009-11-27, 20:19   #38
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

635210 Posts
Default

Quote:
Originally Posted by Prime95 View Post
I will look at this in the next release which is a long way off. Almost all of the FFT code is being rewritten. This will take a while to complete.
Wow. That sounds like quite a large task. Would you mind sharing some of the improvements you are working on?
rogue is offline   Reply With Quote
Old 2009-11-27, 20:40   #39
Prime95
P90 years forever!
 
Prime95's Avatar
 
Aug 2002
Yeehaw, FL

22×7×269 Posts
Default

Quote:
Originally Posted by rogue View Post
Would you mind sharing some of the improvements you are working on?
Right now the code is organized such that it can only be optimized for two different CPUs. I've reorganized so that it can be optimized for several different CPUs.

Right now it only supports one FFT style - a non-standard radix-4 with Bailey multipliers between passes. I've added a mechanism to have several different FFT styles in the same gwnum library. This lets me compare the current non-standard to a traditional radix-4, a radix-8, maybe a split-radix, etc. Some architectures might be faster with different FFT styles. For example, the Pentium 4 pays a big penalty for memory accesses so my non-standard FFT was optimized for minimum memory accesses. The Core i5/i7 has much less memory penalty - so it makes sense to do fewer complex multiplies at the cost of more memory accesses.

D.J.Bernstein's "exponent-1" FFTs which reduces the amount of memory required for sin/cos twiddles.

Some other goodies which I'll keep secret for now :)

Last fiddled with by Prime95 on 2009-11-27 at 20:41
Prime95 is offline   Reply With Quote
Old 2009-12-11, 22:23   #40
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

Out of nearly 2.5 million primes verified for a part of Riesel base 3, these 6 all return PRP, return composite with -tp but no -a1, and return prime with -tp and -a1:
Code:
800157112*3^64-1
800829524*3^47-1
801245282*3^50-1
802324048*3^490-1
802829672*3^59-1
804875072*3^71-1
I doubt that anybody cares or that anything needs to be done, just felt like reporting that little fact.

Last fiddled with by Mini-Geek on 2009-12-11 at 22:23
Mini-Geek is offline   Reply With Quote
Old 2009-12-12, 04:12   #41
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

143208 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
Out of nearly 2.5 million primes verified for a part of Riesel base 3, these 6 all return PRP, return composite with -tp but no -a1, and return prime with -tp and -a1:
Code:
800157112*3^64-1
800829524*3^47-1
801245282*3^50-1
802324048*3^490-1
802829672*3^59-1
804875072*3^71-1
I doubt that anybody cares or that anything needs to be done, just felt like reporting that little fact.
We should keep track of failures for testing the next release of gwnum/pfgw.
rogue is offline   Reply With Quote
Old 2009-12-22, 01:07   #42
PCZ
 
PCZ's Avatar
 
Jun 2006
Chertsey Surrey UK

2·179 Posts
Default

I am currently testing base 7 numbers using prpnet and pfgw without issue.
Have done about 5000 pairs so far and no round off errors at all.

Seems very speedy.
Almost as fast as LLR would do a base 2 number with an equivalent number of digits.
I am keeping the k's very small though guess this helps speed things up.
So no i'm not working in the 7001 7999 range that was just a test.

In the past i have quickly abandoned any non base 2 work because the available software was so slow.

George i have a few i7's and i5's here, and a pile of work if you need a beta tester :)

PS
The error i reported earlier was caused by a PC with bad memory.
Fortunately i weeded it out quickly and no real work was lost.

Rogue.
I have prpnet loaded up with the riesels, if i add the serps as well can you forsee any issues ?.
Can i mix them in the candidates file ?

Last fiddled with by PCZ on 2009-12-22 at 01:24
PCZ is offline   Reply With Quote
Old 2009-12-22, 12:39   #43
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

24·397 Posts
Default

Quote:
Originally Posted by PCZ View Post
I have prpnet loaded up with the riesels, if i add the serps as well can you forsee any issues ?.
Can i mix them in the candidates file ?
There shouldn't be any. Just use the correct servertype in the prpserver.ini file. You should also decide if you want to hand out by k or by length, which is set in the ini file. That feature was added in 2.4.7.
rogue is offline   Reply With Quote
Old 2009-12-22, 14:31   #44
PCZ
 
PCZ's Avatar
 
Jun 2006
Chertsey Surrey UK

16616 Posts
Default

2.4.7 ?
I have 2.4.6.

Want the work handed out by value of n, smallest to largest.
Type 1 i guess.

When i added the serps using prpadmin the server started handing out work at 286k and up.
Not at 250k which is the lowest value of n.

Only after stopping and starting the server did it start handing out serps at 250k, the riesels have already been processed up to 270k.

Edit
Got 2.4.7 downloaded now.

Last fiddled with by PCZ on 2009-12-22 at 14:38
PCZ is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime Gap Search latest version of the c code pinhodecarlos Prime Gap Searches 170 2019-12-10 19:33
where can I download the latest version of GMP-ECM aaa120 GMP-ECM 2 2008-10-31 14:28
Where can I download the latest version of primo? aaa120 Software 7 2008-10-27 06:28
Is 23.8.1 the latest Version of Prime95? Bundu Software 1 2004-11-03 23:18
Latest version? [CZ]Pegas Software 3 2002-08-23 17:05

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


Tue Jul 27 10:30:24 UTC 2021 up 4 days, 4:59, 0 users, load averages: 2.11, 1.98, 1.91

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.