OpenMP. Viktor Styrbul

Transkript

1 OpenMP Viktor Styrbul

2 Inhaltsverzeichnis Was ist OpenMP Warum Parallelisierung Geschichte Merkmale von OpenMP OpenMP-fähige Compiler OpenMP Ausführungsmodell Kernelemente von OpenMP Zusammenfassung

3 Was ist OpenMP eine Programmierschnittstelle, mit deren Hilfe Parallelität in C, C++ und Fortran-Programmen spezifiziert werden kann OpenMP steht für Open Multi-Processing ein offener Standard zur Programmierung auf Multiprozeccor- Computern nur minimale Änderungen am ursprünglich sequenziellen Quelltext erforderlich die Lesbarkeit des resultierenden Quelltextes erheblich verbessert wird ein paar zusätzliche Anweisungen an dem Compiler notwendig

4 Warum Parallelisierung Hyper-Threading Technologie Möglichkeit Programme parallel auszuführen. schnellere Ausführung als mit einer CPU heutiger Standard Dualcore- und Quadcore-CPU Notwendigkeit Anwendungen zu parallelisieren eine Aufgabe zerlegen

5 Warum Parallelisierung das Moore sches Gesetzt im Jahr 1965 durch Gordon Moore aufgestellt die Anzahl der Transistoren auf den CPUs verdoppelt sich alle 18 Monate geringe Steigung der Produktivität mit kleineren Transistorstrukturen und höheren Taktraten starke Zunahme an den sogenannten Leckströme auf der CPU Lösung : komplette CPU zu replizieren

6 Geschichte im Oktober 1997 wurde durch OpenMP ARB erste OpenMP API- Spezifikation für Fortran OpenMP ARB ist eine Gruppe von großen Harware- und Sofware-Hersteller im Oktober 1998 Spezifikation für C/C Version 2.0 Fortran, 2002 C/C Version 2.5 Zusammenführung der Spezifikationen im Mai 2008 Vesion 3.0 Version 3.1 seit 9.Juli 2011

7 Merkmale von OpenMP

8 Merkmale von OpenMP sehr hohe Abstraktionsgrad keine explizite Initialisierung, Starten oder Beenden von Threads notwendig keine gesonderte Funktionen wie bei Pthreads keine Zuordnung von Arrayindizies zu Threads wird vom Compiler übernommen Kompilieren auch ohne OpenMP-spezifische Compiler möglich OpenMP-spezifische Direktiven werden ignoriert

9 Merkmale von OpenMP Parallelisierung lokal begrenzt schrittweise Parallelisierung beim Parallelisieren keine wesentlichen Änderungen am Code notwendig sequentiell und parallel gleichzeitig Leistungsoptimierung in letzter Minute möglich kein neuer Entwurf der Anwendung nötig

10 Merkmale von OpenMP von vielen großen Hardwarehersteller unterstützt leicht eine OpenMP-Anwendung zu portieren ist ein herstellerübergreifende und offener Standard aktueller Version 3.1, seit 9. Juli 2011

11 OpenMP-fähige Compiler Visual Studio 2005 und 2008 in der Team Editionbzw. Professional Variante, aber nicht die Express- Edition. Intels C++-Compiler ab der Version 8 GCC unterstützt OpenMP seit der Version 4.2 Sun Studio 12 für Solaris OS IBM XL C/C++ Compiler

12 OpenMP Ausführungsmodell

13 Kernelemente von OpenMP Konstukte für: Thread-Erzeugung Arbeitsaufteilung auf mehrere Threads Verwaltung von Gültigkeitsbereich der Daten Thread-Synchronisation Umbegungsvariablen Laufzeitroutinen

14 Kernelemente von OpenMP Thread-Erzeugung omp parallel : teilt das Programm auf erzeugt Threads Master-Thread hat Thread-ID 0 Arbeitsverteilung wie Arbeit auf parallele Threads verteilt wird omp for und omp do : Schleifendurchläufe gleichmässig auf alle Threads sections : verteilt folgende aber unabhängige Programmteile auf unterschiedliche Threads

15 Kernelemente von OpenMP Verwaltung des Gültigkeitsbereichs der Daten alle Daten für alle Daten sichtbar Bedarf an privaten Daten shared : sichbar für alle private : eigene Kopie der Daten für jeden Thread, keine Initialisierung notwendig firstprivate : wie private, werden mit dem letzten Wert vor parallelen Abschnitts initialisiert

16 Kernelemente von OpenMP lastprivate : wie private, der Wert wird vom letzten Thread herauskopiert threadprivate : globalen Daten werde als private behandelt copying : globaler Wert expliziert an private Daten übertragen reduction : private Daten werden am Ende auf einen globalen Wert zusammengefasst

17 Kernelemente von OpenMP Konstrukte zur Synchronisation critical section : eingeschlossener Abschnitt von allen Thread ausgeführt, aber nicht gleichzeitig atomic : wie critical section, Hinweis spezielle Hardwarefunktion zu benutzen. Hinweis kann ignoriert werden. barrier : Sammelstelle für alle Threads

18 Kernelemente von OpenMP ordered : der eingeschlossene Abschnitt wird sequentiell abgearbeitet flush : setzt einen Synchronisationspunkt fest, bei dem ein konsistentes Speicherabbild erstellt werden muss single : nur von einem Thread ausgeführt master : wie single, nur vom Master-Thread. Keine implizite Barriere am Ende des Abschnitts

19 Kernelemente von OpenMP Laufzeitroutinen Bestimmung von Anzahl der Threads Zustandabfrage Umgebungsvariablen Information wie die Thread ID Änderung der Anzahl von Threads Einfluss auf Schleifenparallelisierung zur Laufzeit

20 Zusammenfassung eine Programmierschnittstelle, mit deren Hilfe Parallelität in C, C++ und Fortran-Programmen spezifiziert werden kann ein offener Standard zur Programmierung auf Multiprozeccor-Computern nur minimale Änderungen am ursprünglich sequenziellen Quelltext erforderlich der schnellste Weg C/C++ und Fortran-Programme zu parallelisieren

21 Zusammenfassung Parallelisierung erfolgt über Compiler-Direktiven OpenMP-fähiger Compiler basiert auf dem Fork/Join Ausführungsmodell Compiler übernimmt die ganze Arbeit