Parallel algorithms

Work-span models, Brent's theorem and greedy scheduling, parallel prefix sums (Blelloch, Kogge-Stone) and pointer-jumping list ranking.

• List ranking by pointer jumping
• Parallel prefix sums
• Work–span model and Brent's theorem

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.