Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency.

Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, Rezaul Alam Chowdhury

Browse the full PPoPP paper archive.