java线程_ 任务分解工具fork_join实现并行计算

转载 2012年03月28日 15:02:46

java线程_ 任务分解工具fork_join实现并行计算

2011年12月29日 共有137次浏览

  本文是java并发编程之线程系列的第十八篇。介绍了任务分解工具fork_join,可实现并行计算。fork/join的处理方法,将问题递归的分成多个子问题,直到每个子问题足够的小,能够高效率的串行的处理。递归的过程,就是把问题分成两个或者更多的子问题,然后把这些问题放入队列里(fork步骤),然后等待所有子问题的结果(join步骤),最终把所有的结果合并在一起。另外需要注意的是fork/join 是jdk 1.7版本下的并发包。

1、编写一个CalcTask.java。

 package cn.howsky.task;
   
 import java.util.concurrent.RecursiveTask;
   
 public class CalcTask extends RecursiveTask<Integer> {
   
  private static final int threshold = 100;
  private int fromIndex;
  private int toIndex;
   
  public CalcTask(int fromIndex, int toIndex) {
   this.fromIndex = fromIndex;
   this.toIndex = toIndex;
  }
   
  /**
   * jzh add 2011-12-29
   */
  @Override
  protected Integer compute() {
   int total = 0;
   if ((toIndex - fromIndex) < threshold) {
    for (int i = fromIndex; i <= toIndex; i++) {
     total += i;
    }
   } else {
    int middle = (fromIndex + toIndex) / 2;
    CalcTask leftTask = new CalcTask(fromIndex, middle);
    CalcTask rightTask = new CalcTask(middle + 1, toIndex);
    // 任务分解
    leftTask.fork();
    rightTask.fork();
   
    // 合并各个子任务的结果
    total = leftTask.join() + rightTask.join();
   }
   return total;
  }
   
 }

2、编写测试CalcTest.java。

 package cn.howsky.task;
   
 import java.util.concurrent.ForkJoinPool;
 import java.util.concurrent.Future;
   
 public class CalcTest {
   
  /**
   * @author jzh add 2011-12-29
   * @param args
   */
  public static void main(String[] args) throws Exception {
   ForkJoinPool forkJoinPool = new ForkJoinPool();
   // 递交任务,获取返回结果
   Future<Integer> future = forkJoinPool.submit(new CalcTask(0, 1000));
   System.out.println(future.get());
 }

3、执行结果很简单,就是输出结果集500500。如果测试机器是多cpu的可以把数值搞的大点,比如N亿次,性能才能发挥出来,普通的机器,用fork/join,数值一大,机器就卡住。

关于并发的相关文章(concurrency)。

Java线程(十一):Fork/Join-Java并行计算框架

并行计算在处处都有大数据的今天已经不是一个新鲜的词汇了,现在已经有单机多核甚至多机集群并行计算,注意,这里说的是并行,而不是并发。严格的将,并行是指系统内有多个任务同时执行,而并发是指系统内有多个任务...
  • ghsau
  • ghsau
  • 2015年07月22日 21:12
  • 10390

Java线程(十一):Fork/Join-Java并行计算框架

并行计算在处处都有大数据的今天已经不是一个新鲜的词汇了,现在已经有单机多核甚至多机集群并行计算,注意,这里说的是并行,而不是并发。严格的将,并行是指系统内有多个任务同时执行,而并发是指系统内有多个任务...

Java线程篇(十一):Fork/Join-Java并行计算框架

并行计算在处处都有大数据的今天已经不是一个新鲜的词汇了,现在已经有单机多核甚至多机集群并行计算,注意,这里说的是并行,而不是并发。严格的将,并行是指系统内有多个任务同时执行,而并发是指系统内有多个任务...

Java线程之Fork/Join(Java并行计算框架)

并行计算在处处都有大数据的今天已经不是一个新鲜的词汇了,现在已经有单机多核甚至多机集群并行计算,注意,这里说的是并行,而不是并发。严格的将,并行是指系统内有多个任务同时执行,而并发是指系统内有多个任务...

Java并行计算框架Fork/Join

 Java并行计算框架Fork/Join 0.本文目录 本文目录开篇明志什么是ForkJoin计算框架工作窃取Work stealing工作原理使...

Java 7 Fork/Join 并行计算框架概览

 应用程序并行计算遇到的问题     当硬件处理能力不能按摩尔定律垂直发展的时候,选择了水平发展。多核处理器已广泛应用,未来处理器的核心数将进一步发布,甚至达到上百上千的数量。而现在很多的应...

Fork/Join-Java并行计算框架

并行计算在处处都有大数据的今天已经不是一个新鲜的词汇了,现在已经有单机多核甚至多机集群并行计算,注意,这里说的是并行,而不是并发。严格的将,并行是指系统内有多个任务同时执行,而并发是指系统内有多个任务...

java7并行计算框架Fork/Join

拆分fork+合并join。jdk1.7整合Fork/Join,性能上有大大提升。思想:充分利用多核CPU把计算拆分成多个子任务,并行计算,提高CPU利用率大大减少运算时间当你在ForkJoinPoo...

Java 7 Fork/Join 并行计算框架概览

应用程序并行计算遇到的问题     当硬件处理能力不能按摩尔定律垂直发展的时候,选择了水平发展。多核处理器已广泛应用,未来处理器的核心数将进一步发布,甚至达到上百上千的数量。而现在 很多的应用程序在...
  • wantken
  • wantken
  • 2014年06月17日 14:49
  • 363

Java 7 Fork/Join 并行计算框架概览

应用程序并行计算遇到的问题     当硬件处理能力不能按摩尔定律垂直发展的时候,选择了水平发展。多核处理器已广泛应用,未来处理器的核心数将进一步发布,甚至达到上百上千的数量。而现在很多的应用程序...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java线程_ 任务分解工具fork_join实现并行计算
举报原因:
原因补充:

(最多只允许输入30个字)