Very interesting read on Cilk's queue data structure choice here (under heading "Why does Cilk Plus use deques instead of FIFO queues or some other data structure?").
jazzbass
@cacay Cilk (and other implementations of Fork Join frameworks) usually use private or concurrent deques. On these slides we studied concurrent deques (workers can steal work at any time), which are the kind of deques that Cilk uses. Other implementations use private deques (workers only steal from others when others are about to start working on a new task). Read more about private deques here.
Does Cilk use lock-free dequeues?
I think Cilk uses a lock free stack, actually.
Very interesting read on Cilk's queue data structure choice here (under heading "Why does Cilk Plus use deques instead of FIFO queues or some other data structure?").
@cacay Cilk (and other implementations of Fork Join frameworks) usually use private or concurrent deques. On these slides we studied concurrent deques (workers can steal work at any time), which are the kind of deques that Cilk uses. Other implementations use private deques (workers only steal from others when others are about to start working on a new task). Read more about private deques here.