Parallel Extensions
Parallel Extensions (parallele Erweiterungen), auch bekannt als Parallel Framework Extensions (PFX), ist eine Bibliothek für die parallele Programmierung in Managed Code mit dem Microsoft .NET-Framework. Die Parallel Extensions bestehen grundsätzlich aus zwei Teilen: Parallel LINQ (PLINQ) und die Task Parallel Library (TPL).[1][2] Sie verfügt über verschiedene Datentypen (referenzierte Objekte) und Funktionen zur Verwaltung und Steuerung von parallelen Prozessen während der Laufzeit.[3] Die Bibliothek erschien erstmalig (als CTP) am 29. November 29 2007[4] und wurde im Dezember 2007 sowie im Juni 2008 aktualisiert. [3] Seit der Version 4.0 des .NET-Frameworks sind die Parallel Extensions fester Bestandteil der Bibliothek und können in allen .NET-Sprachen verwendet werden. [5]
Parallel LINQ
Parallel LINQ (PLINQ) bietet die Möglichkeit, LINQ-Abfragen parallel auszuführen, sofern es gegenüber einer sequentiellen Abfrage einen Zeitvorteil (SpeedUp) schaffen kann. Dabei werden entweder mehrere LINQ-Abfragen parallel aufgerufen oder die Datenmenge selbst parallel zusammen getragen. Das Ziel von PLINQ dabei ist, die Rechenzeit für die Abfragen zu minimieren. In der Regel funktioniert die Parallelisierung mit allen Abfragearten. PLINQ kann über das Interface IParallelEnumerable verwendet werden. Intern verwendet PLINQ die (TPL) für die Parallelisierung.[3][6]
Task Parallel Library
Die Task Parallel Library (TPL) ist die Kernkomponente für die Parallelisierung innerhalb des .NET-Frameworks.[7] Die TPL erkennt mögliche parallel auszuführende Aufgaben (Tasks) mittels bestimmter Code-Abschnitte (z.B. Schleifen wie For oder ForEach). Die TPL kann des Weiteren für andere Tasks erzwungen werden. Der Entwickler selbst muss sich weder um die Verwaltung der einzelnen Threads noch um die Anzahl der Prozessorkerne kümmern, da dies vollständig von der TPL verwaltet wird.[2]
Die TPL ermöglicht es außerdem, bestimmte Bereiche als Task oder Future zu maskieren. Ein Task ist ein Abschnitt, der unabhängig (und somit parallel) vom Rest des Programms ausgeführt werden kann. Die TPL erstellt für dieses einen eigenen Thread, welcher jedoch von der TPL selbst verwaltet wird und somit keinen unnötigen Overhead (wie er sonst benötigt wird) erzeugt.
Als Future wird ein Task bezeichnet, der ein Ergebnis zurückliefert, welches in einem parallelen Prozess berechnet wurde. Das Ergebnis wird dann bei Fertigstellung vorgehalten, bis es abgerufen wird.[2] Sollte das Ergebnis vor Fertigstellung abgefragt werden, wird der anfragende Thread angehalten, bis das Ergebnis berechnet wurde.[8]
Die TPL kann über die Parallel-Klasse verwendet werden. Diese Klasse stellt drei statische Methoden zur Verfügung:
- Parallel.Invoke
- Führt (parallel) ein Array von Delegaten aus und wartet bis sie berechnet wurden.
- Parallel.For
- Entspricht der for-Schleife in C#, jedoch mit paralleler Ausführung.
- Parallel.ForEach
- Entspricht der foreach-Schleife in C#, jedoch mit paralleler Ausführung.
Architektur
Das Konzept der Parallel Extensions in .NET basiert darauf, bestimmte Code-Abschnitte in einen Task einzuteilen. Diese Task repräsentiert eine von anderen Teilen des Programms möglichst unabhängige Aufgabe. Sowohl PLINQ als auch die TPL API stellen Methoden zur Verfügung um entsprechende Tasks zu definieren. PLINQ erstellt automatisiert Tasks aus den Abfragen, während die TPL aus den o.g. Schleifen Tasks generiert.
Siehe auch
- Concurrency and Coordination Runtime
- Joins
- Grand Central Dispatch - vergleichbare Technologie in Mac OS X 10.6 von Apple.
- Java Concurrency - vergleichbare Technologie in Java (auch bekannt als JSR 166).
- Thread pool pattern
- Task parallelism
Referenzen
- ↑ Programming in the Age of Concurrency: Concurrent Programming with PFX. Abgerufen am 16. Oktober 2007.
- ↑ a b c MSDN Magazine: Task Parallel Library. Abgerufen am 16. Oktober 2007.
- ↑ a b c June 2008 CTP - Parallel Extensions to the .NET FX. Abgerufen am 6. August 2008.
- ↑ Parallel Extensions to the .NET FX CTP. Abgerufen am 30. November 2007.
- ↑ Parallel Programming and the .NET Framework 4.0. Abgerufen am 25. Januar 2009.
- ↑ More powerful aggregations in PLINQ. Abgerufen am 6. August 2008.
- ↑ Referenzfehler: Ungültiges
<ref>-Tag; kein Text angegeben für Einzelnachweis mit dem Namen Concurrent Programming on Windows Appendix B. - ↑ Joe Duffy: Concurrent Programming on Windows. 2009, ISBN "032143482X"(?!), S. "887–929".