Cache efficient simple dynamic programmingReport as inadecuate

Cache efficient simple dynamic programming - Download this document for free, or read online. Document in PDF available to download.

1 Department of Computer Science and Engineering Seattle

Abstract : New cache-oblivious and cache-aware algorithms for simple dynamic programming based on Valiant-s context-free language recognition algorithm are designed, implemented, analyzed, and empirically evaluated with timing studies and cache simulations. The studies show that for large inputs the cache-oblivious and cache-aware dynamic programming algorithms are significantly faster than the standard dynamic programming algorithm.

Keywords : Dynamic Programming Cache-Oblivious Algorithms Cache-Aware Algorithms

Author: Cary Cherng - Richard E. Ladner -



Related documents