Sign in

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

Yuan TangRonghui YouHaibin KanJesmin Jahan TithiPramod GanapathiRezaul Alam Chowdhury
Published in: PPOPP (2015)
Keyphrases
  • dynamic programming algorithms
  • multithreading
  • prefetching
  • computational complexity
  • search space
  • dynamic programming
  • data flow