Introduction to Parallel Algorithms

"Introduction to Parallel Algorithms" von Joseph JaJa ist ein umfassendes Lehrbuch, das sich mit den Prinzipien und Techniken des parallelen Rechnens beschäftigt. Das Buch bietet eine systematische Einführung in die Entwicklung und Analyse von Algorithmen, die auf parallelen Rechenarchitekturen ausgeführt werden können. Es deckt eine Vielzahl von Themen ab, darunter grundlegende Konzepte der Parallelität, Modelle für parallele Berechnungen wie PRAM (Parallel Random Access Machine), sowie verschiedene algorithmische Strategien für Probleme in Bereichen wie Sortieren, Suchen und Graphentheorie. Durch zahlreiche Beispiele und Übungen hilft das Buch den Lesern, ein tiefes Verständnis für die Herausforderungen und Möglichkeiten des parallelen Rechnens zu entwickeln. Es richtet sich sowohl an Studierende als auch an Fachleute aus der Informatik, die ihre Kenntnisse im Bereich der Parallelalgorithmen vertiefen möchten.