Created
October 31, 2020 20:20
-
-
Save tomilov/1502afba9e1bafa4c110b45e39cdacaf to your computer and use it in GitHub Desktop.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
constexpr size_t tileSize = 8; | |
const size_t width = ...; | |
const size_t height = ...; | |
thrust::cuda::pointer<const float3> p = ...; | |
assert(width % tileSize == 0); | |
assert(height % tileSize == 0); | |
thrust::cuda::vector<float3> sums; | |
sums.resize((width / tileSize) * (height / tileSize)); | |
auto c = thrust::make_counting_iterator(0u); | |
auto getTileIndex = [width, height] __device__ (uint i) -> uint | |
{ | |
uint block = i / (tileSize * tileSize); | |
i %= tileSize * tileSize; | |
#if 0 | |
uint x = block % (width / tileSize); | |
uint y = block / (width / tileSize); | |
return (tileSize * tileSize) * (x + y * (width / tileSize)) + (i / tileSize) * width + (i % tileSize); | |
#else | |
return (tileSize * tileSize) * block + (i / tileSize) * width + (i % tileSize); | |
#endif | |
}; | |
auto tile = thrust::make_transform_iterator(c, getTileIndex); | |
auto block = thrust::make_transform_iterator(c, [] __device__ (uint i) -> uint { return i / (tileSize * tileSize); }); | |
auto input = thrust::make_permutation_iterator(p, tile); | |
thrust::reduce_by_key(block, thrust::next(block, width * height), input, thrust::make_discard_iterator(), sums.begin()); | |
thrust::cuda::vector<float> stdDevs; | |
stdDevs.resize(sums.size()); | |
auto sumAndInput = thrust::make_zip_iterator(thrust::make_permutation_iterator(sums.cbegin(), block), input); | |
auto sqr = thrust::make_transform_iterator(sumAndInput, [tileSize] __device__ (thrust::tuple<float3, float3> sumAndInput) -> float3 | |
{ | |
float3 diff = thrust::get<1>(sumAndInput) - thurst::get<0>(sumAndInput) / (tileSize * tileSize); | |
return diff * diff; | |
}); | |
auto sqrt = [] __device__ (float3 sumSqr) -> float { return thrust::sqrt((sumSqr.x + sumSqr.y + sumSqr.z) / 3.0f); }; | |
auto output = thrust::make_output_transform_iterator(stdDevs.begin(), sqrt); | |
thrust::reduce_by_key(block, thrust::next(block, width * height), sqr, thrust::make_discard_iterator(), output); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment