A simple recursive divide and conquer algorithm whose parallel variant is often used to assess scheduling overheads in dynamic task-based runtimes.
David Grove