Cache Oblivious Algorithms

  title={Cache Oblivious Algorithms},
  author={Piyush Kumar},
  booktitle={Algorithms for Memory Hierarchies},
The cache oblivious model is a simple and elegant model to design algorithms that perform well in hierarchical memory models ubiquitous on current systems. This model was first formulated in [22] and has since been a topic of intense research. Analyzing and designing algorithms and data structures in this model involves not only an asymptotic analysis of the number of steps executed in terms of the input size, but also the movement of data optimally among the different levels of the memory… CONTINUE READING
Highly Cited
This paper has 39 citations. REVIEW CITATIONS