Algoritmi e strutture dati per la memoria esterna

Titolo originale:

Algorithms and Data Structures for External Memory

Contenuto del libro:

Gli insiemi di dati nelle applicazioni di grandi dimensioni sono spesso troppo voluminosi per essere inseriti completamente nella memoria interna del computer. La conseguente comunicazione di input/output (o I/O) tra la veloce memoria interna e la più lenta memoria esterna (come i dischi) può rappresentare un importante collo di bottiglia per le prestazioni.

Algoritmi e strutture dati per la memoria esterna illustra lo stato dell'arte della progettazione e dell'analisi di algoritmi e strutture dati per la memoria esterna (o EM), in cui l'obiettivo è sfruttare la località e il parallelismo per ridurre i costi di I/O. Vengono presi in considerazione diversi paradigmi EM per risolvere in modo efficiente problemi in batch e online in memoria esterna. Algoritmi e strutture dati per la memoria esterna descrive diversi paradigmi utili per la progettazione e l'implementazione di algoritmi e strutture dati EM efficienti.

I domini problematici considerati includono l'ordinamento, la permutazione, la FFT, il calcolo scientifico, la geometria computazionale, i grafi, i database, i sistemi informativi geografici e l'elaborazione di testi e stringhe. Algoritmi e strutture di dati per la memoria esterna è un riferimento prezioso per chiunque sia interessato o stia conducendo ricerche sulla progettazione, l'analisi e l'implementazione di algoritmi e strutture di dati.