Algorithms and Data Structures for External Memory
Datensätze in großen Anwendungen sind oft zu groß, um vollständig in den internen Speicher des Computers zu passen. Die sich daraus ergebende Ein-/Ausgabe-Kommunikation (oder E/A) zwischen schnellem internem Speicher und langsamerem externem Speicher (z.
B. Festplatten) kann einen erheblichen Leistungsengpass darstellen. Algorithmen und Datenstrukturen für externen Speicher geben einen Überblick über den Stand der Technik beim Entwurf und der Analyse von Algorithmen und Datenstrukturen für externen Speicher (oder EM), bei denen das Ziel darin besteht, Lokalität und Parallelität auszunutzen, um die E/A-Kosten zu senken.
Es werden verschiedene EM-Paradigmen zur effizienten Lösung von Stapel- und Online-Problemen im externen Speicher betrachtet. Algorithms and Data Structures for External Memory beschreibt mehrere nützliche Paradigmen für den Entwurf und die Implementierung effizienter EM-Algorithmen und Datenstrukturen.
Zu den betrachteten Problembereichen gehören Sortieren, Permutieren, FFT, wissenschaftliches Rechnen, rechnergestützte Geometrie, Graphen, Datenbanken, geografische Informationssysteme sowie Text- und Stringverarbeitung. Algorithmen und Datenstrukturen für externe Speicher ist ein unschätzbares Nachschlagewerk für jeden, der sich für den Entwurf, die Analyse und die Implementierung von Algorithmen und Datenstrukturen interessiert oder daran forscht.
| ISBN: | 9781601981066 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Taschenbuch |
Derzeit verfügbar, auf Lager.
