Space Sim
Loading...
Searching...
No Matches
radix_new.comp
Go to the documentation of this file.
1#version 440
7#define WORKGROUP_SIZE 128
8#define RADIX_SORT_BINS 128
9#define SUBGROUP_SIZE 32
10#define ITERATIONS 8
11
12#define BODY_COUNT 15000
13#define MAX_NODES 45000
14uniform int iteration;
15layout (local_size_x = WORKGROUP_SIZE) in;
16
17struct MortonEntry
18{
19 uint pid;
20 uint morton;
21};
22layout(std430, binding=2) buffer MortonData {
23
24 MortonEntry entry[];
25};
26layout(std430, binding=3) buffer MortonPingData {
27
28 MortonEntry exit[];
29};
30layout(std430, binding=7) buffer RadixData {
31
32
33 uint local_prefix[5000 * WORKGROUP_SIZE];
34 uint local_offsets[BODY_COUNT];
35 uint block_bin_count[5000 * RADIX_SORT_BINS];
36 uint global_offsets[5000 * RADIX_SORT_BINS];
37 uint local_bin_count[5000 * RADIX_SORT_BINS];
38};
39
40#define ELEMENT_IN(index, iteration) (iteration % 2 == 0 ? entry[index] : exit[index])
41
42void main()
43{
44 uint tid = gl_GlobalInvocationID.x;
45 uint lid = gl_LocalInvocationID.x;
46
47 uint shift = uint(4 * iteration);
48 bool is_worker = tid < BODY_COUNT;
49
50 uint lbc = gl_WorkGroupID.x * RADIX_SORT_BINS + lid;
51
52 if (lid < RADIX_SORT_BINS) local_bin_count[lbc] = 0;
53 memoryBarrier();
54 barrier();
55
57 if (is_worker) e = ELEMENT_IN(tid, iteration);
58
59 uint bin = uint(e.morton >> shift) & uint(RADIX_SORT_BINS-1);
60
61 uint lbc2 = gl_WorkGroupID.x * RADIX_SORT_BINS + bin;
62 if (is_worker) atomicAdd(local_bin_count[lbc2], 1U);
63
64 memoryBarrier();
65 barrier();
66
67 uint rank_in_bin = 0;
68 if (is_worker)
69 {
70
71 for (uint i = 0; i < lid; i++) {
72 MortonEntry prev = ELEMENT_IN(i + WORKGROUP_SIZE * gl_WorkGroupID.x, iteration);
73 uint prev_bin = uint(prev.morton >> shift) & uint(RADIX_SORT_BINS-1);
74 if (prev_bin == bin) rank_in_bin++;
75 }
76 local_offsets[tid] = rank_in_bin;
77 }
78
79 memoryBarrier();
80 barrier();
81 if (lid == 0 && is_worker) {
82 for (int b = 0; b < RADIX_SORT_BINS; b++)
83 {
84 uint bbc = gl_WorkGroupID.x * RADIX_SORT_BINS + b;
85 block_bin_count[gl_WorkGroupID.x * RADIX_SORT_BINS + b] = local_bin_count[gl_WorkGroupID.x * RADIX_SORT_BINS + b];
86 }
87 }
88
89}
layout(local_size_x=16, local_size_y=16, local_size_z=1) in
#define RADIX_SORT_BINS
Definition com22.comp:9
int main(int argc, char *argv[])
Definition main.c:1726
uint morton
Definition bounds.comp:32
Definition bounds.comp:30
uint morton(uint x, uint y, uint z)
Definition morton.comp:68
#define ELEMENT_IN(index, iteration)
uniform int iteration
#define WORKGROUP_SIZE
Definition types.h:171
#define BODY_COUNT
Definition types.h:39