From b9d2bf18752bf1f6313aa8f8983565ee64667811 Mon Sep 17 00:00:00 2001
From: drisspg <drisspguessous@gmail.com>
Date: Fri, 14 Jun 2024 22:12:26 -0700
Subject: [PATCH] cgroups

---
 examples/misc/c_groups.cu | 65 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 65 insertions(+)
 create mode 100644 examples/misc/c_groups.cu

diff --git a/examples/misc/c_groups.cu b/examples/misc/c_groups.cu
new file mode 100644
index 0000000..744a442
--- /dev/null
+++ b/examples/misc/c_groups.cu
@@ -0,0 +1,65 @@
+
+#include <cmath>
+#include <cooperative_groups.h>
+#include "src/include/utils.h"
+#include <fmt/core.h>
+
+using namespace cooperative_groups;
+__device__ int reduce_sum(thread_group g, int *temp, int val)
+{
+    int lane = g.thread_rank();
+
+    // Each iteration halves the number of active threads
+    // Each thread adds its partial sum[i] to sum[lane+i]
+    for (int i = g.size() / 2; i > 0; i /= 2)
+    {
+        temp[lane] = val;
+        g.sync(); // wait for all threads to store
+        if(lane<i) val += temp[lane + i];
+        g.sync(); // wait for all threads to load
+    }
+    return val; // note: only thread 0 will return full sum
+}
+
+__device__ int thread_sum(int *input, int n) {
+  int sum = 0;
+
+  for (int i = blockIdx.x * blockDim.x + threadIdx.x; i < n / 4;
+       i += blockDim.x * gridDim.x) {
+    int4 in = ((int4 *)input)[i];
+    sum += in.x + in.y + in.z + in.w;
+  }
+  return sum;
+}
+
+__global__ void sum_kernel_block(int *sum, int *input, int n) {
+  int my_sum = thread_sum(input, n);
+
+  extern __shared__ int temp[];
+  auto g = this_thread_block();
+  int block_sum = reduce_sum(g, temp, my_sum);
+
+  if (g.thread_rank() == 0)
+    atomicAdd(sum, block_sum);
+}
+
+int main() {
+
+  int n = 1 << 24;
+  int blockSize = 256;
+  int nBlocks = simple_cuda::ceil_div(n, blockSize*16);
+  int sharedBytes = blockSize * sizeof(int);
+
+  int *sum, *data;
+  cudaMallocManaged(&sum, sizeof(int));
+  cudaMallocManaged(&data, n * sizeof(int));
+  std::fill_n(data, n, 1); // initialize data
+  cudaMemset(sum, 0, sizeof(int));
+
+  sum_kernel_block<<<nBlocks, blockSize, sharedBytes>>>(sum, data, n);
+  cudaDeviceSynchronize();
+  fmt::print("The array is sized {}\n", n);
+  fmt::print("Sum is equal to {}\n", *sum);
+
+  return 0;
+}