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...
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: | |
Online Access: | Get fulltext |
Similar Items
-
Cache-oblivious algorithms
by: Prokop, Harald, 1975-
Published: (2013) -
Cache Oblivious Data Structures
by: Ohashi, Darin
Published: (2006) -
Cache Oblivious Data Structures
by: Ohashi, Darin
Published: (2006) -
Cache-Oblivious Searching and Sorting in Multisets
by: Farzan, Arash
Published: (2006) -
Cache-Oblivious Searching and Sorting in Multisets
by: Farzan, Arash
Published: (2006)