Algoritmi și structuri de date pentru memoria externă

Titlul original:

Algorithms and Data Structures for External Memory

Conținutul cărții:

Seturile de date din aplicațiile mari sunt adesea prea mari pentru a încăpea complet în memoria internă a computerului. Comunicarea de intrare/ieșire (sau I/O) rezultată între memoria internă rapidă și memoria externă mai lentă (cum ar fi discurile) poate fi un blocaj major al performanței.

Algoritmi și structuri de date pentru memoria externă analizează stadiul actual al proiectării și analizei algoritmilor și structurilor de date pentru memoria externă (sau EM), în care obiectivul este de a exploata localitatea și paralelismul pentru a reduce costurile de I/O. O varietate de paradigme EM sunt luate în considerare pentru rezolvarea eficientă a problemelor în loturi și online în memoria externă. Algoritmi și structuri de date pentru memoria externă descrie mai multe paradigme utile pentru proiectarea și implementarea de algoritmi și structuri de date EM eficiente.

Domeniile de probleme luate în considerare includ sortarea, permutarea, FFT, calculul științific, geometria computațională, grafurile, bazele de date, sistemele de informații geografice și prelucrarea textului și a șirurilor de caractere. Algoritmi și structuri de date pentru memorie externă este o referință inestimabilă pentru oricine este interesat sau efectuează cercetări în proiectarea, analiza și implementarea algoritmilor și structurilor de date.