AnsweredAssumed Answered

Graph Primitives Library for OpenCL

Question asked by shreedhar_pawar on Feb 15, 2013
Latest reply on Feb 16, 2013 by himanshu.gautam

   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...?

Outcomes