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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
