1 Reply Latest reply on Feb 16, 2013 9:32 PM by himanshu.gautam

    Graph Primitives Library for OpenCL


         I am trying to implement a Minimum Spanning Forest Algorithm in OpenCL. Though I know how to implement Kruskal's algorithm, it is sequential in nature, so I think Boruvka's algorithm or the Data Parallel Kruskal's algorithm which is specially made for parallel programming should be implemented in OpenCL.

         But in this algorithm(as per mentioned in the paper : "Fast and Memory-Efficient Minimum Spanning Tree on the GPU") we need Graph Primitives like "sort", "split graph", "connect components", "find mins", "contract graphs" for the implementation. Does OpenCL have its Data Parallel Primitives library as the CUDA does...." CUDAPP"..? Or is there any source in OpenCL where I can get these functions...?