Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

ForkJoinTask — rozdělení výpočtů a spojení výsledků

ForkJoinTask představuje úlohu vykonávanou třídou ForkJoinPool. Na příkladu, který rozdělí součet na dílčí úlohy, se naučíte plánovat pomocí fork(), získávat výsledky pomocí join() a spouštět skupinu úloh pomocí invokeAll().

Verze: 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> je abstraktní úloha pro ForkJoinPool. Pro výpočty, které vracejí výsledek, se obvykle rozšiřuje RecursiveTask<V> a implementuje compute(). Pool sdílí vlákna mezi úlohami; úloha neznamená samostatné vlákno.

ForkJoinTask.fork() naplánuje provedení v aktuálním poolu, nebo mimo něj v ForkJoinPool.commonPool(). ForkJoinTask.join() čeká na výsledek; nevyvolává InterruptedException a chyby předává jako nekontrolované výjimky.

ForkJoinTask.invokeAll() spustí skupinu úloh a čeká na jejich dokončení nebo na výjimku. Po výjimce mohou být ostatní úlohy zrušeny; dokončení všech úloh není zaručeno. Výsledky získejte pomocí join().

Vyhněte se blokujícím I/O operacím a cyklickým závislostem mezi úlohami. V příkladu pool.invoke(root) spustí výpočet ve vyhrazeném poolu. Sum rozdělí rozsah na poloviny, jednu polovinu vypočítá lokálně a výsledky spojí; invokeAll() koordinuje obě části. Nízký práh dělení slouží k demonstraci, nikoli k měření výkonu.

Příklady

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));
        }
    }
}

Výsledek

36

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje