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

8 pointsby threadmanil y a 18 ans5 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

pmoriciil y a 18 ans

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.

threadmanil y a 18 ans

interesting point - worth a comment in the blog post

wastedbrainsil y a 18 ans

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

queensnakeil y a 18 ans

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

threadmanil y a 18 ans

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.