mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Prime Sierpinski Project

Reply
 
Thread Tools
Old 2013-07-13, 18:15   #45
Citrix
 
Citrix's Avatar
 
Jun 2003

1,609 Posts
Default

Quote:
Originally Posted by opyrt View Post
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.
I meant testing 15-16 M or 15M to 15.1 M
Citrix is offline   Reply With Quote
Old 2013-07-13, 18:28   #46
Ungelovende
 
May 2008
Åsane, Bergen, Norway

3×5 Posts
Default

Quote:
Originally Posted by Citrix View Post
I meant testing 15-16 M or 15M to 15.1 M
That was my first test 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
Attached Files
File Type: zip test.zip (771 Bytes, 436 views)
Ungelovende is offline   Reply With Quote
Old 2013-07-13, 18:37   #47
Citrix
 
Citrix's Avatar
 
Jun 2003

1,609 Posts
Default

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?

Last fiddled with by Citrix on 2013-07-13 at 18:37
Citrix is offline   Reply With Quote
Old 2013-07-13, 19:28   #48
VictordeHolland
 
VictordeHolland's Avatar
 
"Victor de Hollander"
Aug 2011
the Netherlands

117910 Posts
Default

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).
VictordeHolland is offline   Reply With Quote
Old 2013-07-13, 19:42   #49
Citrix
 
Citrix's Avatar
 
Jun 2003

1,609 Posts
Default

Quote:
Originally Posted by VictordeHolland View Post
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).
We might be able to achieve this with PPsieve...if we include low weight properties of PSP ks.
Citrix is offline   Reply With Quote
Old 2013-07-14, 07:29   #50
opyrt
 
opyrt's Avatar
 
Apr 2008
Oslo, Norway

110110012 Posts
Default

Quote:
Originally Posted by Citrix View Post
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?
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
opyrt is offline   Reply With Quote
Old 2013-07-14, 07:34   #51
ltd
 
ltd's Avatar
 
Apr 2003

22·193 Posts
Default

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.
ltd is offline   Reply With Quote
Old 2013-07-14, 07:54   #52
Citrix
 
Citrix's Avatar
 
Jun 2003

1,609 Posts
Default

Quote:
Originally Posted by opyrt View Post
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
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.


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.

Last fiddled with by Citrix on 2013-07-14 at 07:58
Citrix is offline   Reply With Quote
Old 2013-08-06, 22:32   #53
Citrix
 
Citrix's Avatar
 
Jun 2003

64916 Posts
Default

I finally was able to get access to a GPU. Does anyone have a copy of ppsieve CUDA for windows to play with?
Citrix is offline   Reply With Quote
Old 2013-08-07, 10:09   #54
Ungelovende
 
May 2008
Åsane, Bergen, Norway

3×5 Posts
Default

Quote:
Originally Posted by Citrix View Post
I finally was able to get access to a GPU. Does anyone have a copy of ppsieve CUDA for windows to play with?
https://sites.google.com/site/kenscode/prime-programs
Ungelovende is offline   Reply With Quote
Old 2013-10-01, 23:52   #55
Citrix
 
Citrix's Avatar
 
Jun 2003

110010010012 Posts
Default

Is the PSP's stats website down? Could some one else confirm. I am having issues getting the webpage to load.
Citrix is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Today it is 1000 Days since last Mersenne Prime aketilander Data 16 2016-01-19 23:32
Twin Prime Days, Prime Day Clusters cuBerBruce Puzzles 3 2014-12-01 18:15
Another milestone! tcharron PrimeNet 3 2013-08-29 06:44
New milestone tha Data 526 2010-11-23 00:09
New Milestone opyrt Prime Sierpinski Project 65 2010-10-06 13:18

All times are UTC. The time now is 08:26.


Fri Mar 24 08:26:46 UTC 2023 up 218 days, 5:55, 0 users, load averages: 0.66, 0.78, 0.84

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, 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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