mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Prime Sierpinski Project (https://www.mersenneforum.org/forumdisplay.php?f=48)
-   -   Sad Milestone: 1200 (now 1800+) days since last prime (https://www.mersenneforum.org/showthread.php?t=17965)

Citrix 2013-07-13 18:15

[QUOTE=opyrt;346208]I didn't test that, as we are at n=15M+ now.

I believe it is how much CPU that is used to feed the GPU.[/QUOTE]

I meant testing 15-16 M or 15M to 15.1 M

Ungelovende 2013-07-13 18:28

1 Attachment(s)
[QUOTE=Citrix;346209]I meant testing 15-16 M or 15M to 15.1 M[/QUOTE]
That was my first test:smile: Take a look at the file attatched. 437 candidates from 15M

Speeds:
ppsieve: GTX570 - 225M p/sec with 2 clients running (75% load)
sr2sieve: slow laptop cpu - 26M p/sec 1 client running

Citrix 2013-07-13 18:37

I think this will be useful to avoid some PRP tests.
I think ppsieve can be made faster since the PSP k's are low weight and we can add SPH to it also.
What do you guys think?

VictordeHolland 2013-07-13 19:28

I thought PPsieve was only efficient for big k ranges (like PPS on PG)?

Something to consider though, a GPU uses 100Watt or more while sieving. A SB/IV bridge/ Haswell also uses something like 100Watt. Those CPUs can complete 4 first pass tests <2 days. For the PPsieve to be efficient in terms of eliminated factors/used power the GPU has to eliminate at least 2 candidates <2 days (and thus save 2 FP tests and 2 DC tests).

Citrix 2013-07-13 19:42

[QUOTE=VictordeHolland;346216]I thought PPsieve was only efficient for big k ranges (like PPS on PG)?

Something to consider though, a GPU uses 100Watt or more while sieving. A SB/IV bridge/ Haswell also uses something like 100Watt. Those CPUs can complete 4 first pass tests <2 days. For the PPsieve to be efficient in terms of eliminated factors/used power the GPU has to eliminate at least 2 candidates <2 days (and thus save 2 FP tests and 2 DC tests).[/QUOTE]

We might be able to achieve this with PPsieve...if we include low weight properties of PSP ks.

opyrt 2013-07-14 07:29

[QUOTE=Citrix;346211]I think this will be useful to avoid some PRP tests.
I think ppsieve can be made faster since the PSP k's are low weight and we can add SPH to it also.
What do you guys think?[/QUOTE]

To be honest, I have no idea. Based on my own tests, I would say that sieving is not efficirnt at this point. But obviously, all that changes if someone writes a ppsieve that works better in our scenario or if someone successfully ports sr2sieve to GPU (with improved speed).

-Kai

ltd 2013-07-14 07:34

As an info. I had to fight with my migraine this weekend.
Its much better now but I want to take it easy.
So all the things I had promised for this weekend have to be moved a little bit.

Sorry for the delay.

Citrix 2013-07-14 07:54

[QUOTE=opyrt;346289]To be honest, I have no idea. Based on my own tests, I would say that sieving is not efficirnt at this point. But obviously, all that changes if someone writes a ppsieve that works better in our scenario or if someone successfully ports sr2sieve to GPU (with improved speed).

-Kai[/QUOTE]

I am working on this. I know how to do this mathematically but not sure how to program a GPU (or test it..since I do not have one).

FYI: I did some theoretical testing... if we use the SPH algorithm and only test a range of 500K (n's) (e.g. 15-15.5 M) and only test 33% of all the primes in a range, we can be as fast or may be even faster than sr2sieve (in terms of rate of factors found; when comparing to sieving a 50M dat). This will definitely save some PRP tests.:smile:


If some one is good at programming I am willing to help them implement SPH for PSP. It can be done both on GPU or CPU.

Citrix 2013-08-06 22:32

I finally was able to get access to a GPU. Does anyone have a copy of ppsieve CUDA for windows to play with?:smile:

Ungelovende 2013-08-07 10:09

[QUOTE=Citrix;348460]I finally was able to get access to a GPU. Does anyone have a copy of ppsieve CUDA for windows to play with?:smile:[/QUOTE]
[URL="https://sites.google.com/site/kenscode/prime-programs"]https://sites.google.com/site/kenscode/prime-programs
[/URL]

Citrix 2013-10-01 23:52

Is the PSP's stats website down? Could some one else confirm. I am having issues getting the webpage to load.


All times are UTC. The time now is 15:56.

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