Space Sim
Toggle main menu visibility
Loading...
Searching...
No Matches
src
particles
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
14
uniform
int
iteration
;
15
layout
(local_size_x =
WORKGROUP_SIZE
) in;
16
17
struct
MortonEntry
18
{
19
uint
pid
;
20
uint
morton
;
21
};
22
layout
(std430, binding=2) buffer
MortonData
{
23
24
MortonEntry
entry[];
25
};
26
layout
(std430, binding=3) buffer MortonPingData {
27
28
MortonEntry
exit[];
29
};
30
layout
(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
42
void
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
56
MortonEntry
e;
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
layout(local_size_x=16, local_size_y=16, local_size_z=1) in
RADIX_SORT_BINS
#define RADIX_SORT_BINS
Definition
com22.comp:9
main
int main(int argc, char *argv[])
Definition
main.c:1726
MortonEntry::morton
uint morton
Definition
bounds.comp:32
MortonEntry::pid
uint pid
Definition
bounds.comp:31
MortonEntry
Definition
bounds.comp:30
morton
uint morton(uint x, uint y, uint z)
Definition
morton.comp:68
ELEMENT_IN
#define ELEMENT_IN(index, iteration)
Definition
radix_new.comp:40
iteration
uniform int iteration
Definition
radix_new.comp:14
WORKGROUP_SIZE
#define WORKGROUP_SIZE
Definition
types.h:171
BODY_COUNT
#define BODY_COUNT
Definition
types.h:39
MortonData
Definition
types.h:140
RadixData
Definition
types.h:175
Generated by
1.18.0