DOAJ Open Access 2005

Cache efficient simple dynamic programming

Cary Cherng Richard E. Ladner

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (2)

Cary Cherng

Richard E. Ladner

Format Sitasi

APA MLA BibTeX

Cherng, C., Ladner, R.E. (2005). Cache efficient simple dynamic programming. https://doi.org/10.46298/dmtcs.3368

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.3368

Informasi Jurnal

Tahun Terbit: 2005
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.3368
Akses: Open Access ✓