Results 1 to 3 of 3

Thread: Backtracking algorithm and OpenCL?

  1. #1
    Junior Member
    Join Date
    Dec 2009

    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?


  2. #2
    Senior Member
    Join Date
    Jul 2009
    Northern Europe

    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,
    sudoku puzzle solver developer
    sudoku solver

Similar Threads

  1. OpenCL and plain C++ implementatios of the same algorithm
    By lucafr in forum OpenCL - parallel programming of heterogeneous systems
    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