Algorithms for memory hierarchies : advanced lectures

Algorithms for Memory Hierarchies: Advanced Lectures
Author: Ulrich Meyer, Peter Sanders, Jop Sibeyn
Published by Springer Berlin Heidelberg
ISBN: 978-3-540-00883-5
DOI: 10.1007/3-540-36574-5

Table of Contents:

• 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

Includes bibliographical references (p. [379]-420) and index