mgrouch

GPU for Subset sum problem

Discussion created by mgrouch on Jun 5, 2011
Latest reply on Jun 6, 2011 by rick.weber
Subset sum problem

I'm absolutely new to GPU programming so I apologize if my question is obvious.

Can GPU and AMD java library for GPU be used to solve Subset sum problem

http://en.wikipedia.org/wiki/Subset_sum_problem ?

Is this the type of task that might promise better results than few CPUs?

Thanks,

--MG

 

Outcomes