Algorithms for Memory Hierarchies

Algorithms for Memory Hierarchies

Advanced Lectures

Meyer, Ulrich; Sibeyn, Jop; Sanders, Peter

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

04/2003

429

Mole

Inglês

9783540008835

15 a 20 dias

1390

Descrição não disponível.
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.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.
Hardware;algorithms;artificial intelligence;cache-oblivious algorithms;computational geometry;data structures;data-intensive processing;external memory;external memory algorithms;geometric computation;memory access;memory hierarchies;programming;searching;shared memory systems;algorithm analysis and problem complexity