Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems

Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems

© 2017 ACM. 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 t...

Full description

Bibliographic Details
Main Authors: Chowdhury, Rezaul, Ganapathi, Pramod, Tschudi, Stephen, Tithi, Jesmin Jahan, Bachmeier, Charles, Leiserson, Charles E, Solar-Lezama, Armando, Kuszmaul, Bradley C, Tang, Yuan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: Association for Computing Machinery (ACM) 2021
Online Access:https://hdl.handle.net/1721.1/134866

Similar Items

Similar Items