Multicore-enabling the N-Queens Problem Using Cilk++(cilk.com)

8 pointsby threadman18 tahun yang lalu5 comments

Multicore-enabling the N-Queens Problem Using Cilk++

http://www.cilk.com/multicore-blog/bid/6381/Multicore-enabling-the-N-Queens-Problem-Using-Cilk

3 comments

pmorici18 tahun yang lalu

He left out the most efficient solution. Using bits to store the positions instead of an array then you can check if the queens conflict with a couple bitwise &&'s instead of looping.

threadman18 tahun yang lalu

interesting point - worth a comment in the blog post

wastedbrains18 tahun yang lalu

Nice N-Queens is one of my favorite problems to play around with. I often solve it when learning a new language.

queensnake18 tahun yang lalu

Intel's TBB adopts + translates much, from Cilk to C++.

threadman18 tahun yang lalu

TBB borrows the scheduling portion, but requires substantial code restructuring, and doesn't have a solution for the global variable problem analogous to Cilk's hyperobjects.