Algorytmy i struktury danych dla pamięci zewnętrznej

Oryginalny tytuł:

Algorithms and Data Structures for External Memory

Zawartość książki:

Zbiory danych w dużych aplikacjach są często zbyt duże, by zmieścić się w całości w pamięci wewnętrznej komputera. Wynikająca z tego komunikacja wejścia/wyjścia (lub I/O) między szybką pamięcią wewnętrzną a wolniejszą pamięcią zewnętrzną (taką jak dyski) może być głównym wąskim gardłem wydajności.

Algorytmy i struktury danych dla pamięci zewnętrznej stanowią przegląd aktualnego stanu wiedzy w zakresie projektowania i analizy algorytmów i struktur danych pamięci zewnętrznej (lub EM), w których celem jest wykorzystanie lokalności i równoległości w celu zmniejszenia kosztów we / wy. Rozważane są różne paradygmaty EM do efektywnego rozwiązywania problemów wsadowych i online w pamięci zewnętrznej. Algorithms and Data Structures for External Memory opisuje kilka przydatnych paradygmatów projektowania i implementacji wydajnych algorytmów EM i struktur danych.

Rozważane obszary problemowe obejmują sortowanie, permutację, FFT, obliczenia naukowe, geometrię obliczeniową, grafy, bazy danych, systemy informacji geograficznej oraz przetwarzanie tekstu i ciągów znaków. Algorithms and Data Structures for External Memory jest nieocenionym źródłem informacji dla wszystkich zainteresowanych lub prowadzących badania w zakresie projektowania, analizy i implementacji algorytmów i struktur danych.