Dynamic Programming on CUDA

Hi all,

Have anyone tried to implement dynamic programming on CUDA? any performance improvement?

If only one block is used (meaning one multiprocessor is used each time), is it unlikely to boost up the program?


Correct. A single multiprocessor is not particularly fast compared to a decent CPU.