Exemples de framework Java Fork / Join
What is Fork/Join?
Lire ceciJava Fork/Join paper by Doug Lea
Le framework fork / join est disponible depuis Java 7, pour faciliter l'écriture de programmes parallèles. Nous pouvons implémenter le framework fork / join en étendant soitRecursiveTask
, soitRecursiveAction
1. Fork/Join – RecursiveTask
Un exemple de jointure de fourche pour additionner tous les nombres d'une plage.
ForkJoinAdd.java
package com.example.concurrency.forkjoin; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.ForkJoinTask; import java.util.concurrent.RecursiveTask; import java.util.stream.LongStream; public class ForkJoinAdd extends RecursiveTask{ private final long[] numbers; private final int start; private final int end; public static final long threshold = 10_000; public ForkJoinAdd(long[] numbers) { this(numbers, 0, numbers.length); } private ForkJoinAdd(long[] numbers, int start, int end) { this.numbers = numbers; this.start = start; this.end = end; } @Override protected Long compute() { int length = end - start; if (length <= threshold) { return add(); } ForkJoinAdd firstTask = new ForkJoinAdd(numbers, start, start + length / 2); firstTask.fork(); //start asynchronously ForkJoinAdd secondTask = new ForkJoinAdd(numbers, start + length / 2, end); Long secondTaskResult = secondTask.compute(); Long firstTaskResult = firstTask.join(); return firstTaskResult + secondTaskResult; } private long add() { long result = 0; for (int i = start; i < end; i++) { result += numbers[i]; } return result; } public static long startForkJoinSum(long n) { long[] numbers = LongStream.rangeClosed(1, n).toArray(); ForkJoinTask task = new ForkJoinAdd(numbers); return new ForkJoinPool().invoke(task); } }
Exécuter. Additionnez tous les nombres de 1 à 1 million.
Main.java
package com.example.concurrency.forkjoin; public class Main { public static void main(String[] args) { System.out.println(ForkJoinAdd.startForkJoinSum(1_000_000)); } }
Sortie
500000500000
2. Fork/Join – RecursiveAction
Un exemple de jointure de fourche pour trouver le numéro de Fibonacci en utilisant une boucle récursive.
Note
Cette méthode est utilisée uniquement pour la démo Fork / Join, la boucle récursive est lente. Essayez ceJava Fibonacci examples pour trouver le nombre de Fibonacci plus rapidement.
ForkJoinFibonacci.java
package com.example.concurrency.forkjoin; import java.util.concurrent.ForkJoinTask; import java.util.concurrent.RecursiveAction; public class ForkJoinFibonacci extends RecursiveAction { private static final long threshold = 10; private volatile long number; public ForkJoinFibonacci(long number) { this.number = number; } public long getNumber() { return number; } @Override protected void compute() { long n = number; if (n <= threshold) { number = fib(n); } else { ForkJoinFibonacci f1 = new ForkJoinFibonacci(n - 1); ForkJoinFibonacci f2 = new ForkJoinFibonacci(n - 2); ForkJoinTask.invokeAll(f1, f2); number = f1.number + f2.number; } } private static long fib(long n) { if (n <= 1) return n; else return fib(n - 1) + fib(n - 2); } }
Exécutez-le, trouvez le 50e numéro de Fibonacci.
Main.java
package com.example.concurrency.forkjoin; import java.util.concurrent.ForkJoinPool; public class Main { public static void main(String[] args) { ForkJoinFibonacci task = new ForkJoinFibonacci(50); new ForkJoinPool().invoke(task); System.out.println(task.getNumber()); } }
Sortie
12586269025
Difference between RecursiveTask and RecursiveAction?
Les deux sont identiques, seulementRecursiveTask
renvoie une valeur, tandis que RecursiveAction ne renvoie rien, void.
Télécharger le code source
$ git clone https://github.com/example/java-concurrency.git