Cache-oblivious algorithm

Known as: Cache-oblivious, Cache oblivious model, Cache-oblivious model

In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a CPU cache without having…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

Standard cache-oblivious recursive divide-and-conquer algorithms for evaluating dynamic programming recurrences have optimal…

2014

The VAT-model (virtual address translation model) extends the EM-model (external memory model) and takes the cost of address…

2014

Lower and upper bounds on the maximum priority inversion blocking (pi-blocking) that is generally unavoidable in distributed…

2009

Cache-oblivious algorithms have the advantage of achieving good sequential cache complexity across all levels of a multi-level…

2007

Abstract The nonserial polyadic dynamic programming algorithm is one of the most fundamental algorithms for solving discrete…

2007

Today's digital systems design requires extensive system- level simulation to ensure that the right architectural trade-offs are…

2006

We present a study of implementations of DGEMM using both the cache-oblivious and cache-conscious programming styles. The cache…

2005

2004

The Dagstuhl Seminar 04301 ``Cache-Oblivious and Cache-Aware Algorithms'' was held in the International Conference and Research…

2004