Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes" von Frank Thomson Leighton ist ein umfassendes Werk, das sich mit der Theorie und Praxis paralleler Berechnungen befasst. Das Buch bietet eine detaillierte Einführung in die Entwicklung und Analyse paralleler Algorithmen sowie deren Implementierung auf verschiedenen architektonischen Modellen. Es beginnt mit grundlegenden Konzepten der Parallelität und führt dann komplexere Themen wie Lastverteilung, Synchronisation und Kommunikation ein. Der Autor untersucht verschiedene parallele Architekturen, darunter Arrays, Baumstrukturen und Hyperwürfel, und erklärt, wie diese Strukturen zur Lösung spezifischer algorithmischer Probleme genutzt werden können. Leighton legt besonderen Wert auf die Effizienz und Skalierbarkeit von Algorithmen und zeigt anhand zahlreicher Beispiele und Übungen, wie theoretische Konzepte in praktische Anwendungen umgesetzt werden können. Das Buch richtet sich an Studierende der Informatik sowie an Fachleute, die ein tieferes Verständnis der Prinzipien paralleler Berechnungen erlangen möchten.