AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs

AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs

We present AUTOGEN---an algorithm that for a wide class of dynamic programming (DP) problems automatically discovers highly efficient cache-oblivious parallel recursive divide-and-conquer algorithms from inefficient iterative descriptions of DP recurrences. AUTOGEN analyzes the set of DP table locat...

Full description

Bibliographic Details
Main Authors: Chowdhury, Rezaul, Ganapathi, Pramod, Tithi, Jesmin Jahan, Tang, Yuan, Bachmeier, Charles A., Kuszmaul, Bradley C, Leiserson, Charles E, Solar Lezama, Armando
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Association for Computing Machinery 2018
Online Access:http://hdl.handle.net/1721.1/114519
https://orcid.org/0000-0001-7604-8252

Internet

http://hdl.handle.net/1721.1/114519
https://orcid.org/0000-0001-7604-8252

Similar Items