O'Reilly logo

Multicore-Software by Tobias Schüle, Urs Gleim

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

5 Datenstrukturen

Eine wesentliche Rolle bei der Parallelisierung spielen die verwendeten Datenstrukturen. Sobald mehrere Threads auf einer gemeinsamen Datenstruktur arbeiten, stellt sich die Frage der korrekten Synchronisation: Wie stellt man sicher, dass die Datenstruktur bei jedem Zugriff konsistent ist? Im Gegensatz zur sequenziellen Programmierung rückt die Dauer eines einzelnen Zugriffs dabei in den Hintergrund. Entscheidend ist, dass sich die Zugriffszeiten bei vielen parallelen Zugriffen nicht wesentlich verschlechtern. Dieses Kapitel behandelt zunächst verschiedene Möglichkeiten, Datenstrukturen threadsicher zu machen (Abschnitt 5.1). Wir beginnen mit den Synchronisationsmechanismen aus Kapitel 3 und zeigen schrittweise Optimierungsmöglichkeiten ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required