GPU 上的图算法 [英] Graph algorithms on GPU

问题描述

当前的 GPU 执行和内存模型受到某种限制(内存限制、数据结构限制、无递归......).

The current GPU execution and memory models are somehow limited (memory limit, limit of data structures, no recursion...).

您认为在 GPU 上实现图论问题是否可行?例如，顶点覆盖?主导集?独立集?最大派系?....

Do you think it would be feasible to implement a graph theory problem on a 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?

推荐答案

你会感兴趣的

1. 使用并行图算法探索 GPU 的极限
   

使用 CUDA 在 GPU 上加速大型图算法.

这篇关于GPU 上的图算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！