Algoritmusok és adatszerkezetek külső memóriához

Eredeti címe:

Algorithms and Data Structures for External Memory

Könyv tartalma:

A nagy alkalmazások adathalmazai gyakran túl nagyok ahhoz, hogy teljesen elférjenek a számítógép belső memóriájában. A gyors belső memória és a lassabb külső memória (például a lemezek) közötti bemeneti/kimeneti kommunikáció (vagy I/O) jelentős szűk keresztmetszetet jelenthet a teljesítmény szempontjából.

Az Algoritmusok és adatszerkezetek külső memóriához című könyv áttekinti a külső memória (vagy EM) algoritmusok és adatszerkezetek tervezésének és elemzésének jelenlegi állását, ahol a cél a lokalitás és a párhuzamosság kihasználása az I/O költségek csökkentése érdekében. Különböző EM-paradigmákat veszünk figyelembe a kötegelt és online problémák hatékony megoldására külső memóriában. Az Algoritmusok és adatszerkezetek külső memóriához számos hasznos paradigmát ismertet a hatékony EM-algoritmusok és adatszerkezetek tervezéséhez és megvalósításához.

A vizsgált problématerületek közé tartozik a rendezés, a permutálás, az FFT, a tudományos számítások, a számítási geometria, a gráfok, az adatbázisok, a földrajzi információs rendszerek, valamint a szöveg- és karakterlánc-feldolgozás. Az Algoritmusok és adatszerkezetek külső memóriához felbecsülhetetlen értékű referencia mindazok számára, akik az algoritmusok és adatszerkezetek tervezése, elemzése és megvalósítása iránt érdeklődnek, illetve kutatásokat végeznek.