Ordered vs. unordered: a comparison of parallelism and work-efficiency in irregular algorithms.

Muhammad Amber Hassaan, Martin Burtscher, Keshav Pingali

Browse the full PPoPP paper archive.