mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2021-05-15, 20:55   #1
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

3×13×41 Posts
Default Multiple (prp) test at once?

When you are loading from a precomputed cos/sin table at fft or compute these in-fly then you could reuse these values. Basically hide/halve this computation cost [or just the cost of load] if you'd compute multiple fft test at once. Ofcourse use "close" N values, so close p values [for Mersenne numbers] to have the same FFT size for the problems.

Say you'd compute
cos(d)*a1[i]+sin(d)*b1[i]
cos(d)*a2[i]+sin(d)*b2[i]

or for more than 2 tests:
cos(d)*a3[i]+sin(d)*b3[i]
cos(d)*a4[i]+sin(d)*b4[i]
etc.

Got the idea?
R. Gerbicz is offline   Reply With Quote
Old 2021-05-15, 23:47   #2
chalsall
If I May
 
chalsall's Avatar
 
"Chris Halsall"
Sep 2002
Barbados

2·5,431 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
Got the idea?
Yes. Thank you. Clear.
chalsall is offline   Reply With Quote
Old 2021-05-17, 12:17   #3
preda
 
preda's Avatar
 
"Mihai Preda"
Apr 2015

58216 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
When you are loading from a precomputed cos/sin table at fft or compute these in-fly then you could reuse these values. Basically hide/halve this computation cost [or just the cost of load] if you'd compute multiple fft test at once. Ofcourse use "close" N values, so close p values [for Mersenne numbers] to have the same FFT size for the problems.

Say you'd compute
cos(d)*a1[i]+sin(d)*b1[i]
cos(d)*a2[i]+sin(d)*b2[i]

or for more than 2 tests:
cos(d)*a3[i]+sin(d)*b3[i]
cos(d)*a4[i]+sin(d)*b4[i]
etc.

Got the idea?
On the GPU, we are limited by the small number of "VGPRs" (registers) per workgroup that are available. Because we're operating at the upper limit of VGPRs, there's no much room to operate on two datasets in parallel in the same workgroup.
preda is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Using multiple PCs numbercruncher Information & Answers 18 2014-04-17 00:17
Are multiple gpu's necessary for CUDA... WraithX GPU Computing 16 2012-03-22 10:44
Multiple Installations. A_Pryme Software 35 2005-02-16 05:51
multiple instances Mayhem316 Software 2 2003-07-29 13:34
Multiple systems/multiple CPUs. Best configuration? BillW Software 1 2003-01-21 20:11

All times are UTC. The time now is 07:17.


Wed Nov 30 07:17:10 UTC 2022 up 104 days, 4:45, 0 users, load averages: 1.06, 0.91, 0.88

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

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