精品欧美一区二区三区在线观看 _久久久久国色av免费观看性色_国产精品久久在线观看_亚洲第一综合网站_91精品又粗又猛又爽_小泽玛利亚一区二区免费_91亚洲精品国偷拍自产在线观看 _久久精品视频在线播放_美女精品久久久_欧美日韩国产成人在线

JDK 7中的 Fork/Join模式

開發(fā) 后端
對(duì)Fork/Join 模式的支持可能是對(duì)開發(fā)并行軟件來說最通用的新特性。在 JSR-166y 中,Doug Lea 實(shí)現(xiàn)ArrayTasks/ListTasks/IntTasks/LongTasks/DoubleTasks 時(shí)就大量的用到了 Fork/Join 模式。讀者還需要注意一點(diǎn),因?yàn)?JDK 7 還沒有正式發(fā)布,因此本文涉及到的功能和發(fā)布版本有可能不一樣。

介  紹

隨著多核芯片逐漸成為主流,大多數(shù)軟件開發(fā)人員不可避免地需要了解并行編程的知識(shí)。而同時(shí),主流程序語言正在將越來越多的并行特性合并到標(biāo)準(zhǔn)庫或者語言本身之中。我們可以看到,JDK 在這方面同樣走在潮流的前方。在 JDK 標(biāo)準(zhǔn)版 5 中,由 Doug Lea 提供的并行框架成為了標(biāo)準(zhǔn)庫的一部分(JSR-166)。隨后,在 JDK 6 中,一些新的并行特性,例如并行 collection 框架,合并到了標(biāo)準(zhǔn)庫中(JSR-166x)。直到今天,盡管 Java SE 7 還沒有正式發(fā)布,一些并行相關(guān)的新特性已經(jīng)出現(xiàn)在 JSR-166y 中:

1.Fork/Join 模式;

2.TransferQueue,它繼承自 BlockingQueue 并能在隊(duì)列滿時(shí)阻塞“生產(chǎn)者”;

3.ArrayTasks/ListTasks,用于并行執(zhí)行某些數(shù)組/列表相關(guān)任務(wù)的類;

4.IntTasks/LongTasks/DoubleTasks,用于并行處理數(shù)字類型數(shù)組的工具類,提供了排序、查找、求和、求最小值、求最大值等功能;

其中,對(duì) Fork/Join 模式的支持可能是對(duì)開發(fā)并行軟件來說最通用的新特性。在 JSR-166y 中,Doug Lea 實(shí)現(xiàn)ArrayTasks/ListTasks/IntTasks/LongTasks/DoubleTasks 時(shí)就大量的用到了 Fork/Join 模式。讀者還需要注意一點(diǎn),因?yàn)?JDK 7 還沒有正式發(fā)布,因此本文涉及到的功能和發(fā)布版本有可能不一樣。

Fork/Join 模式有自己的適用范圍。如果一個(gè)應(yīng)用能被分解成多個(gè)子任務(wù),并且組合多個(gè)子任務(wù)的結(jié)果就能夠獲得最終的答案,那么這個(gè)應(yīng)用就適合用 Fork/Join 模式來解決。圖 1 給出了一個(gè) Fork/Join 模式的示意圖,位于圖上部的 Task 依賴于位于其下的 Task 的執(zhí)行,只有當(dāng)所有的子任務(wù)都完成之后,調(diào)用者才能獲得 Task 0 的返回結(jié)果。

圖 1. Fork/Join 模式示意圖

可以說,F(xiàn)ork/Join 模式能夠解決很多種類的并行問題。通過使用 Doug Lea 提供的 Fork/Join 框架,軟件開發(fā)人員只需要關(guān)注任務(wù)的劃分和中間結(jié)果的組合就能充分利用并行平臺(tái)的優(yōu)良性能。其他和并行相關(guān)的諸多難于處理的問題,例如負(fù)載平衡、同步等,都可以由框架采用統(tǒng)一的方式解決。這樣,我們就能夠輕松地獲得并行的好處而避免了并行編程的困難且容易出錯(cuò)的缺點(diǎn)。

使用 Fork/Join 模式

在開始嘗試 Fork/Join 模式之前,我們需要從 Doug Lea 主持的 Concurrency JSR-166 Interest Site 上下載 JSR-166y 的源代碼,并且我們還需要安裝最新版本的 JDK 6(下載網(wǎng)址請(qǐng)參閱 參考資源)。Fork/Join 模式的使用方式非常直觀。首先,我們需要編寫一個(gè) ForkJoinTask 來完成子任務(wù)的分割、中間結(jié)果的合并等工作。隨后,我們將這個(gè) ForkJoinTask 交給 ForkJoinPool 來完成應(yīng)用的執(zhí)行。

通常我們并不直接繼承 ForkJoinTask,它包含了太多的抽象方法。針對(duì)特定的問題,我們可以選擇 ForkJoinTask 的不同子類來完成任務(wù)。RecursiveAction 是 ForkJoinTask 的一個(gè)子類,它代表了一類最簡(jiǎn)單的 ForkJoinTask:不需要返回值,當(dāng)子任務(wù)都執(zhí)行完畢之后,不需要進(jìn)行中間結(jié)果的組合。如果我們從 RecursiveAction 開始繼承,那么我們只需要重載 protected void compute() 方法。下面,我們來看看怎么為快速排序算法建立一個(gè) ForkJoinTask 的子類:

