Untitled

3
Parallelisierung von Schleifen
Historisch gesehen liegen die Wurzeln von OpenMP im Bereich
High Performance Computing, wo Programmcode oft
viele Schleifen enthält, in denen auf gemeinsam genutzte
Daten zugegriffen wird. Bei der Parallelisierung solcher
Schleifen kann OpenMP seine Stärken am besten ausspielen.
In diesem Kapitel wird daher auf dieses Haupteinsatzgebiet
von OpenMP ausführlich eingegangen. Darüber hinaus
werden auch Konzepte und Sprachkonstrukte vorgestellt,
die grundlegend für die nachfolgenden Kapitel sind.
3.1 Parallelität auf Schleifenebene
Die parallele Ausführung von Schleifen in OpenMP lässt
sich im Sinne der Flynn’schen Klassifikation als SPMD (single
program multiple data), einem Sonderfall von MIMD
(siehe Abschnitt 1.2.2), beschreiben: Jeder Thread führt
den in der Schleife enthaltenen Code aus, aber jeder für
eine andere Teilmenge von Iterationen und damit auf anderen
Daten. Listing 3.1 zeigt eine einfache sequentielle Im-