Nebenläufige Programmierung mit Java

13 Das ForkJoin-Framework

Das ForkJoin-Framework wurde mit Java 7 eingeführt und kann insbesondere für die Parallelisierung von Divide-and-Conquer-Algorithmen eingesetzt werden. Es verwendet intern einen Threadpool, der ein Work-Stealing-Verfahren implementiert, das dafür sorgt, dass die verfügbaren Rechenressourcen optimal ausgenutzt werden. Das ForkJoin-Framework realisiert das aus der Literatur bekannte ForkJoin-Pattern [15, 34, 37, 38].

Abbildung 13-1: Der Kontrollfluss des ForkJoin-Patterns

13.1 Grundprinzip des ForkJoin-Patterns

Beim ForkJoin-Pattern wird der Kontrollfluss an einer dedizierten Stelle in mehrere nebenläufige Flüsse aufgeteilt ...