Cache efficient simple dynamic programmingReportar como inadecuado

Cache efficient simple dynamic programming - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

Autor: Cary Cherng - Richard E. Ladner -



Documentos relacionados