清單 1. ForkJoinTask 的子類

  1. classSortTaskextendsRecursiveAction{  
  2. finallong[]array;  
  3. finalintlo;  
  4. finalinthi;  
  5. privateintTHRESHOLD=30;  
  6.  
  7. publicSortTask(long[]array){  
  8. this.array=array;  
  9. this.lo=0;  
  10. this.hi=array.length-1;  
  11. }  
  12.  
  13. publicSortTask(long[]array,intlo,inthi){  
  14. this.array=array;  
  15. this.lo=lo;  
  16. this.hi=hi;  
  17. }  
  18.  
  19. protectedvoidcompute(){  
  20. if(hi-lo<THRESHOLD)  
  21. sequentiallySort(array,lo,hi);  
  22. else{  
  23. intpivot=partition(array,lo,hi);  
  24. coInvoke(newSortTask(array,lo,pivot-1),newSortTask(array,  
  25. pivot+1,hi));  
  26. }  
  27. }  
  28.  
  29. privateintpartition(long[]array,intlo,inthi){  
  30. longx=array[hi];  
  31. inti=lo-1;  
  32. for(intj=lo;j<hi;j++){  
  33. if(array[j]<=x){  
  34. i++;  
  35. swap(array,i,j);  
  36. }  
  37. }  
  38. swap(array,i+1,hi);  
  39. returni+1;  
  40. }  
  41.  
  42. privatevoidswap(long[]array,inti,intj){  
  43. if(i!=j){  
  44. longtemp=array[i];  
  45. array[i]=array[j];  
  46. array[j]=temp;  
  47. }  
  48. }  
  49.  
  50. privatevoidsequentiallySort(long[]array,intlo,inthi){  
  51. Arrays.sort(array,lo,hi+1);  
  52. }  

在清單1中,SortTask 首先通過 partition() 方法將數(shù)組分成兩個(gè)部分。隨后,兩個(gè)子任務(wù)將被生成并分別排序數(shù)組的兩個(gè)部分。當(dāng)子任務(wù)足夠小時(shí),再將其分割為更小的任務(wù)反而引起性能的降低。因此,這里我們使用一個(gè) THRESHOLD,限定在子任務(wù)規(guī)模較小時(shí),使用直接排序,而不是再將其分割成為更小的任務(wù)。其中,我們用到了 RecursiveAction 提供的方法 coInvoke()。它表示:?jiǎn)?dòng)所有的任務(wù),并在所有任務(wù)都正常結(jié)束后返回。如果其中一個(gè)任務(wù)出現(xiàn)異常,則其它所有的任務(wù)都取消。coInvoke() 的參數(shù)還可以是任務(wù)的數(shù)組。

現(xiàn)在剩下的工作就是將 SortTask 提交到 ForkJoinPool 了。ForkJoinPool() 默認(rèn)建立具有與 CPU 可使用線程數(shù)相等線程個(gè)數(shù)的線程池。我們?cè)谝粋€(gè) JUnit 的 test 方法中將 SortTask 提交給一個(gè)新建的 ForkJoinPool:

清單 2. 新建的 ForkJoinPool

  1. @Test 
  2. publicvoidtestSort()throwsException{  
  3. ForkJoinTasksort=newSortTask(array);  
  4. ForkJoinPoolfjpool=newForkJoinPool();  
  5. fjpool.submit(sort);  
  6. fjpool.shutdown();  
  7.  
  8. fjpool.awaitTermination(30,TimeUnit.SECONDS);  
  9.  
  10. assertTrue(checkSorted(array));  
  11. }  

在上面的代碼中,我們用到了 ForkJoinPool 提供的如下函數(shù):

1. submit():將 ForkJoinTask 類的對(duì)象提交給 ForkJoinPool,F(xiàn)orkJoinPool 將立刻開始執(zhí)行 ForkJoinTask。

2. shutdown():執(zhí)行此方法之后,F(xiàn)orkJoinPool 不再接受新的任務(wù),但是已經(jīng)提交的任務(wù)可以繼續(xù)執(zhí)行。如果希望立刻停止所有的任務(wù),可以嘗試 shutdownNow() 方法。

3. awaitTermination():阻塞當(dāng)前線程直到 ForkJoinPool 中所有的任務(wù)都執(zhí)行結(jié)束。

并行快速排序的完整代碼如下所示:

