mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Sierpinski/Riesel Base 5 (https://www.mersenneforum.org/forumdisplay.php?f=54)
-   -   A multiple k/c sieve for Sierpinski/Riesel problems (https://www.mersenneforum.org/showthread.php?t=5785)

jasong 2006-12-18 20:21

[QUOTE=geoff;94240]Are you running 64-bit Linux? If so it would be a great help if you could try out the linux64-k8 binary and see how speed compares to the linux32-i686 binary on the same machine.[/QUOTE]
That's a good question. I downloaded and installed a bunch of distributions before Xyzzy(sp?) finally explained that my lack of knowledge of the sudo command was the problem.

Is there an easy way to check for 64-bitness? I'm fairly certain it's a 64-bit cpu, I'm just not sure about the 64-bitness of the Linux distro, which is Ubuntu.

Xyzzy 2006-12-19 04:45

cat /proc/cpuinfo

uname -a

jasong 2006-12-20 01:30

[QUOTE=Xyzzy;94322]cat /proc/cpuinfo

uname -a[/QUOTE]
yep, it's 64-bit. Now I just need to search the forum and figure out where to get the binary.

geoff 2006-12-21 01:22

[QUOTE=jasong;94378]yep, it's 64-bit. Now I just need to search the forum and figure out where to get the binary.[/QUOTE]

[url]http://www.geocities.com/g_w_reynolds/sr5sieve/[/url]

The binary in sr5sieve-1.4.8-linux64-k8.tar.gz is compiled for 64 bit mode but doesn't use any assembly code for modular multiplication. It would be interesting to see how it compares to the binary in sr5sieve-1.4.8-linux32-i686.tar.gz which is compiled for 32 bit mode but has the benefit of the assembler modular multiplication.

I could try to write some 64 bit mode assembler if I have someone able to test it for me ;-)

jasong 2006-12-22 01:09

[QUOTE=geoff;94451]I could try to write some 64 bit mode assembler if I have someone able to test it for me ;-)[/QUOTE]
I´m just about to start testing it. :)

Edit: At least a 10% increase in speed. Unfortunately, I deleted a couple k´s between tries, so I can´t be more specific than that.

It WAS 85,500 with 254 k´s, Now it´s 106,200 with 252 k´s.

axn 2006-12-22 06:57

Deleting two k's would have gained you at the most 1% speedup. So the rest is from the 64-bit goodness :smile:

jasong 2006-12-22 20:50

[QUOTE=axn1;94603]Deleting two k's would have gained you at the most 1% speedup. So the rest is from the 64-bit goodness :smile:[/QUOTE]
As my mom would say: ¨Kew-ell¨

geoff 2006-12-23 01:21

[QUOTE=jasong;94589]It WAS 85,500 with 254 k´s, Now it´s 106,200 with 252 k´s.[/QUOTE]
That is great, thanks for trying it out, you are the first that I know of :-)

I don't think the gain from hand-coded assembler will be huge, GCC seems to generate pretty tight code to start with on this platform, but I'll have a go and post some trial versions for you to try in the next week or so.

jasong 2006-12-24 03:45

[QUOTE=geoff;94656]That is great, thanks for trying it out, you are the first that I know of :-)

I don't think the gain from hand-coded assembler will be huge, GCC seems to generate pretty tight code to start with on this platform, but I'll have a go and post some trial versions for you to try in the next week or so.[/QUOTE]
Darn it, there's no thumbs-up sign in the forum. Anyway, I'm looking forward to it.

geoff 2006-12-28 01:54

sr5sieve 1.4.12
 
sr5sieve 1.4.11 adds inline assembler modular multiplication functions for x86-64 machines. They are based on working 32-bit prototypes, but the 64-bit versions are untested.

sr5sieve 1.4.12 extends the power residue checks to include octic residues. The gain from this for the base 5 sieve is marginal, but it should become more worthwhile as the number of k in the sieve drops. (The gain for the base sieve 2 with SoB.dat is about 5%).

PS: jasong, if possible can you test both the 1.4.11 and 1.4.12 linux64 binaries?

geoff 2006-12-28 20:11

sr5sieve 1.4.13 bug fix
 
Sorry, version 1.4.12 had a bug which could have caused 1 factor in 240 to be missed. If anyone is using it then please upgrade to version 1.4.13.


All times are UTC. The time now is 22:20.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.