Algoritmy a dátové štruktúry pre externú pamäť

Pôvodný názov:

Algorithms and Data Structures for External Memory

Obsah knihy:

Súbory údajov vo veľkých aplikáciách sú často príliš rozsiahle na to, aby sa úplne zmestili do vnútornej pamäte počítača. Výsledná vstupno-výstupná komunikácia (alebo I/O) medzi rýchlou internou pamäťou a pomalšou externou pamäťou (napríklad diskami) môže byť hlavným úzkym miestom výkonu.

Algoritmy a dátové štruktúry pre externú pamäť skúmajú súčasný stav v oblasti návrhu a analýzy algoritmov a dátových štruktúr pre externú pamäť (alebo EM), kde je cieľom využiť lokálnosť a paralelizmus na zníženie vstupno-výstupných nákladov. Uvažuje sa o rôznych paradigmách EM na efektívne riešenie dávkových a online problémov v externej pamäti. V knihe Algoritmy a dátové štruktúry pre externú pamäť sa opisuje niekoľko užitočných paradigiem na návrh a implementáciu efektívnych EM algoritmov a dátových štruktúr.

Uvažované problémové oblasti zahŕňajú triedenie, permutáciu, FFT, vedecké výpočty, výpočtovú geometriu, grafy, databázy, geografické informačné systémy a spracovanie textu a reťazcov. Kniha Algoritmy a dátové štruktúry pre externú pamäť je neoceniteľnou príručkou pre každého, kto sa zaujíma alebo vykonáva výskum v oblasti návrhu, analýzy a implementácie algoritmov a dátových štruktúr.