清單 3. 并行快速排序的完整代碼

  1. packagetests;  
  2. importstaticorg.junit.Assert.*;  
  3. importjava.util.Arrays;  
  4. importjava.util.Random;  
  5. importjava.util.concurrent.TimeUnit;  
  6. importjsr166y.forkjoin.ForkJoinPool;  
  7. importjsr166y.forkjoin.ForkJoinTask;  
  8. importjsr166y.forkjoin.RecursiveAction;  
  9. importorg.junit.Before;  
  10. importorg.junit.Test;  
  11. classSortTaskextendsRecursiveAction{  
  12. finallong[]array;  
  13. finalintlo;  
  14. finalinthi;  
  15. privateintTHRESHOLD=0;//Fordemoonly  
  16. publicSortTask(long[]array){  
  17. this.array=array;  
  18. this.lo=0;  
  19. this.hi=array.length-1;  
  20. }  
  21. publicSortTask(long[]array,intlo,inthi){  
  22. this.array=array;  
  23. this.lo=lo;  
  24. this.hi=hi;  
  25. }  
  26. protectedvoidcompute(){  
  27. if(hi-lo<THRESHOLD)  
  28. sequentiallySort(array,lo,hi);  
  29. else{  
  30. intpivot=partition(array,lo,hi);  
  31. System.out.println(" pivot="+pivot+",low="+lo+",high="+hi);  
  32. System.out.println("array"+Arrays.toString(array));  
  33. coInvoke(newSortTask(array,lo,pivot-1),newSortTask(array,  
  34. pivot+1,hi));  
  35. }  
  36. }  
  37. privateintpartition(long[]array,intlo,inthi){  
  38. longx=array[hi];  
  39. inti=lo-1;  
  40. for(intj=lo;j<hi;j++){  
  41. if(array[j]<=x){  
  42. i++;  
  43. swap(array,i,j);  
  44. }  
  45. }  
  46. swap(array,i+1,hi);  
  47. returni+1;  
  48. }  
  49. privatevoidswap(long[]array,inti,intj){  
  50. if(i!=j){  
  51. longtemp=array[i];  
  52. array[i]=array[j];  
  53. array[j]=temp;  
  54. }  
  55. }  
  56. privatevoidsequentiallySort(long[]array,intlo,inthi){  
  57. Arrays.sort(array,lo,hi+1);  
  58. }  
  59. }  
  60. publicclassTestForkJoinSimple{  
  61. privatestaticfinalintNARRAY=16;//Fordemoonly  
  62. long[]array=newlong[NARRAY];  
  63. Randomrand=newRandom();  
  64. @Before 
  65. publicvoidsetUp(){  
  66. for(inti=0;i<array.length;i++){  
  67. array[i]=rand.nextLong()%100;//Fordemoonly  
  68. }  
  69. System.out.println("InitialArray:"+Arrays.toString(array));  
  70. }  
  71. @Test 
  72. publicvoidtestSort()throwsException{  
  73. ForkJoinTasksort=newSortTask(array);  
  74. ForkJoinPoolfjpool=newForkJoinPool();  
  75. fjpool.submit(sort);  
  76. fjpool.shutdown();  
  77. fjpool.awaitTermination(30,TimeUnit.SECONDS);  
  78. assertTrue(checkSorted(array));  
  79. }  
  80. booleancheckSorted(long[]a){  
  81. for(inti=0;i<a.length-1;i++){  
  82. if(a[i]>(a[i+1])){  
  83. returnfalse;  
  84. }  
  85. }  
  86. returntrue;  
  87. }  
  88. }  

運(yùn)行以上代碼,我們可以得到以下結(jié)果:

  1. InitialArray:[46,-12,74,-67,76,-13,-91,-96]  
  2.  
  3. pivot=0,low=0,high=7 
  4. array[-96,-12,74,-67,76,-13,-91,46]  
  5.  
  6. pivot=5,low=1,high=7 
  7. array[-96,-12,-67,-13,-91,46,76,74]  
  8.  
  9. pivot=1,low=1,high=4 
  10. array[-96,-91,-67,-13,-12,46,74,76]  
  11.  
  12. pivot=4,low=2,high=4 
  13. array[-96,-91,-67,-13,-12,46,74,76]  
  14.  
  15. pivot=3,low=2,high=3 
  16. array[-96,-91,-67,-13,-12,46,74,76]  
  17.  
  18. pivot=2,low=2,high=2 
  19. array[-96,-91,-67,-13,-12,46,74,76]  
  20.  
  21. pivot=6,low=6,high=7 
  22. array[-96,-91,-67,-13,-12,46,74,76]  
  23.  
  24. pivot=7,low=7,high=7 
  25. array[-96,-91,-67,-13,-12,46,74,76]  

#p#

Fork/Join 模式高級(jí)特性

使用 RecursiveTask

除了 RecursiveAction,F(xiàn)ork/Join 框架還提供了其他 ForkJoinTask 子類:帶有返回值的 RecursiveTask,使用 finish() 方法顯式中止的 AsyncAction 和 LinkedAsyncAction,以及可使用 TaskBarrier 為每個(gè)任務(wù)設(shè)置不同中止條件的 CyclicAction。

從 RecursiveTask 繼承的子類同樣需要重載 protected void compute() 方法。與 RecursiveAction 稍有不同的是,它可使用泛型指定一個(gè)返回值的類型。下面,我們來看看如何使用 RecursiveTask 的子類。

清單 4. RecursiveTask 的子類

  1. classFibonacciextendsRecursiveTask<Integer>{  
  2. finalintn;  
  3.  
  4. Fibonacci(intn){  
  5. this.n=n;  
  6. }  
  7.  
  8. privateintcompute(intsmall){  
  9. finalint[]results={1,1,2,3,5,8,13,21,34,55,89};  
  10. returnresults[small];  
  11. }  
  12.  
  13. publicIntegercompute(){  
  14. if(n<=10){  
  15. returncompute(n);  
  16. }  
  17. Fibonaccif1=newFibonacci(n-1);  
  18. Fibonaccif2=newFibonacci(n-2);  
  19. f1.fork();  
  20. f2.fork();  
  21. returnf1.join()+f2.join();  
  22. }  

在清單4 中,F(xiàn)ibonacci 的返回值為 Integer 類型。其 compute() 函數(shù)首先建立兩個(gè)子任務(wù),啟動(dòng)子任務(wù)執(zhí)行,阻塞以等待子任務(wù)的結(jié)果返回,相加后得到最終結(jié)果。同樣,當(dāng)子任務(wù)足夠小時(shí),通過查表得到其結(jié)果,以減小因過多地分割任務(wù)引起的性能降低。其中,我們用到了 RecursiveTask 提供的方法 fork() 和 join()。它們分別表示:子任務(wù)的異步執(zhí)行和阻塞等待結(jié)果完成。

現(xiàn)在剩下的工作就是將 Fibonacci 提交到 ForkJoinPool 了,我們?cè)谝粋€(gè) JUnit 的 test 方法中作了如下處理:

