Cache-efficient dynamic programming algorithms for multicores

Abstract

We present cache-efficient chip multiprocessor (CMP) algorithms with good speed-up for some widely used dynamic programming algorithms. We consider three types of caching systems for CMPs: D-CMP with a private cache for each core, S-CMP with a single cache shared by all cores, and Multicore, which has private L1 caches and a shared L2 cache. We derive… (More)
DOI: 10.1145/1378533.1378574

9 Figures and Tables

Topics

  • Presentations referencing similar topics