hello Fork/Join for java

最新推荐文章于 2024-12-08 22:59:55 发布

原创最新推荐文章于 2024-12-08 22:59:55 发布 · 606 阅读

0 ·

CC 4.0 BY-SA版权

base 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一个基于Java的并行计算示例，通过递归任务`Calculator`实现了一种将大任务拆分为小任务的方法。当子任务足够小时，采用简单的循环计算求和；否则继续将任务一分为二，利用`fork()`方法启动新的子任务，并最终通过`join()`方法获取所有子任务的结果进行汇总。

import java.util.concurrent.RecursiveTask;

public class Calculator extends RecursiveTask<Integer> {  
	  
    private static final int THRESHOLD = 4;  
    private int start;  
    private int end;  
  
    public Calculator(int start, int end) {  
        this.start = start;  
        this.end = end;  
    }  
  
    @Override  
    protected Integer compute() {  
        int sum = 0;  
        if((end-start) < THRESHOLD){  
            for(int i = start; i<= end;i++){  
                sum += i;  
            }
            System.err.println(">>>>>>>>");
        }else{  
            int middle = (start + end) /2;  
            Calculator left = new Calculator(start, middle);  
            Calculator right = new Calculator(middle + 1, end);  
            left.fork();  
            right.fork();  
  
            sum = left.join() + right.join();  
        }  
        return sum;  
    }  
  
}