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 ...

Get Multicore-Software now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.