CKTIS / Java
ForkJoinTask — diviser les calculs et combiner les résultats
ForkJoinTask représente une tâche exécutée par ForkJoinPool. Découvrez, à travers un exemple qui divise une somme en sous-tâches, la planification avec fork(), la récupération des résultats avec join() et l’exécution d’un groupe de tâches avec invokeAll().
Version : Java SE 21; repository runtime, production runtime not attested
Syntaxe
ForkJoinTask<V> task;
ForkJoinTask<V> scheduled = task.fork();
V result = task.join();
ForkJoinTask.invokeAll(task1, task2);ForkJoinTask<V> est une tâche abstraite destinée à ForkJoinPool. Pour les calculs qui renvoient un résultat, on étend généralement RecursiveTask<V> et on implémente compute(). Le pool partage les threads entre les tâches ; une tâche ne signifie pas qu’un thread distinct lui est attribué.
ForkJoinTask.fork() planifie l’exécution dans le pool courant ou, en l’absence de pool, dans ForkJoinPool.commonPool(). ForkJoinTask.join() attend le résultat ; cette méthode ne déclenche pas InterruptedException et propage les échecs sous forme d’exceptions non vérifiées.
ForkJoinTask.invokeAll() démarre un groupe de tâches et attend leur achèvement ou une exception. Après une exception, les autres tâches peuvent être annulées ; l’achèvement de toutes les tâches n’est pas garanti. Récupérez les résultats avec join().
Évitez les opérations d’E/S bloquantes et les dépendances cycliques entre tâches. Dans l’exemple, pool.invoke(root) lance le calcul dans un pool dédié. Sum divise une plage en deux, calcule une moitié localement et combine les résultats ; invokeAll() coordonne les deux parties. Le petit seuil de division sert à la démonstration, pas à mesurer les performances.
Exemples
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;
public class Main {
static final class Sum extends RecursiveTask<Integer> {
private final int from;
private final int to;
Sum(int from, int to) {
this.from = from;
this.to = to;
}
@Override
protected Integer compute() {
if (to - from <= 2) {
int total = 0;
for (int i = from; i < to; i++) {
total += i;
}
return total;
}
int mid = from + (to - from) / 2;
Sum left = new Sum(from, mid);
Sum right = new Sum(mid, to);
left.fork();
int rightResult = right.compute();
return left.join() + rightResult;
}
}
public static void main(String[] args) {
try (ForkJoinPool pool = new ForkJoinPool(2)) {
ForkJoinTask<Integer> root = new RecursiveTask<Integer>() {
@Override
protected Integer compute() {
Sum first = new Sum(1, 5);
Sum second = new Sum(5, 9);
ForkJoinTask.invokeAll(first, second);
return first.join() + second.join();
}
};
System.out.println(pool.invoke(root));
}
}
}Résultat
36
Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.