Commence Phase 2

.editorconfig

@@ -0,0 +1,6 @@
+root = true
+
+[*.{c,cpp,h,hpp}]
+tab_width = 2
+indent_size = 2
+indent_style = space

.gitignore

@@ -21,4 +21,10 @@ dump/
 *.starplat
 runtests.sh
 cudadump/
-testcases/testAMD/*
+testcases/testAMD/*
+test-graphs/
+graphcode/graphlib-bench/inp.txt
+test-graphs.zip
+graphcode/phase2/sssp-out
+graphcode/phase2/boruvka-out
+

README.md

@@ -1,11 +1,32 @@
+# StarPlat: A Versatile DSL for Graph Analytics
 
-# GraphDSL
 [![CUDA Branch](https://github.com/nibeditabh/GraphDSL/actions/workflows/cuda.yml/badge.svg?branch=cuda)](https://github.com/nibeditabh/GraphDSL/actions/workflows/cuda.yml)
 
 
+## TODO:
 
-# StarPlat: A Versatile DSL for Graph Analytics
-# GraphDSL MPI Backend
+### High Priority
+
+- [ ] Improve `parseGraph()` in `graphcode/graph.hpp`.
+- [ ] The generated OpenCL code segfaults while releasing OpenCL/device
+  resources.
+- [X] Write script for benchmarking generated OpenCL code.
+  [Low Priority: Extend it to support all backends]
+- [ ] Make every file generated OpenCL program use `cl_assert.h` for better
+  debugging.
+- [ ] Improve README. Update outdated instructions. Add instructions for
+  building OpenCL programs.
+
+
+### Low Priority
+
+- [ ] All generated files should be in a folder and not litter
+  `graphcode/generatedXYZ`.
+- [ ] Every occurence of "AMD" in the OpenCL backend should be replaced by
+  "OpenCL".
+
+
+## MPI Backend
 
 ### How to compile Generated MPI Codes on Aqua Cluster
 ```
@@ -142,8 +163,11 @@ Graph DSL for basic graph algorithms
 - Phase1 (static)  **SSSP, BC, PR, and TC**
 
 ## Acknowledgments
-```
 This project is funded by India's National Supercomputing Mission, whose timely funding and regular reviews are greatly appreciated.
 
-[![License](http://img.shields.io/:license-mit-blue.svg?style=flat-square)](http://badges.mit-license.org)
+## License
+
+The StarPlat codebase is made available for academic and non-commercial use.
+Commercial use of the code needs licensing. The interested may contact
+[email protected].
 

graphcode/generated_amd/sssp_dslV2.cl

@@ -0,0 +1,51 @@
+#include "libOpenCL.h"
+__kernel void initdist_kernel( __global int *d_dist , int value, int v){
+  unsigned int id = get_global_id(0);
+  if(id<v){
+    d_dist[id] = value;
+  }
+}
+__kernel void initmodified_kernel( __global int *d_modified , int value, int v){
+  unsigned int id = get_global_id(0);
+  if(id<v){
+    d_modified[id] = value;
+  }
+}
+
+__kernel void initIndexmodified_kernel(__global int *d_modified, int src , int val){
+  d_modified[src] = val ; 
+}
+
+__kernel void initIndexdist_kernel(__global int *d_dist, int src , int val){
+  d_dist[src] = val ; 
+}
+__kernel void initd_modified_next_kernel(__global int *d_modified_next, int val ,  int v){
+  unsigned int id = get_global_id(0);
+  if(id<v)
+  {
+    d_modified_next[id] = val;
+  }
+}
+__kernel void Compute_SSSP_kernel(int V,  int E, __global int* d_meta, __global int* d_data, __global int* d_src,
+  __global int* d_weight,__global int* d_rev_meta ,__global int *finished,__global int * d_modified_next,__global int * d_modified,__global int * d_dist){ // BEGIN KER FUN via ADDKERNEL
+  unsigned int v = get_global_id(0);
+  if(v >= V) return;
+  if (d_modified[v] == true){ // if filter begin 
+
+    //ForAll started here
+    for (int edge = d_meta[v]; edge < d_meta[v+1]; edge++) { // FOR NBR ITR 
+      int nbr = d_data[edge];
+      int e = edge; 
+      int dist_new = d_dist[v] + d_weight[e];
+      int modified_new = true;
+      if(d_dist[v]!= INT_MAX && d_dist[nbr] > dist_new)
+      {
+        atomic_min(&d_dist[nbr],dist_new);
+        d_modified_next[nbr] = modified_new;
+        *finished = false ;
+      }
+
+    } //  end FOR NBR ITR. TMP FIX!
+
+  } // if filter end
+} // end KER FUNC