Provably good multicore cache performance for divide-and-conquer algorithms.

Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch

Browse the full SODA paper archive.