2. 程式人生 > >平行計算--Java--求π並行實現

平行計算--Java--求π並行實現

阿新 • • 發佈：2019-01-27


  1.  publicvoid run()   
  2. {  
  3.   int i;  
  4.   step=1.0/(double)num_steps_wy;  
  5.   for(i=start_wy;i<num_steps_wy;i+=2)  
  6.   {  
  7.    x=(i+0.5)*step;  
  8.    sum=sum+4.0/(1.0+x*x);  
  9.   }  
  10.  }  
  11.  publicvoid seril_pi()  
  12.  {  
  13.   int i;  
  14.   step=1.0/(double)num_steps_wy;  
  15.   for(i=1;i<num_steps_wy;i++)  
  16.   {  
  17.    x=(i+0.5
    )*step;  
  18.    sum=sum+4.0/(1.0+x*x);  
  19.   }  
  20.  }  
  21.  publicstaticvoid main(String[] args) throws InterruptedException {  
  22.   double pi_wy,sum_wy=0.0,seri_t_wy,para_t_wy;  
  23.   Pi_thread thread1=new Pi_thread(1);  
  24.   Pi_thread thread2=new Pi_thread(2);  
  25.   double t1=System.currentTimeMillis();  
  26.   thread1.start();  
  27.   thread2.start();  
  28.   thread1.join();  
  29.   thread2.join();  
  30.   double t2=System.currentTimeMillis();  
  31.   sum_wy=thread1.sum+thread2.sum;  
  32.   pi_wy=thread1.step*sum_wy;  
  33.   para_t_wy=t2-t1;  
  34.   System.out.println("並行結果: "+pi_wy);  
  35.   System.out.println("並行時間: "+para_t_wy);  
  36.   Pi_thread thread3=new Pi_thread(
    3);  
  37.   t1=System.currentTimeMillis();  
  38.   thread3.seril_pi();  
  39.   t2=System.currentTimeMillis();  
  40.   pi_wy=thread3.sum*thread3.step;  
  41.   seri_t_wy=t2-t1;  
  42.   System.out.println("竄行結果： "+pi_wy);  
  43.   System.out.println("序列時間： "+seri_t_wy);  
  44.   System.out.println("加速比： "+(seri_t_wy/para_t_wy));  
  45.  }  
  46. }  

並行結果: 3.1415926135900225
並行時間: 484.0
竄行結果： 3.1415926135904266
序列時間： 1000.0
加速比： 2.0661157024793386
  1.  publicvoid run()   
  2. {  
  3.   int i;  
  4.   step=1.0/(double)num_steps_wy;  
  5.   for(i=start_wy;i<num_steps_wy;i+=2)  
  6.   {  
  7.    x=(i+0.5)*step;  
  8.    sum=sum+4.0/(1.0+x*x);  
  9.   }  
  10.  }  
  11.  publicvoid seril_pi()  
  12.  {  
  13.   int i;  
  14.   step=1.0/(double)num_steps_wy;  
  15.   for(i=1;i<num_steps_wy;i++)  
  16.   {  
  17.    x=(i+0.5)*step;  
  18.    sum=sum+4.0/(1.0+x*x);  
  19.   }  
  20.  }  
  21.  publicstaticvoid main(String[] args) throws InterruptedException {  
  22.   double pi_wy,sum_wy=0.0,seri_t_wy,para_t_wy;  
  23.   Pi_thread thread1=new Pi_thread(1);  
  24.   Pi_thread thread2=new Pi_thread(2);  
  25.   double t1=System.currentTimeMillis();  
  26.   thread1.start();  
  27.   thread2.start();  
  28.   thread1.join();  
  29.   thread2.join();  
  30.   double t2=System.currentTimeMillis();  
  31.   sum_wy=thread1.sum+thread2.sum;  
  32.   pi_wy=thread1.step*sum_wy;  
  33.   para_t_wy=t2-t1;  
  34.   System.out.println("並行結果: "+pi_wy);  
  35.   System.out.println("並行時間: "+para_t_wy);  
  36.   Pi_thread thread3=new Pi_thread(3);  
  37.   t1=System.currentTimeMillis();  
  38.   thread3.seril_pi();  
  39.   t2=System.currentTimeMillis();  
  40.   pi_wy=thread3.sum*thread3.step;  
  41.   seri_t_wy=t2-t1;  
  42.   System.out.println("竄行結果： "+pi_wy);  
  43.   System.out.println("序列時間： "+seri_t_wy);  
  44.   System.out.println("加速比： "+(seri_t_wy/para_t_wy));  
  45.  }  
  46. }  

