Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

28 relations
ALGLIBAbstract machineAlgorithmAmortized analysis

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Cache-Oblivious VAT-Algorithms
The VAT-model (virtual address translation model) extends the EM-model (external memory model) and takes the cost of address… 
2014
2014
Blocking Optimality in Distributed Real-Time Locking Protocols
Lower and upper bounds on the maximum priority inversion blocking (pi-blocking) that is generally unavoidable in distributed… 
2009
2009
Brief announcement: low depth cache-oblivious sorting
Cache-oblivious algorithms have the advantage of achieving good sequential cache complexity across all levels of a multi-level… 
2007
2007
Cache-Analyzer: Design Space Evaluation of Configurable-Caches in a Single-Pass
Today's digital systems design requires extensive system- level simulation to ensure that the right architectural trade-offs are… 
2007
2007
Cache oblivious algorithms for nonserial polyadic programming
Abstract The nonserial polyadic dynamic programming algorithm is one of the most fundamental algorithms for solving discrete… 
2006
2006
Optimal Traffic-Oblivious Energy-Aware Routing for Multihop Wireless Networks
Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate… 
2006
2006
Efficient Isosurface Extraction for Large Scale Time-Varying Data Using the Persistent Hyperoctree (PHOT)
We introduce the Persistent HyperOcTree (PHOT) to handle the 4D isocontouring problem for large scale time-varying data sets… 
2005
2005
Oblivious Medians via Online Bidding
2004
2004
04301 Abstracts Collection - Cache-Oblivious and Cache-Aware Algorithms
The Dagstuhl Seminar 04301 ``Cache-Oblivious and Cache-Aware Algorithms'' was held in the International Conference and Research… 
2004
2004
Engineering a Cache-Oblivious Sorting Algorith