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 A. Chowdhury. Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency. In Albert Cohen, David Grove, editors, Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, San Francisco, CA, USA, February 7-11, 2015. pages 205-214, ACM, 2015. [doi]

@inproceedings{TangYKTGC15,
  title = {Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency},
  author = {Yuan Tang and Ronghui You and Haibin Kan and Jesmin Jahan Tithi and Pramod Ganapathi and Rezaul A. Chowdhury},
  year = {2015},
  doi = {10.1145/2688500.2688514},
  url = {http://doi.acm.org/10.1145/2688500.2688514},
  researchr = {https://researchr.org/publication/TangYKTGC15},
  cites = {0},
  citedby = {0},
  pages = {205-214},
  booktitle = {Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2015, San Francisco, CA, USA, February 7-11, 2015},
  editor = {Albert Cohen and David Grove},
  publisher = {ACM},
  isbn = {978-1-4503-3205-7},
}