Algorithms for Memory Hierarchies: Advanced Lectures

Memory Hierarchies - Models and Lower Bounds.- Basic External Memory Data Structures.- A Survey of Techniques for Designing I/O-Efficient Algorithms.- Elementary Graph Algorithms in External Memory.- I/O-Efficient Algorithms for Sparse Graphs.- External Memory Computational Geometry Revisited.- Full-Text Indexes in External Memory.- Algorithms for Hardware Caches and TLB.- Cache Oblivious Algorithms.- An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms.- Memory Limitations in Artificial Intelligence.- Algorithmic Approaches for Storage Networks.- An Overview of File System Architectures.- Exploitation of the Memory Hierarchy in Relational DBMSs.- Hierarchical Models and Software Tools for Parallel Programming.- Case Study: Memory Conscious Parallel Sorting.