並行結果: 3.1415926135900225
並行時間: 484.0
竄行結果： 3.1415926135904266
序列時間： 1000.0
加速比： 2.0661157024793386

相關推薦

平行計算--Java--求π並行實現

 publicvoid run()    {     int i;     step=1.0/(double)num_steps_wy;     for(i=start_wy;i<num_steps_wy;i+=2)     {      x=(i+0.5)*st

並行程式設計報告(MPI平行計算π，實現mandelbrot集）

一.熟悉MPI並行程式設計環境 1.硬體 電腦:HP暗夜精靈 記憶體:4G 處理器:ntel® Core™ i5-6300HQ CPU @ 2.30GHz × 4 顯示卡:NVIDIA 960M 2.軟體 系統:Ubuntu 16.04

CUDA實現矩陣相加的平行計算

（一）目的 熟悉基本的CUDA程式架構以及如何呼叫相應的API進行CUDA程式設計   （二）內容 完成矩陣相加的並行程式的實現（不用share memory實現） 要求： 實現2個矩陣（32*32）的相加，M矩陣的初始值全為2，N矩陣的初始值全為5。同時用C

Java 中不同的並行實現的效能比較

Fork/Join框架在不同配置下的表現如何？ 正如電影星球大戰那樣，Java 8的並行流也是譭譽參半。並行流(Parallel Stream)的語法糖就像預告片裡的新型光劍一樣令人興奮不已。現在Java中實現併發程式設計存在多種方式，我們希望瞭解這麼做所帶來的效能提升及風險是什麼。從經過260多次測試之後

Java 中不同的並行實現的性能比較

源碼 調度 我只 事實表 文本文件 建立 cut 方法 整數 Fork/Join框架在不同配置下的表現如何？ 正如電影星球大戰那樣，Java 8的並行流也是毀譽參半。並行流(Parallel Stream)的語法糖就像預告片裏的新型光劍一樣令人興奮不已。現在Java中實現並

利用CountDownLatch實現平行計算

import java.util.concurrent.CountDownLatch; /** * @Author pipi * @Date 2018/10/15 13:56 **/ public class ParallelComputing { private int[] nums;

CCF-CSP -201612-2 工資計算 java 實現

CCFCSP的1-2題很簡單。但是這裡又在很簡單的問題上翻船了。這裡記錄一下吧！ 試題 試題編號： 201612-2 試題名稱： 工資計算 時間限制： 1.0s 記憶體限制： 256.0MB 問題描述： 　　小明的公司每個月給小明發工資，而小明拿到的工資為交完個

KMP演算法部分匹配值計算-Java實現

假設需要使用KMP演算法來尋找在某一段字串中是否出現"ABCDABD"這個字串，那麼KMP演算法最終要的一環就是計算該字串的部分匹配值。 首先文字分析該字串的部分匹配之的含義： 1，P[0]表示“A”，其完全前後綴都是空，所以其部分匹配值為0 2，P[1]表示“AB”，其完全字首為{空

Java--如何使用多執行緒對一個HashSet進行平行計算

這段時間工作比較忙。今天抽空整理了一個多執行緒使用場景。 當處理一個數據量比較大的集合時（每個元素的計算都耗時比較長）。由於只使用一個執行緒進行計算比較慢。所以想到多跑幾個執行緒進行處理。 1.每個執行緒可以自行計算要處理集合的開始和結束索引，確保每一個元素都被計算的到。

Java平行計算Fork/Join框架使用

背景介紹 假如目前有個需求，計算1000個數字之和，此需求是不是很簡單，一次迴圈，即可完成計算；但如果是計算100W甚至更多的呢？當然，此時的迴圈依然可以達到目的，但效率就不敢恭維；同時，如果此時有個需求，需要統計100個檔案中某個單詞出現的次數呢？最直接的辦

.NET並行程式設計實踐（一：.NET平行計算基本介紹、並行迴圈使用模式）

閱讀目錄： 1.開篇介紹 2.NET平行計算基本介紹 3.並行迴圈使用模式 3.1並行For迴圈 3.2並行ForEach迴圈 3.3並行LINQ（PLINQ） 1】開篇介紹 最近這幾天在搗鼓平行計算，發現還是有很多值得分享的意義，因為我們現在很多人對它的理解還是有點不

Java 求1-100以內的所有素數，判斷一個數是不是素數。Java程式碼實現附測試結果圖

質數（prime number）又稱素數，有無限個。 質數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數的數稱為質數。 小師弟問了我個這麼個聯絡題，雖然看似簡單，但是，大家都覺得簡單的東西

JAVA和Python HmacSHA1 演算法計算API簽名的實現

JAVA版 // 計算簽名 private static final String ENCODING = "UTF-8"; private static final String ALGORITH

平行計算作業補充（Python實現）

前情提要 之前由於平行計算的作業被視為類同或抄襲網路，正好最近學習Python，於是剛好在這裡作一個補充，新方法採用Python實現並行，一來學習用，二來為了完成作業。 Python平行計算 Python在平行計算方面使用的是GIL(Global Interp

Java8 Stream 平行計算實現的原理

轉自：http://lvheyang.com/?p=87 這兩天組內的小夥伴在學習Java8，推廣在新專案內使用新特性。正好看到了Stream 帶來的遍歷的多執行緒併發：     Arrays.asList(1, 2, 3, 4, 5, 6, 7, 9, 8, 0, 1)

【平行計算】字首和並行思路

一.定義 如果給定一個數列a[n]，令S[k] ＝ a[0]+a[1]+…+a[k]，（k = 0, 1, 2…n-1），數列S[k]即為數列a[n]的字首和。 二.序列演算法 很容易就能想到序列的演算法： S[0] = a[0]; for (int i

巧用zookeeper實現分散式平行計算

雲端計算的技術話題中少不了“分散式”，“平行計算” 這些個關鍵詞，我們知道硬體擴充套件的條件(​Scale-up)始終是有限制的，將計算分散到網路中更多機器的CPU上提供更高的計算效能(Scale-out)，並在這基礎上能將計算同時進行，那麼總體計算瓶頸會減小，計算的效能會

python--利用concurrent.futures 來實現真正的平行計算

    由於python的全域性解釋鎖（GIL）使得我們無法使用執行緒進行真正的平行計算，因此，我們把總計算量分配到多個獨立的任務中，並在多個CPU和欣賞同時執行任務是很難實現的。    為解決該類問題，提高程式碼執行速率，我們嘗試可以引入concurrent.futures

java 求標準差程式碼實現

package com.qingyuan.huake; /** * reference: <[http://my.oschina.net/BreathL/blog/41063]> * 對樣本進行統計, 計算樣本的方差&標準差 * Sn = Sn-

java 多執行緒平行計算之矩陣乘法（星星筆記）

用java編寫兩個n階的方陣A和B的相乘程式，結果存放在方陣C中，其中使用Runnable介面實現矩陣的乘法。 方陣A和B的初始值如下：（同時開兩個執行緒） 輸出：c中所有元素之和、程式的執行時間 具體的程式如下： package com.xing.matrix; /