Algoritmos y estructuras de datos para memoria externa

Título original:

Algorithms and Data Structures for External Memory

Contenido del libro:

Los conjuntos de datos de las grandes aplicaciones suelen ser demasiado grandes para caber completamente en la memoria interna del ordenador. La consiguiente comunicación de entrada/salida (o E/S) entre la memoria interna rápida y la memoria externa más lenta (como los discos) puede ser un importante cuello de botella para el rendimiento.

Algorithms and Data Structures for External Memory estudia el estado del arte en el diseño y análisis de algoritmos y estructuras de datos de memoria externa (o EM), donde el objetivo es explotar la localidad y el paralelismo para reducir los costes de E/S. Se consideran diversos paradigmas de EM para resolver problemas por lotes y en línea de forma eficiente en memoria externa. Algorithms and Data Structures for External Memory describe varios paradigmas útiles para el diseño y la implementación de algoritmos y estructuras de datos EM eficientes.

Los ámbitos problemáticos considerados son la ordenación, la permutación, la FFT, la computación científica, la geometría computacional, los grafos, las bases de datos, los sistemas de información geográfica y el tratamiento de textos y cadenas de caracteres. Algorithms and Data Structures for External Memory es una referencia inestimable para cualquier persona interesada o que investigue en el diseño, análisis e implementación de algoritmos y estructuras de datos.