JAVA 多线程之ForkJoin

复制代码
Fork/Join 框架是jdk7提供的一个用于并行执行任务的框架,是一个把大任务分成若干小任务,最终汇总每个小任务结果,最终得到大任务计算结果的框架。

        Fork:就是把一个大任务切分成若干小任务,并行执行;
        Join:就是合并这些小任务的执行结果,最终得到大任务的结果。

Fork/Join 根据工作窃取算法进行设计

工作窃取算法:
(work-stealing),是指某个线程从其他队列里窃取任务来执行。

为什么需要工作窃取算法?
  假如有些线程一起工作,可能有些线程的工作早早结束,结束的线程与其等着,不如去帮其他线程干活,于是就去其他线程的队列里,窃取一个任务来执行。
  而在这时,他们会访问同一队列,所以为了减少窃取任务线程和被窃取任务线程之间的竞争,通常会使用双端队列维护;
  被窃取任务的线程永远从双端队列头部拿取任务执行;
  窃取任务线程永远从双端队列尾部拿取任务执行;

Fork/Join 框架设计:
        Fork:分割任务。首先,我们需要一个fork类,来把大任务拆分成子任务,有可能子任务还很大,需要不停的分割,直到分割出子任务足够小。
        抽象类ForkJoinTask提供了两个子抽象类
                RecursiveAction:没有返回结果的任务
                RecursiveTask:有返回结果的任务

        Join:执行任务并合并结果。分割的子任务分别放在双端队列里,然后几个启动线程分别从双端队列里获取线程并执行。子任务执行完的结果同一放到一个队列里,启动一个线程从队列里拿数据
 然后合并这些数据

ForkJoinPool :ForkJoinTask需要通过ForkJoinPool来执行

使用场景:
        可以采用分而治之的算法场景
        计算密集型的任务

示例:
计算 1+2+3+……+100,如果加数之间差值大于等于10,则拆分为子任务。
java 复制代码
package org.test.mem.thread.pool.forkjoin;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;

/**
 * Fork/Join 框架是jdk7提供的一个用于并行执行任务的框架,是一个把大任务分成若干小任务,最终汇总每个小任务结果,最终得到大任务计算结果的框架。
 * <p>
 * Fork:就是把一个大任务切分成若干小任务,并行执行;
 * Join:就是合并这些小任务的执行结果,最终得到大任务的结果。
 * <p>
 * Fork/Join 根据工作窃取算法进行设计
 * <p>
 * 工作窃取算法:(work-stealing),是指某个线程从其他队列里窃取任务来执行。
 *
 * 为什么需要工作窃取算法?
 * 假如有些线程一起工作,可能有些线程的工作早早结束,结束的线程与其等着,不如去帮其他线程干活,于是就去其他线程的队列里,窃取一个任务来执行。
 * 而在这时,他们会访问同一队列,所以为了减少窃取任务线程和被窃取任务线程之间的竞争,通常会使用双端队列维护;
 * 被窃取任务的线程永远从双端队列头部拿取任务执行;
 * 窃取任务线程永远从双端队列尾部拿取任务执行;
 *
 * Fork/Join 框架设计:
 * Fork:分割任务。首先,我们需要一个fork类,来把大任务拆分成子任务,有可能子任务还很大,需要不停的分割,直到分割出子任务足够小。
 *   抽象类ForkJoinTask提供了两个子抽象类
 *      RecursiveAction:没有返回结果的任务
 *      RecursiveTask:有返回结果的任务
 *
 * Join:执行任务并合并结果。分割的子任务分别放在双端队列里,然后几个启动线程分别从双端队列里获取线程并执行。子任务执行完的结果同一放到一个队列里,启动一个线程从队列里拿数据
 * 然后合并这些数据
 *
 *  ForkJoinPool :ForkJoinTask需要通过ForkJoinPool来执行
 *
 *
 * 使用场景:
 * 可以采用分而治之的算法场景
 * 计算密集型的任务
 *
 * 实例:
 * 计算 1+2+3+......+100,如果加数之间差值大于等于10,则拆分为子任务。
 *
 * */
public class ForkJoinTest extends RecursiveTask<Integer> {

    private static final int THRESHOLD = 10;
    private int start;
    private int end;

    public ForkJoinTest(int start, int end) {
        this.start = start;
        this.end = end;
    }


    public static void main(String[] args) {
        ForkJoinPool forkJoinPool = new ForkJoinPool();
        //计算任务
        ForkJoinTest task = new ForkJoinTest(1, 100);
        //异步执行任务
        ForkJoinTask<Integer> result = forkJoinPool.submit(task);

        try {
            System.out.println(result.get());
        } catch (InterruptedException e) {
            throw new RuntimeException(e);
        } catch (ExecutionException e) {
            throw new RuntimeException(e);
        }


    }

    @Override
    protected Integer compute() {
        int sum = 0;
        if (end - start < THRESHOLD) {
            for (int i = start; i <= end; i++) {
                sum += i;
//                System.out.println(Thread.currentThread().getName() + ":" + i + " sum:" + sum);
            }
            System.out.println(Thread.currentThread().getName() +" sum:" +sum +" start:"+start+" end:"+end);
            return sum;
        }else{
            int middle = (end + start) / 2;
            ForkJoinTest leftForkJoin = new ForkJoinTest(start, middle);
            ForkJoinTest rightForkJoin = new ForkJoinTest(middle + 1, end);
            leftForkJoin.fork();
            rightForkJoin.fork();
            int leftResult = leftForkJoin.join();
            int rightResult = rightForkJoin.join();
            sum = leftResult + rightResult;
            return sum;
        }
    }
}
相关推荐
melck1 分钟前
liunx日志查询常用命令总结
java·服务器·网络
SweetCode3 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
守护者1706 分钟前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习
weixin_307779137 分钟前
使用C#实现从Hive的CREATE TABLE语句中提取分区字段名和数据类型
开发语言·数据仓库·hive·c#
程序员 小柴12 分钟前
docker的与使用
java·docker·eureka
Xiaok101815 分钟前
解决 Hugging Face SentenceTransformer 下载失败的完整指南:ProxyError、SSLError与手动下载方案
开发语言·神经网络·php
ゞ 正在缓冲99%…17 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
绿草在线17 分钟前
Mock.js虚拟接口
开发语言·javascript·ecmascript
xuanjiong17 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
go_bai28 分钟前
Linux环境基础开发工具——(2)vim
linux·开发语言·经验分享·笔记·vim·学习方法