清單 5. 將 Fibonacci 提交到 ForkJoinPool

  1. @Test 
  2. publicvoidtestFibonacci()throwsInterruptedException,ExecutionException{  
  3. ForkJoinTask<Integer>fjt=newFibonacci(45);  
  4. ForkJoinPoolfjpool=newForkJoinPool();  
  5. Future<Integer>result=fjpool.submit(fjt);  
  6.  
  7. //dosomething  
  8. System.out.println(result.get());  
  9. }  

使用 CyclicAction 來處理循環(huán)任務(wù)

CyclicAction 的用法稍微復(fù)雜一些。如果一個(gè)復(fù)雜任務(wù)需要幾個(gè)線程協(xié)作完成,并且線程之間需要在某個(gè)點(diǎn)等待所有其他線程到達(dá),那么我們就能方便的用 CyclicAction 和 TaskBarrier 來完成。圖 2 描述了使用 CyclicAction 和 TaskBarrier 的一個(gè)典型場(chǎng)景。

圖 2. 使用 CyclicAction 和 TaskBarrier 執(zhí)行多線程任務(wù)

繼承自 CyclicAction 的子類需要 TaskBarrier 為每個(gè)任務(wù)設(shè)置不同的中止條件。從 CyclicAction 繼承的子類需要重載 protected void compute() 方法,定義在 barrier 的每個(gè)步驟需要執(zhí)行的動(dòng)作。compute() 方法將被反復(fù)執(zhí)行直到 barrier 的 isTerminated() 方法返回 True。TaskBarrier 的行為類似于 CyclicBarrier。下面,我們來看看如何使用 CyclicAction 的子類。

清單 6. 使用 CyclicAction 的子類

  1. classConcurrentPrintextendsRecursiveAction{  
  2. protectedvoidcompute(){  
  3. TaskBarrierb=newTaskBarrier(){  
  4. protectedbooleanterminate(intcycle,intregisteredParties){  
  5. System.out.println("Cycleis"+cycle+";" 
  6. +registeredParties+"parties");  
  7. returncycle>=10;  
  8. }  
  9. };  
  10. intn=3;  
  11. CyclicAction[]actions=newCyclicAction[n];  
  12. for(inti=0;i<n;++i){  
  13. finalintindex=i;  
  14. actions[i]=newCyclicAction(b){  
  15. protectedvoidcompute(){  
  16. System.out.println("I'mworking"+getCycle()+"" 
  17. +index);  
  18. try{  
  19. Thread.sleep(500);  
  20. }catch(InterruptedExceptione){  
  21. e.printStackTrace();  
  22. }  
  23. }  
  24. };  
  25. }  
  26. for(inti=0;i<n;++i)  
  27. actions[i].fork();  
  28. for(inti=0;i<n;++i)  
  29. actions[i].join();  
  30. }  
  31. }  

在清單6中,CyclicAction[] 數(shù)組建立了三個(gè)任務(wù),打印各自的工作次數(shù)和序號(hào)。而在 b.terminate() 方法中,我們?cè)O(shè)置的中止條件表示重復(fù) 10 次計(jì)算后中止。現(xiàn)在剩下的工作就是將 ConcurrentPrint 提交到 ForkJoinPool 了。我們可以在 ForkJoinPool 的構(gòu)造函數(shù)中指定需要的線程數(shù)目,例如 ForkJoinPool(4) 就表明線程池包含 4 個(gè)線程。我們?cè)谝粋€(gè) JUnit 的 test 方法中運(yùn)行 ConcurrentPrint 的這個(gè)循環(huán)任務(wù):

