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 (Author), Ganapathi, Pramod (Author), Tithi, Jesmin Jahan (Author), Tang, Yuan (Author), Bachmeier, Charles A. (Contributor), Kuszmaul, Bradley C (Contributor), Leiserson, Charles E (Contributor), Solar Lezama, Armando (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Association for Computing Machinery, 2018-04-03T18:03:23Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items