| 1 | = Source code = |
| 2 | {{{ |
| 3 | /* Program: |
| 4 | * mpich_example 內建範例,計算 pi 。 |
| 5 | * History: |
| 6 | * 2008-04-11 BETA |
| 7 | * 2008-06-19 增加可重複輸入欲計算之精準度 |
| 8 | * 2008-06-23 加入 MPI_Barrier 以確保每個 node 在接受 n 後才執行 |
| 9 | * / |
| 10 | |
| 11 | #include "mpi.h" |
| 12 | #include <stdio.h> |
| 13 | #include <math.h> |
| 14 | #include <time.h> |
| 15 | |
| 16 | double f( double ); |
| 17 | double f( double a ) |
| 18 | { |
| 19 | return (4.0 / (1.0 + a*a)); |
| 20 | } |
| 21 | |
| 22 | int main( int argc, char *argv[]) |
| 23 | { |
| 24 | int done = 0, n, myid, numprocs, i=0; |
| 25 | double PI25DT = 3.141592653589793238462643; |
| 26 | double mypi, pi, h, sum, x; |
| 27 | double startwtime = 0.0, endwtime; |
| 28 | int namelen; |
| 29 | char processor_name[MPI_MAX_PROCESSOR_NAME]; |
| 30 | MPI_Init(&argc,&argv); |
| 31 | MPI_Comm_size(MPI_COMM_WORLD,&numprocs); |
| 32 | MPI_Comm_rank(MPI_COMM_WORLD,&myid); |
| 33 | MPI_Get_processor_name(processor_name,&namelen); |
| 34 | fprintf(stderr,"Process %d on %s\n", |
| 35 | myid, processor_name); |
| 36 | n = 0; |
| 37 | while (!done) |
| 38 | { |
| 39 | /* 由 node 0 將使用者輸入的值送給其它的 node */ |
| 40 | if (myid == 0) |
| 41 | { |
| 42 | printf("Enter the number of intervals: (0 quits) "); |
| 43 | scanf("%d", &n); |
| 44 | startwtime = MPI_Wtime(); |
| 45 | } |
| 46 | |
| 47 | /* 這非常重要,所有的 node 必需在此同步,才可以收到使用者輸入的 n */ |
| 48 | MPI_Barrier(MPI_COMM_WORLD); |
| 49 | |
| 50 | /* 將 n 送給其它的 node */ |
| 51 | MPI_Bcast(&n, 1, MPI_INT, 0, MPI_COMM_WORLD); |
| 52 | if (n == 0) |
| 53 | done = 1; |
| 54 | else |
| 55 | { |
| 56 | |
| 57 | /* 此為計算 pi 的演算法 */ |
| 58 | h = 1.0 / (double) n; |
| 59 | sum = 0.0; |
| 60 | for (i = myid + 1; i <= n; i += numprocs) |
| 61 | { |
| 62 | x = h * ((double)i - 0.5); |
| 63 | sum += f(x); |
| 64 | } |
| 65 | mypi = h * sum; |
| 66 | |
| 67 | /* 將算完的結果傳給 node 0 加總 */ |
| 68 | MPI_Reduce(&mypi, &pi, 1, MPI_DOUBLE, MPI_SUM, 0, MPI_COMM_WORLD); |
| 69 | if (myid == 0) |
| 70 | { |
| 71 | printf("pi is approximately %.16f, Error is %.16f\n", |
| 72 | pi, fabs(pi - PI25DT)); |
| 73 | endwtime = MPI_Wtime(); |
| 74 | printf("wall clock time = %f\n", |
| 75 | endwtime-startwtime); |
| 76 | } |
| 77 | } |
| 78 | } |
| 79 | MPI_Finalize(); |
| 80 | return 0; |
| 81 | } |
| 82 | }}} |
| 83 | = Result = |
| 84 | [[Image(de)]] |