Journal of Algorithms–136 www.elsevier.com/locate/jalgor A locality-preserving cache-oblivious dynamic dictionary ✩ Michael A. Bender a,1 , Ziyang Duan a,∗ , John Iacono b , Jing Wu a

Source URL: cglab.ca

Cache Misses Prediction for High Performance Sparse Algorithms? Basilio B. Fraguela1 , Ram´on Doallo1 , and Emilio L. Zapata2 1 2

Source URL: www.des.udc.es

Optimizing TTL Caches under Heavy-Tailed Demands Andrés Ferragut Ismael Rodríguez Fernando Paganini

Source URL: fi.ort.edu.uy

• Cache
• Analysis of algorithms
• Cache replacement policies
• Mathematics
• Asymptotically optimal algorithm
• Net
• Probability distributions
• Mathematical analysis
• Statistics

Lecture 8: The Cache Oblivious Approach www.cs.illinois.edu/~wgropp Designing for Memory Hierarchy

Source URL: wgropp.cs.illinois.edu

• Cache
• Computer architecture
• Computing
• Analysis of algorithms
• Models of computation
• Computer science
• Computer engineering
• Cache-oblivious algorithm
• Computer memory
• Memory hierarchy
• Divide and conquer algorithms
• CPU cache

  Chubby  and  BigTable   Tom  Anderson   (based  on  slides  from  Dan  Ports)  

Source URL: courses.cs.washington.edu

• Computing
• Data management
• Software
• Fault-tolerant computer systems
• Structured storage
• Distributed algorithms
• Paxos
• Bigtable
• Apache Cassandra
• Consensus
• Cache
• Memcached

Online Algorithms: A Study of Graph-Theoretic Concepts Susanne Albers Max-Planck-Institut fur Informatik, Im Stadtwald, 66123 Saarbrucken, Germany. , http://www.mpi-sb.mpg.de/~ albers/

Source URL: www14.in.tum.de

• Online algorithms
• Analysis of algorithms
• Computer science
• Applied mathematics
• Mathematics
• Competitive analysis
• Cache replacement policies
• List update problem
• Algorithm
• K-server problem
• Time complexity
• Adversary model

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Michal Vaner

Source URL: vorner.cz

• Mathematics
• Algorithms
• Applied mathematics
• Analysis of algorithms
• Cache
• Models of computation
• Computer science
• Sorting algorithms
• Cache-oblivious algorithm
• Divide and conquer algorithms
• Matching
• In-place algorithm

Seven at One Stroke: Results from a Cache-Oblivious ∗ Paradigm for Scalable Matrix Algorithms Michael D. Adams David S. Wise

Source URL: michaeldadams.org

• Computing
• Cache
• Computer hardware
• Computer memory
• Computer engineering
• Central processing unit
• Computer architecture
• Numerical software
• CPU cache
• Basic Linear Algebra Subprograms
• Cache-oblivious algorithm
• Page

Adaptive Insertion Policies for High Performance Caching Moinuddin K. Qureshi† Aamer Jaleel§ Yale N. Patt† Simon C. Steely Jr.§ Joel Emer§ †ECE Department The University of Texas at Austin {moin,

Source URL: researcher.watson.ibm.com

• Virtual memory
• Cache
• Computing
• Software
• Computer architecture
• Cache algorithms
• CPU cache
• Adaptive replacement cache
• Thrashing
• Working set
• Paging
• Pseudo-LRU

CS264: Beyond Worst-Case Analysis Lecture #3: Online Paging and Resource Augmentation∗ Tim Roughgarden† September 29,

Source URL: theory.stanford.edu

• Online algorithms
• Applied mathematics
• Mathematics
• Cache
• Computer science
• Analysis of algorithms
• Virtual memory
• Sorting algorithms
• Cache algorithms
• Competitive analysis
• CPU cache
• Algorithm