图形算法 [英] graph algorithms on GPU
本文介绍了图形算法的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
目前的GPU线程以某种方式受到限制（内存限制，数据结构的限制，没有递归...）。
the current GPU threads are somehow limited (memory limit, limit of data structures, no recursion...).
您认为在GPU上实现图论理论问题是否可行。例如顶点覆盖？主导集？独立集？ max clique？....
do you think it would be feasible to implement a graph theory problem on GPU. for example vertex cover? dominating set? independent set? max clique?....
是否也可以在GPU上使用分支绑定算法？递归回溯？
is it also feasible to have branch-and-bound algorithms on GPUs? Recursive backtracking?
推荐答案
您将对
Exploring the Limits of GPUs With Parallel Graph Algorithms
Accelerating large graph algorithms on the GPU using CUDA.
这篇关于图形算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