清單 7. 運(yùn)行 ConcurrentPrint 循環(huán)任務(wù)

  1. @Test 
  2. publicvoidtestBarrier()throwsInterruptedException,ExecutionException{  
  3. ForkJoinTaskfjt=newConcurrentPrint();  
  4. ForkJoinPoolfjpool=newForkJoinPool(4);  
  5. fjpool.submit(fjt);  
  6. fjpool.shutdown();  

RecursiveTask 和 CyclicAction 兩個(gè)例子的完整代碼如下所示:

清單 8. RecursiveTask 和 CyclicAction 兩個(gè)例子的完整代碼

  1. packagetests;  
  2.  
  3. importjava.util.concurrent.ExecutionException;  
  4. importjava.util.concurrent.Future;  
  5.  
  6. importjsr166y.forkjoin.CyclicAction;  
  7. importjsr166y.forkjoin.ForkJoinPool;  
  8. importjsr166y.forkjoin.ForkJoinTask;  
  9. importjsr166y.forkjoin.RecursiveAction;  
  10. importjsr166y.forkjoin.RecursiveTask;  
  11. importjsr166y.forkjoin.TaskBarrier;  
  12.  
  13. importorg.junit.Test;  
  14.  
  15. classFibonacciextendsRecursiveTask<Integer>{  
  16. finalintn;  
  17.  
  18. Fibonacci(intn){  
  19. this.n=n;  
  20. }  
  21.  
  22. privateintcompute(intsmall){  
  23. finalint[]results={1,1,2,3,5,8,13,21,34,55,89};  
  24. returnresults[small];  
  25. }  
  26.  
  27. publicIntegercompute(){  
  28. if(n<=10){  
  29. returncompute(n);  
  30. }  
  31. Fibonaccif1=newFibonacci(n-1);  
  32. Fibonaccif2=newFibonacci(n-2);  
  33. System.out.println("forknewthreadfor"+(n-1));  
  34. f1.fork();  
  35. System.out.println("forknewthreadfor"+(n-2));  
  36. f2.fork();  
  37. returnf1.join()+f2.join();  
  38. }  
  39. }  
  40.  
  41. classConcurrentPrintextendsRecursiveAction{  
  42. protectedvoidcompute(){  
  43. TaskBarrierb=newTaskBarrier(){  
  44. protectedbooleanterminate(intcycle,intregisteredParties){  
  45. System.out.println("Cycleis"+cycle+";" 
  46. +registeredParties+"parties");  
  47. returncycle>=10;  
  48. }  
  49. };  
  50. intn=3;  
  51. CyclicAction[]actions=newCyclicAction[n];  
  52. for(inti=0;i<n;++i){  
  53. finalintindex=i;  
  54. actions[i]=newCyclicAction(b){  
  55. protectedvoidcompute(){  
  56. System.out.println("I'mworking"+getCycle()+"" 
  57. +index);  
  58. try{  
  59. Thread.sleep(500);  
  60. }catch(InterruptedExceptione){  
  61. e.printStackTrace();  
  62. }  
  63. }  
  64. };  
  65. }  
  66. for(inti=0;i<n;++i)  
  67. actions[i].fork();  
  68. for(inti=0;i<n;++i)  
  69. actions[i].join();  
  70. }  
  71. }  
  72.  
  73. publicclassTestForkJoin{  
  74. @Test 
  75. publicvoidtestBarrier()throwsInterruptedException,ExecutionException{  
  76. System.out.println(" testingTaskBarrier...");  
  77. ForkJoinTaskfjt=newConcurrentPrint();  
  78. ForkJoinPoolfjpool=newForkJoinPool(4);  
  79. fjpool.submit(fjt);  
  80. fjpool.shutdown();  
  81. }  
  82.  
  83. @Test 
  84. publicvoidtestFibonacci()throwsInterruptedException,ExecutionException{  
  85. System.out.println(" testingFibonacci...");  
  86. finalintnum=14;//Fordemoonly  
  87. ForkJoinTask<Integer>fjt=newFibonacci(num);  
  88. ForkJoinPoolfjpool=newForkJoinPool();  
  89. Future<Integer>result=fjpool.submit(fjt);  
  90.  
  91. //dosomething  
  92. System.out.println("Fibonacci("+num+")="+result.get());  
  93. }  
  94. }  

運(yùn)行以上代碼,我們可以得到以下結(jié)果:

  1. testingTaskBarrier...  
  2. I'mworking02  
  3. I'mworking00  
  4. I'mworking01  
  5. Cycleis0;3parties  
  6. I'mworking12  
  7. I'mworking10  
  8. I'mworking11  
  9. Cycleis1;3parties  
  10. I'mworking20  
  11. I'mworking21  
  12. I'mworking22  
  13. Cycleis2;3parties  
  14. I'mworking30  
  15. I'mworking32  
  16. I'mworking31  
  17. Cycleis3;3parties  
  18. I'mworking42  
  19. I'mworking40  
  20. I'mworking41  
  21. Cycleis4;3parties  
  22. I'mworking51  
  23. I'mworking50  
  24. I'mworking52  
  25. Cycleis5;3parties  
  26. I'mworking60  
  27. I'mworking62  
  28. I'mworking61  
  29. Cycleis6;3parties  
  30. I'mworking72  
  31. I'mworking70  
  32. I'mworking71  
  33. Cycleis7;3parties  
  34. I'mworking81  
  35. I'mworking80  
  36. I'mworking82  
  37. Cycleis8;3parties  
  38. I'mworking90  
  39. I'mworking92  
  40.  
  41. testingFibonacci...  
  42. forknewthreadfor13  
  43. forknewthreadfor12  
  44. forknewthreadfor11  
  45. forknewthreadfor10  
  46. forknewthreadfor12  
  47. forknewthreadfor11  
  48. forknewthreadfor10  
  49. forknewthreadfor9  
  50. forknewthreadfor10  
  51. forknewthreadfor9  
  52. forknewthreadfor11  
  53. forknewthreadfor10  
  54. forknewthreadfor10  
  55. forknewthreadfor9  
  56. Fibonacci(14)=610  

結(jié)  論

從以上的例子中可以看到,通過使用 Fork/Join 模式,軟件開發(fā)人員能夠方便地利用多核平臺(tái)的計(jì)算能力。盡管還沒有做到對(duì)軟件開發(fā)人員完全透明,F(xiàn)ork/Join 模式已經(jīng)極大地簡(jiǎn)化了編寫并發(fā)程序的瑣碎工作。對(duì)于符合 Fork/Join 模式的應(yīng)用,軟件開發(fā)人員不再需要處理各種并行相關(guān)事務(wù),例如同步、通信等,以難以調(diào)試而聞名的死鎖和 data race 等錯(cuò)誤也就不會(huì)出現(xiàn),提升了思考問題的層次。你可以把 Fork/Join 模式看作并行版本的 Divide and Conquer 策略,僅僅關(guān)注如何劃分任務(wù)和組合中間結(jié)果,將剩下的事情丟給 Fork/Join 框架。

在實(shí)際工作中利用 Fork/Join 模式,可以充分享受多核平臺(tái)為應(yīng)用帶來的免費(fèi)午餐。

參考資料

◆  閱讀文章“The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software”:了解為什么從現(xiàn)在開始每個(gè)嚴(yán)肅的軟件工作者都應(yīng)該了解并行編程方法。

◆ 閱讀 Doug Lea 的文章“A Java Fork/Join Framework”:了解 Fork/Join 模式的實(shí)現(xiàn)機(jī)制和執(zhí)行性能。

◆ 閱讀 developerWorks 文章“馴服 Tiger:并發(fā)集合”:了解如何使用并行 Collection 庫。

◆ 閱讀 developerWorks 文章“Java 理論與實(shí)踐:非阻塞算法簡(jiǎn)介”:介紹了 JDK 5 在并行方面的重要增強(qiáng)以及在 JDK5 平臺(tái)上如何實(shí)現(xiàn)非阻塞算法的一般介紹。

◆ 書籍“Java Concurrency in Practice”:介紹了大量的并行編程技巧、反模式、可行的解決方案等,它對(duì)于 JDK 5 中的新特性也有詳盡的介紹。

獲得產(chǎn)品和技術(shù)

訪問 Doug Lea 的 JSR 166 站點(diǎn)獲得最新的源代碼。

◆ 從 Sun 公司 網(wǎng)站下載 Java SE 6。

原文鏈接:http://zhangziyangup.iteye.com/blog/1324592

【編輯推薦】

  1. 利用JavaMail API 解析MIME
  2. 詳細(xì)解析Java中抽象類和接口的區(qū)別
  3. 解讀Java環(huán)境變量配置
  4. Java精確截取字符串
  5. Cinch和Sysmon發(fā)布 Java輔助開發(fā)工具

 

責(zé)任編輯:林師授 來源: zhangziyangup的博客
相關(guān)推薦

2011-05-20 10:15:06

JDK7

2017-08-07 20:50:27

JavaForkJoin

2017-08-04 11:41:53

Javathreadpool框架

2010-08-03 08:54:07

JDK 7Lambda表達(dá)式函數(shù)式編程

2017-01-13 15:45:05

Linuxfork函數(shù)詳解

2019-04-24 09:43:46

代碼開發(fā)工具

2020-05-08 10:48:49

forkjoinJava

2025-04-23 08:31:26

Java并發(fā)框架

2009-07-07 16:39:40

JDK Observe

2016-09-22 20:07:07

JavaScriptNode設(shè)計(jì)模式

2023-10-10 22:24:16

2021-08-11 21:46:47

MySQL索引join

2010-04-01 13:09:12

Oracle中join

2010-01-05 09:50:12

Windows7上帝模

2023-05-31 08:37:06

Java并發(fā)編程

2010-09-25 09:30:28

JDK 7Java 7

2010-11-26 16:17:48

設(shè)計(jì)模式JDK

2012-05-30 15:25:22

JDKURLConnectiJava

2009-07-08 14:06:22

ClassLoaderJDK源碼

2010-07-29 10:20:35

JDK 7Java 7Java政治
點(diǎn)贊
收藏

51CTO技術(shù)棧公眾號(hào)

一区二区三区在线播| 久久国产夜色精品鲁鲁99| 亚洲精品在线观看网站| 免费成人在线视频网站| www日韩tube| 国产精品一级二级三级| 777777777亚洲妇女| 国产成人免费在线观看视频| youjizz亚洲| 91成人免费在线| 日韩精品一区二区在线视频| 欧洲一级在线观看| 国产91丝袜在线18| 国产精品久久久久一区二区| 国产一级理论片| 成人高清电影网站| 亚洲第一精品福利| 久久艹这里只有精品| gogo亚洲高清大胆美女人体| 亚洲精品自拍动漫在线| 欧洲国产精品| 天天操天天射天天| 国产一区二区视频在线| 国产成人精品免费久久久久 | 五月天激情综合网| 亚洲欧美激情一区| 老司机免费视频| av日韩久久| 欧美午夜不卡在线观看免费| 国产中文字幕免费观看| 国产精品69xx| 亚洲美女精品一区| 先锋影音亚洲资源| 好男人免费精品视频| 成人av手机在线观看| 91亚洲精品久久久| 国产又粗又猛又爽又黄视频| 久久蜜桃精品| 91精品国产自产91精品| 久久国产精品波多野结衣| 日韩在线看片| 国产亚洲精品高潮| 国产吞精囗交久久久| 超碰一区二区三区| 日韩欧美一二区| 国产资源中文字幕| 成人在线视频区| 欧美日本乱大交xxxxx| 9久久婷婷国产综合精品性色| 欧美亚洲韩国| 色香蕉久久蜜桃| 欧在线一二三四区| 日本综合字幕| 在线观看av一区二区| 亚洲 中文字幕 日韩 无码| 女厕盗摄一区二区三区| 狠狠躁天天躁日日躁欧美| 久艹视频在线免费观看| 丝袜诱惑一区二区| 欧美日韩亚洲一区二区三区| 日本www在线播放| 欧美gay视频| 日本高清视频一区二区| 在线观看的毛片| 青娱乐极品盛宴一区二区| 欧美性色aⅴ视频一区日韩精品| 手机看片福利盒子久久| 国产福利亚洲| 欧美一二区视频| 在线xxxxx| 精品中文一区| 中文字幕一区二区三区电影| 国产成人免费在线观看视频| 欧美特黄一区| 欧美一级电影免费在线观看| 中文av免费观看| 国产一区免费电影| 国产精品国产三级欧美二区| 天天射天天操天天干| 久久久91精品国产一区二区三区| 亚洲.欧美.日本.国产综合在线| 麻豆电影在线播放| 亚洲午夜影视影院在线观看| 丰满少妇被猛烈进入高清播放| 日韩免费小视频| 欧美嫩在线观看| 污污内射在线观看一区二区少妇| 奇米色欧美一区二区三区| 日韩在线观看成人| 男女啊啊啊视频| 久久精品国产一区二区三| 成人欧美一区二区| lutube成人福利在线观看| 一区二区在线电影| 精品视频无码一区二区三区| 亚洲国产精品免费视频| 亚洲三级黄色在线观看| 亚洲色婷婷一区二区三区| 日韩精品高清不卡| 999日本视频| youjizz在线播放| 亚洲一区二区三区三| 国产又大又黄又粗的视频| 超碰精品在线| 日韩在线资源网| 美女又爽又黄免费视频| 国产成人鲁色资源国产91色综| 欧洲av一区| av资源在线| 91超碰这里只有精品国产| 熟女俱乐部一区二区视频在线| 亚洲一区二区| 国产精品视频地址| 亚洲av电影一区| 一区二区三区av电影| 色综合天天色综合| 最新国产精品视频| 韩国国内大量揄拍精品视频| 国产精品嫩草影院桃色| 国产片一区二区| 青青艹视频在线| 91成人在线精品视频| 久久久www成人免费精品张筱雨| 日本高清不卡码| www.日韩在线| 欧美图片激情小说| 欧美高清一级片| 久久精品人人爽| 中文在线免费看视频| 久久九九久精品国产免费直播| 欧美日韩二三区| 国产成人高清精品免费5388| 久久综合电影一区| 91肉色超薄丝袜脚交一区二区| 中文字幕久久午夜不卡| 国产最新免费视频| 韩国女主播一区二区三区| 欧美国产一区二区三区| 99精品视频免费看| 亚洲欧美aⅴ...| 欧美视频亚洲图片| 99久久九九| 91亚洲午夜在线| 国产网站在线免费观看| 51午夜精品国产| av最新在线观看| 精品一二三四区| 亚洲AV无码成人精品一区| 99国内精品久久久久| 久久精品2019中文字幕| 国产精品毛片久久久久久久av| 亚洲欧美日韩电影| 最好看的中文字幕| 在线观看日韩av电影| 国产精品一区二区三区精品| h片在线观看下载| 亚洲精品网址在线观看| aaaaaa毛片| 国产精品午夜久久| 视频免费1区二区三区| 中文字幕一区二区精品区| www.成人三级视频| 成人免费观看在线观看| 国产视频精品自拍| 欧美性受xxx黑人xyx性爽| 亚洲欧美在线视频观看| 五月天婷婷在线观看视频| 黑丝一区二区三区| 久久伊人资源站| 成人在线免费| 欧美成人免费小视频| 天天综合在线视频| 在线视频亚洲一区| 国产成人自拍网站| 99久久久久久| 杨幂毛片午夜性生毛片| 欧美在线看片| 欧美 日韩 国产在线| 欧美aaaaaaaa| 久久男人av资源网站| 国产午夜在线观看| 欧美一区二区三区精品| 看片网址国产福利av中文字幕| 国产日本亚洲高清| 久久出品必属精品| 一本色道久久综合亚洲精品不| 日韩高清av| 免费看日产一区二区三区| 午夜精品一区二区三区av| 国产黄在线观看免费观看不卡| 日韩限制级电影在线观看| 日操夜操天天操| 国产精品久久久久一区二区三区| 男人添女人荫蒂国产| 玖玖玖国产精品| 99中文字幕在线观看| 九九久久婷婷| 成人久久18免费网站漫画| 成人黄色免费短视频| 欧美另类暴力丝袜| youjizz在线播放| 亚洲国产精品久久久久秋霞蜜臀 | 亚洲欧美中文日韩在线| 99在线小视频| 在线观看三级视频欧美| 国产精品6666| 亚洲欧美日韩国产综合| 国产精品天天干| 99精品国产视频| 天天久久综合网| 奇米色一区二区| 免费av观看网址| 激情综合网址| 欧美做受777cos| 日韩中文首页| 清纯唯美一区二区三区| av男人一区| 91麻豆蜜桃| 国产高清日韩| 国产美女精品视频免费观看| 在线毛片观看| 97国产在线观看| 国产黄色大片在线观看| 久久综合伊人77777尤物| av网站在线免费播放| 亚洲欧美另类国产| 午夜视频免费在线| 亚洲国产第一页| 亚洲经典一区二区三区| 欧美一激情一区二区三区| 国产永久免费视频| 欧美日韩综合不卡| 糖心vlog精品一区二区| 欧美在线观看一二区| 中文字幕av第一页| 在线观看成人小视频| 免费精品一区二区| 在线看日本不卡| 糖心vlog精品一区二区| 欧美视频一区二区三区在线观看| 波多野结衣视频观看| 91国产成人在线| 国产成人av免费| 欧美四级电影网| 夜夜躁狠狠躁日日躁av| 欧美精品视频www在线观看| 亚洲天堂狠狠干| 欧美精品欧美精品系列| 国产麻豆91视频| 日韩欧美视频在线| 丰满肉嫩西川结衣av| 亚洲精品在线免费观看视频| 婷婷丁香一区二区三区| 亚洲欧美成人一区二区在线电影| 精华区一区二区三区| 在线观看国产精品日韩av| 亚洲欧美视频一区二区| 久久亚洲精品视频| 韩国成人免费视频| 国产91对白在线播放| 性欧美1819sex性高清| 国产美女精彩久久| 日韩一区二区三区高清在线观看| 国产传媒一区| 国产成人精品免费视| 丝袜美腿玉足3d专区一区| 99久久亚洲精品| 亚洲熟妇无码av在线播放| 一区二区精品| 国产精品v片在线观看不卡| 国产在线观看h| 国产精品影视在线观看| 九色综合日本| 在线日韩一区| 亚洲精品日韩在线观看| 亚洲成av人电影| 婷婷无套内射影院| 日韩成人午夜精品| 原创真实夫妻啪啪av| 99精品久久只有精品| 成人信息集中地| 亚洲高清免费一级二级三级| 日本黄色一级视频| 91精品国产高清一区二区三区蜜臀 | 91精产国品一二三产区别沈先生| 国产999精品久久久久久| 国产熟妇久久777777| 亚洲欧美一区二区三区久本道91| 日韩和一区二区| 欧美日韩一区二区三区四区| 成人久久精品人妻一区二区三区| 亚洲免费电影一区| 91一区二区三区在线| 欧洲s码亚洲m码精品一区| 精品国产亚洲一区二区三区在线| 欧美视频小说| 国产精品豆花视频| av在线网址导航| 99精品视频免费在线观看| 日本中文在线视频| 日本道免费精品一区二区三区| 亚洲国产综合一区| 深夜福利91大全| 国产精品迅雷| 国产精品三区四区| 五月天久久777| 天天插天天操天天射| 337p粉嫩大胆噜噜噜噜噜91av | 色综合天天在线| 亚洲国产精品二区| 中文字幕日韩免费视频| 久久sese| 精品国产乱码久久久久久丨区2区 精品国产乱码久久久久久蜜柚 | 亚洲欧洲精品在线观看| 一本久道久久综合婷婷鲸鱼| 红桃视频一区二区三区免费| 中文字幕欧美区| 国产乱国产乱老熟| 亚洲精品一区二区三区精华液 | 国产aaa精品| 欧美天堂影院| 国产乱淫av片杨贵妃| 国产一区二区三区在线看麻豆| 色噜噜噜噜噜噜| 色噜噜狠狠色综合中国| 四虎影院在线播放| 欧美一级大片在线免费观看| 韩国女主播一区二区三区| 欧美大黑帍在线播放| 国产精品亚洲第一| 免费在线观看h片| 91精品国产福利在线观看| 国产黄色免费在线观看| 国产成人黄色av| 国产一区网站| 日本激情视频在线| 国产喂奶挤奶一区二区三区| 69国产精品视频免费观看| 精品一区二区三区四区| 欧美黑人巨大xxxxx| 日本免费一区二区三区| 日韩国产精品大片| 久操视频免费看| 欧美性大战久久久| 69xxxx欧美| 92国产精品视频| 永久91嫩草亚洲精品人人| 日本黄色www| 亚洲一区二区三区四区中文字幕| 亚洲老妇色熟女老太| 国内免费久久久久久久久久久| 黄色美女久久久| 成人免费观看cn| 国产性色一区二区| 中文字幕人妻互换av久久| 久久精品视频一| 亚洲3区在线| 久久视频这里有精品| 久久人人爽爽爽人久久久| 中国一级特黄视频| 欧美成人午夜激情视频| 国产成人精品福利| 色婷婷综合久久久久中文字幕 | 国产成人在线小视频| av一区二区三区在线| 自拍偷拍18p| 久久精品国产成人| 豆花视频一区二区| 黄色aaa级片| 亚洲免费资源在线播放| 天堂网在线资源| 国产精品久久久久久久一区探花| 91麻豆国产自产在线观看亚洲| 精品人妻人人做人人爽夜夜爽| 天天操天天色综合| 91在线直播| 俄罗斯精品一区二区| 久久一区二区三区超碰国产精品| jizz18女人高潮| 精品少妇一区二区三区视频免付费 | 精品国产乱码久久久久酒店| 国产69久久| 99中文视频在线| 久久亚洲电影| 欧美激情国产精品免费| 亚洲欧美国产精品久久久久久久| 国产日本亚洲| 日韩a在线播放| 亚洲蜜臀av乱码久久精品| 日本午夜在线| 亚洲一区二区三区在线视频| 久久九九99| 强行糟蹋人妻hd中文| 亚洲一区二区福利| 51亚洲精品| 手机在线成人免费视频| 午夜精品福利一区二区三区av| 2017亚洲天堂1024| 久99久视频| 国产成人精品三级|