Java fork join ForkJoinPool 用法例子
本例是把一个大的数组求和的计算的大任务分解到在小范围内求和的小任务,然后把这些小任务之和加起来就是所求之结果。
技术:JDK8.0, Javafork-join模式下的RecursiveTask技术,override compute().
- /**
- * Author: Bigtree
- * 本例是把一个大的数组求和的计算的大任务分解到在小范围内求和的小任务,然后把这些小任务之和加起来就是所求之结果。
- * 技术:
- * java fork-join模式下的RecursiveTask技术,override compute().
- */
- import java.util.*;
- import java.util.concurrent.*;
- class Caltask extends RecursiveTask<Long>{
- private static final int THRESHOLD = 1000; //how many numbers one thread can calculate
- private long data[];
- private int start;
- private int end;
- public Caltask(long[] inputData,int start, int end){
- data=inputData;
- this.start=start;
- this.end=end;
- }
- @Override
- protected Long compute() {
- Long sumResult=0L;
- if((end - start) <= THRESHOLD ){
- for(int index=start; index<end;index++) {
- sumResult += data[index];
- }
- }
- else { //parallel computing
- int step=(end-start)/THRESHOLD;
- if(((end-start)%THRESHOLD)>0)
- step+=1;
- ArrayList<Caltask> tasks = new ArrayList<>();
- int pos=start;
- int lastposition;
- for(int i=0;i<step;i++){
- lastposition=pos+THRESHOLD;
- if(lastposition>end)
- lastposition=end;
- Caltask onetask= new Caltask(data,pos,lastposition);
- pos=lastposition;
- tasks.add(onetask);
- onetask.fork();
- }
- for(Caltask mtask : tasks){
- sumResult += mtask.join();
- }
- }
- return sumResult;
- }
- }
- public class forkjoincompute {
- public static void ForkJoinShow(){
- long data[] = new long[20001];
- for(long i=0;i<data.length;i++){
- data[(int) i]= i + 1;
- }
- ForkJoinPool mypool= ForkJoinPool.commonPool();
- Future<Long> myfuture = mypool.submit( new Caltask(data,0,data.length));
- try{
- long result=myfuture.get();
- System.out.println("forkjoincompute():computed final result="+result);
- } catch(InterruptedException e){
- e.printStackTrace();
- } catch (ExecutionException e) {
- // TODO Auto-generated catch block
- e.printStackTrace();
- }
- mypool.shutdown();
- }
- }
输出结果:
forkjoincompute():computed final result=200030001
Java fork join ForkJoinPool 用法例子的更多相关文章
- java Fork/Join框架
应用程序并行计算遇到的问题 当硬件处理能力不能按摩尔定律垂直发展的时候,选择了水平发展.多核处理器已广泛应用,未来处理器的核心数将进一步发布,甚至达到上百上千的数量.而现在很多的应用程序在运行在多核心 ...
- Java Fork/Join 框架
简介 从JDK1.7开始,Java提供Fork/Join框架用于并行执行任务,它的思想就是讲一个大任务分割成若干小任务,最终汇总每个小任务的结果得到这个大任务的结果. 这种思想和MapReduce很像 ...
- Fork/Join 框架-设计与实现(翻译自论文《A Java Fork/Join Framework》原作者 Doug Lea)
作者简介 Dong Lea任职于纽约州立大学奥斯威戈分校(State University of New York at Oswego),他发布了第一个广泛使用的java collections框架实 ...
- JAVA FORK JOIN EXAMPLE--转
http://www.javacreed.com/java-fork-join-example/ Java 7 introduced a new type of ExecutorService (Ja ...
- java fork/join简单实践
我们知道,java8中有并行流,而并行流在后台的实现是通过fork/join池来完成的,例如: List<Integer> a = buildList(); List<Integer ...
- Java Fork/Join
Fork/Join框架 Fork/Join 以递归方式将可以并行的任务拆分成更小的任务,然后将每个子任务的结果合并起来生成整体结果. 这个过程其实就是分治算法的并行版本,图解如下: 如何使用 我们要使 ...
- fork...join的用法
如果希望在仿真的某一时刻同时启动多个任务,可以使用fork....join语句.例如,在仿真开始的 100 ns 后,希望同时启动发送和接收任务,而不是发送完毕后再进行接收,如下所示: initial ...
- Java Thread join() 的用法
Java Thread中, join() 方法主要是让调用改方法的thread完成run方法里面的东西后, 在执行join()方法后面的代码.示例: class ThreadTesterA imple ...
- Java并发——Fork/Join框架与ForkJoinPool
为了防止无良网站的爬虫抓取文章,特此标识,转载请注明文章出处.LaplaceDemon/ShiJiaqi. http://www.cnblogs.com/shijiaqi1066/p/4631466. ...
随机推荐
- 生成CPU使用率 sin 曲线 控制cpu使用率 编程之美
入职Oracle 以后想着把之前写过的<编程之美>中控制CPU使用率曲线的程序再写一边, 可是总是由于入职须要学习的东西太多, 没有时间. 程序早就写好了. 最终有机会贴出来了.o(∩∩) ...
- Java总结之线程
[线程的基本概念] 线程是一个程序内部的顺序控制流. 线程和进程的差别: 每一个进程都有独立的代码和数据空间(进程上下文),进程间的切换会有较大的开销. 线程能够看成是轻量级的进程,同一类线程 ...
- local-语言切换监听事件
今天在更改时钟的问题的时候,需要监听语言切换来刷新时钟的显示.记录下监听方法 //注册监听事件 intentFilter.addAction(Intent.ACTION_LOCALE_CHANGED) ...
- ellipsize-TextView省略号的设定
ellipsize主要是当TextView的文字过长的时候,我们可以让它显示省略号 用法如下: 在xml中 <!--省略号在结尾--> android:ellipsize = " ...
- lightSlider 好图片轮播插件 支持移动端
http://jquery-plugins.net/jquery-lightslider-lightweight-responsive-content-slider https://github.co ...
- using可以用于释放操作,相当于Dispose()
using可以用于释放操作,相当于Dispose()
- 洛谷—— P1190 接水问题
https://www.luogu.org/problem/show?pid=1190#sub 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均 ...
- Android JNI用于驱动測试
硬件平台:S3C6410 操作系统:Ubuntu.windows 板子系统:Android 开发工具:jdk.ndk,eclipse 本次測试从linux内核模块编译開始.以S3C6410的pwm驱动 ...
- XAMPP各个版本配置
XAMPP各个版本配置 http://code.stephenmorley.org/articles/xampp-version-history-apache-mysql-php/ XAMPP Ap ...
- CSS笔记--选择器
CSS笔记--选择器 mate的使用 <meta charset="UTF-8"> <title>Document</title> <me ...