CKTIS / Java
ForkJoinTask — dividir cálculos e combinar resultados
ForkJoinTask representa uma tarefa executada por ForkJoinPool. Aprende, através de um exemplo que divide uma soma em subtarefas, a planear com fork(), obter resultados com join() e executar um grupo de tarefas com invokeAll().
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
ForkJoinTask<V> task;
ForkJoinTask<V> scheduled = task.fork();
V result = task.join();
ForkJoinTask.invokeAll(task1, task2);ForkJoinTask<V> é uma tarefa abstrata para ForkJoinPool. Para cálculos que devolvem um resultado, normalmente estende-se RecursiveTask<V> e implementa-se compute(). O pool partilha threads entre tarefas; uma tarefa não implica uma thread separada.
ForkJoinTask.fork() agenda a execução no pool atual ou, se não estiver num pool, em ForkJoinPool.commonPool(). ForkJoinTask.join() aguarda pelo resultado; não lança InterruptedException e propaga falhas como exceções não verificadas.
ForkJoinTask.invokeAll() inicia um grupo de tarefas e aguarda a sua conclusão ou uma exceção. Após uma exceção, as outras tarefas podem ser canceladas; não é garantido que todas terminem. Obtém os resultados com join().
Evita operações de E/S bloqueantes e dependências cíclicas entre tarefas. No exemplo, pool.invoke(root) inicia o cálculo num pool dedicado. Sum divide um intervalo em duas partes, calcula localmente uma delas e combina os resultados; invokeAll() coordena as duas partes. O pequeno limiar de divisão serve para demonstração, não para medir o desempenho.
Exemplos
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));
}
}
}Resultado
36
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.