graph algorithms on GPU

Posted by scatman on Stack Overflow See other posts from Stack Overflow or by scatman
Published on 2010-03-12T08:17:00Z Indexed on 2010/03/12 8:27 UTC
Read the original article Hit count: 295

Filed under:

gpu

|

cuda

|

graph-theory

the current GPU threads are somehow limited (memory limit, limit of data structures, no recursion...).

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

is it also feasible to have branch-and-bound algorithms on GPUs? Recursive backtracking?

© Stack Overflow or respective owner

Related posts about gpu

CUDA: Memory copy to GPU 1 is slower in multi-GPU

as seen on Stack Overflow - Search for 'Stack Overflow'
My company has a setup of two GTX 295, so a total of 4 GPUs in a server, and we have several servers. We GPU 1 specifically was slow, in comparison to GPU 0, 2 and 3 so I wrote a little speed test to help find the cause of the problem. //#include <stdio.h> //#include <stdlib.h> //#include… >>> More
Software for monitoring/measuring GPU temperature (WinXP/7)

as seen on Super User - Search for 'Super User'
Are there currently any programs available for monitoring/measuring GPU temperature? Something preferably free, and for either Windows XP and Windows 7. Thanks in advance! >>> More
Port scientific software to GPU and publish it

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, let's say that I am a physicist and that I am the master of the universe when it comes to port salready existing oftware to GPU's with 100x or more speedups. Let's say that I find that some other scientist, which does not know how to program GPU, publishes the Open Source code in his/her website… >>> More
Intel Merges GPU, CPU for Netbooks

as seen on Internet.com - Search for 'Internet.com'
The move to integrated CPU and GPU continues as Intel brings the technology down to the low-end netbook segment. >>> More
Yellow Dog Enterprise Linux for GPU computing

as seen on Internet.com - Search for 'Internet.com'
<b>The H Open:</b> "The Japanese Fixstars Corporation, which specialises in software for the Cell processors, has announced the release of Yellow Dog Enterprise Linux (YDEL) 6.2 for CUDA, the first enterprise Linux OS optimised for GPU computing." >>> More

Related posts about cuda

CUDA Driver API vs. CUDA runtime

as seen on Stack Overflow - Search for 'Stack Overflow'
When writing CUDA applications, you can either work at the driver level or at the runtime level as illustrated on this image (The libraries are CUFFT and CUBLAS for advanced math): I assume the tradeoff between the two are increased performance for the low-evel API but at the cost of increased… >>> More
Updating a Cuda 4.0 project to Cuda 4.2

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a VS2010 project that was tested with CUDA 4.0, today I installed CUDA 4.2 and I want to update this project, the problem is that when I try to run the project it asks me for cudart32_40_17.dll, but since this is CUDA 4.2 I only have on my folders (C:\Program Files\NVIDIA GPU Computing Toolkit\CUDA\v4… >>> More
How to solve CUDA crash when run CUDA example fluidsGL?

as seen on Ask Ubuntu - Search for 'Ask Ubuntu'
I use ubuntu 12.04 64 bits with GTX560Ti. I install CUDA by following instruction: wget http: //developer.download.nvidia.com/compute/cuda/4_2/rel/toolkit/cudatoolkit_4.2.9_lin ux_64_ubuntu11.04.run wget http: //developer.download.nvidia.com/compute/cuda/4_2/rel/drivers/devdriver_4… >>> More
Context migration in CUDA.NET

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm currently using CUDA.NET library by GASS. I need to initialize cuda arrays (actually cublas vectors, but it doesn't matters) in one CPU thread and use them in other CPU thread. But CUDA context which holding all initialized arrays and loaded functions, can be attached to only one CPU thread. There… >>> More
CUDA on GeForce 8600GT

as seen on Super User - Search for 'Super User'
I have got the cuda driver, toolkit and sdk installed in Ubuntu 10.04. I'm using nVidia Geforce 8600 GT card. Official website says my card is CUDA supported. But on running the deviceQuery that comes with the cuda sdk, I'm getting the following output. ./deviceQuery Starting... CUDA Device Query… >>> More