Internally deterministic parallel algorithms can be fast.

Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons, Julian Shun

Browse the full PPoPP paper archive.