当前位置:首页 > 开发 > 编程语言 > JDK JVM > 正文

jdk7 fork/join 性能测试-不如for循环~~很奇怪

发表于: 2014-12-16   作者:cuityang   来源:转载   浏览次数:
摘要: 两种方法计算 Fibonacci package jdk7; import java.util.concurrent.RecursiveAction; import java.util.Date; import java.util.concurrent.ExecutionException; import java.util.concurrent.ForkJoinPool; i
两种方法计算 Fibonacci

package jdk7;

import java.util.concurrent.RecursiveAction;
import java.util.Date;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;

public  class Fibonacci extends RecursiveTask<Long>{ 
    final int n; 
   
    Fibonacci(int n) { 
        this.n = n; 
    } 
 
    private Long compute(int small) { 
        final Long[] results = { 1l, 1l, 2l, 3l, 5l, 8l, 13l, 21l, 34l, 55l, 89l }; 
        return results[small]; 
    } 
 
    public Long compute() { 
        if (n <= 10) { 
            return compute(n); 
        } 
// 分别计算每个 列表的 数据
//        Fibonacci f1 = new Fibonacci(n - 1); 
//        Fibonacci f2 = new Fibonacci(n - 2); 
////        System.out.println("fork new thread for " + (n - 1)); 
//        f1.fork(); 
////        System.out.println("fork new thread for " + (n - 2)); 
//        f2.fork(); 
//        return f1.join() + f2.join();
       
       
        Fibonacci f1 = new Fibonacci(n - 1); 
        f1.fork(); 
        Fibonacci f2 = new Fibonacci(n - 2); 
        return f2.compute() + f1.join(); 
    }
   
    //非递归实现
public Long sum() {
long f1 = 1, f2 = 1;
long m = 0;
if (n <= 2) {
return 1l;
} else {
for (int i = 3; i <= n; i++) {
m = f1 + f2;
f2 = f1;
f1 = m;
}
return m;
}
}
   
    public static void main(String args[]) throws InterruptedException, ExecutionException{ 
//    Fibonacci f = new Fibonacci(100);
//   
//    long t1 = new Date().getTime();
//    Integer i = f.compute();
//    long t2 = new Date().getTime();
//    System.out.println(i+"耗时:"+(t2-t1)); 
    long t1 = new Date().getTime();
    ForkJoinTask<Long> fjt = new Fibonacci(41); 
        ForkJoinPool fjpool = new ForkJoinPool(); 
        fjpool.execute(fjt); 
        Long resultInt = fjt.get(); 
        long t2 = new Date().getTime();
       
        Long j = new Fibonacci(42).sum();
        long t3 = new Date().getTime();
        System.out.println(resultInt+"耗时:"+(t2-t1)); 
        System.out.println(j+"耗时:"+(t3-t2)); 
    }
 


结果如下:
fork/join 性能不如 for循环

267914296耗时:417
267914296耗时:0

jdk7 fork/join 性能测试-不如for循环~~很奇怪

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
对于框架的原理,可以阅读 Doug Lea 的文章“A Java Fork/Join Framework”:了解 Fork/Join 模式的
对于框架的原理,可以阅读 Doug Lea 的文章“A Java Fork/Join Framework”:了解 Fork/Join 模式的
先引用<<Java 7 Concurrency Cookbook>>书中一段关于Fork Join的描述: This framework
Fork/Join框架-Java并发 什么是Fork/Join框架 Fork/Join框架是Java7提供了的一个用于并行执行任务的
<?xml version="1.0" encoding="UTF-8"?> <process-definition xmlns="urn:jbpm.org:jpdl-
随着多核时代的来临,软件开发人员不得不开始关注并行编程领域。而 JDK 7 中将会加入的 Fork/Join
问题来源 记得很早以前自己学习算法的时候,听说过一种divide and conquer的策略,从某种角度来说,
什么是Fork/Join框架 Fork/Join框架是Java7提供了的一个用于并行执行任务的框架, 是一个把大任务分
这篇随笔也是看到陈皓的这篇文章自己做了一些测试和学习,http://coolshell.cn/articles/7965.html
首先贴上代码: childDemo.sh #!/bin/sh # childDemo.sh echo "`basename ${0}` is running, and th
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号