Algorithms for Memory Hierarchies

Advanced Lectures

Editors:

ISBN: 978-3-540-00883-5 (Print) 978-3-540-36574-7 (Online)

Table of contents (16 chapters)

  1. Front Matter

    Pages I-XVII

  2. No Access

    Book Chapter

    Pages 1-13

    Memory Hierarchies — Models and Lower Bounds

  3. No Access

    Book Chapter

    Pages 14-35

    Basic External Memory Data Structures

  4. No Access

    Book Chapter

    Pages 36-61

    A Survey of Techniques for Designing I/O-Efficient Algorithms

  5. No Access

    Book Chapter

    Pages 62-84

    Elementary Graph Algorithms in External Memory

  6. No Access

    Book Chapter

    Pages 85-109

    I/O-Efficient Algorithms for Sparse Graphs

  7. No Access

    Book Chapter

    Pages 110-148

    External Memory Computational Geometry Revisited

  8. No Access

    Book Chapter

    Pages 149-170

    Full-Text Indexes in External Memory

  9. No Access

    Book Chapter

    Pages 171-192

    Algorithms for Hardware Caches and TLB

  10. No Access

    Book Chapter

    Pages 193-212

    Cache Oblivious Algorithms

  11. No Access

    Book Chapter

    Pages 213-232

    An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms

  12. No Access

    Book Chapter

    Pages 233-250

    Memory Limitations in Artificial Intelligence

  13. No Access

    Book Chapter

    Pages 251-272

    Algorithmic Approaches for Storage Networks

  14. No Access

    Book Chapter

    Pages 273-289

    An Overview of File System Architectures

  15. No Access

    Book Chapter

    Pages 290-319

    Exploitation of the Memory Hierarchy in Relational DBMSs

  16. No Access

    Book Chapter

    Pages 320-354

    Hierarchical Models and Software Tools for Parallel Programming

  17. No Access

    Book Chapter

    Pages 355-377

    Case Study: Memory Conscious Parallel Sorting

  18. Back Matter

    Pages 379-428