tes

src/radixsort_parallel.cu

@@ -3,12 +3,31 @@
 #include "radix_sort_parallel.h"
 
 __global__ void getMax(int *arr, int *max, int n) {
-    int mx = arr[0]; 
+__shared__  int cache[1000];
+int temp = arr[0];
+    for (int i=0; i<n; i+=1000){
+        if(threadIdx.x< 1000){
+            if(temp < arr[threadIdx.x + i]){
+                temp = arr[threadIdx.x+i];
+            }
+        }
+    }
 
-    for (int i = 0; i < n; i++) 
-        if (arr[i] > mx) 
-            mx = arr[i];
-    max[0] = mx;
+    if(threadIdx.x <1000){
+        cache[threadIdx.x] =temp;
+    }
+    
+    __syncthreads();
+
+    if(threadIdx.x ==0){
+        *max = cache[0];
+        for(int i =1; i<1000; i++){
+            if(*max < cache[i]){
+                *max = cache[i];
+            }
+        }
+    
+    }
 } 
 
 __global__ void countSort(int *arr, int n, int exp) {