Since I haven't seen a notification of this elsewhere, the ever knowledgeable Jim Dempsey (QuickThreadProgramming.com) just published one of his great technical articles entitled, "Elusive Algorithms – Parallel Scan".
I believe this was an outgrowth of another discussion on the forums, "how to perform inclusive scan in C cilk".
--
Taylor