Results 1 to 3 of 3

Thread: Backtracking algorithm and OpenCL?

  1. #1
    Junior Member
    Join Date
    Dec 2009
    Posts
    1

    Backtracking algorithm and OpenCL?

    Hi guys!

    I'm just starting out with OpenCL and want to know if I'll get any performance improvement by porting over a backtracking algorithm (such as the one in a sudoku solver) to OpenCL?

    Matt

  2. #2
    Senior Member
    Join Date
    Jul 2009
    Location
    Northern Europe
    Posts
    311

    Re: Backtracking algorithm and OpenCL?

    OpenCL on GPU hardware is really optimized for data-parallel operation. Backtracking typically takes many many different code paths, which will perform very poorly on a GPU. Of course you still have more threads in parallel so you might win, but you won't see anything like the gains you'd get from a data-parallel algorithm. If you can figure out how to make your backtracking algorithm data-parallel then you could get a big win.

  3. #3

    Re: Backtracking algorithm and OpenCL?

    I was thinking of starting out with OpenCL as well but how complex is it it to get that big win thanks from me too for the reply its very helpful,
    jeff474
    sudoku puzzle solver developer
    sudoku solver

Similar Threads

  1. Replies: 0
    Last Post: 08-20-2011, 01:29 AM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •