code example
MPI message passing interface
two-sided communication.
OpenMP multi-threading
SSE IA SIMD instructions

#include <mpi.h>
#include <xmmintrin.h>

float e;

int main(int argc, char *argv[]) {
  int n = ...;
  MPI_Init(&argc, &argv);
  int numproc, me;
  MPI_Comm_size(MPI_COMM_WORLD, &numproc);
  MPI_Comm_rank(MPI_COMM_WORLD, &me);
  int p_left = -1, p_right = -1;
  if (me > 0)
   p_left = me-1;
  if (me < numproc-1)
   p_right = me+1;
  int n_local0 = 1 + (me * (n-1)) / numproc;
  int n_local1 = 1 + ((me+1) * (n-1)) / numproc;
  // allocate only local part + ghost zone of the arrays x,y
  float *x, *y;
  x = new float[n_local1 - n_local0 + 2];
  y = new float[n_local1 - n_local0 + 2];
  x -= (n_local0 - 1);
  y -= (n_local0 - 1);

  ... // fill x, y

  // fill ghost zone
  MPI_Status s;
  if (p_left != -1)
    MPI_Send(&y[n_local0], 1, MPI_FLOAT, p_left,
      1, MPI_COMM_WORLD);
  if (p_right != -1) {
    MPI_Recv(&y[n_local1], 1, MPI_FLOAT, p_right,
      1, MPI_COMM_WORLD, &s);
    MPI_Send(&y[n_local1-1], 1, MPI_FLOAT, p_right,
      2, MPI_COMM_WORLD);
  }
  if (p_left != -1)
    MPI_Recv(&y[n_local0-1], 1, MPI_FLOAT, p_left,
      2, MPI_COMM_WORLD, &s);
 

  // do computation
  float ve[4] = {0, 0, 0, 0};
  e = 0;
  #pragma omp for reduction(+:e)
  for (int i=n_local0; i<n_local1; i+=4) {
   float half =.5;
   _mm_store_ps(&x[i],
     _mm_mul_ps(_mm_load1_ps(&half),
       _mm_add_ps(_mm_loadu_ps(&y[i+1]),
         _mm_loadu_ps(&y[i-1]))));
   _mm_store_ps(&ve[0],
     _mm_add_ps(_mm_load_ps(&ve[0]),
       _mm_mul_ps(_mm_load_ps(&y[i]),
         _mm_load_ps(&y[i]))));
  }
  e += ve[0] + ve[1] + ve[2] + ve[3];

  float e_local = e;
  MPI_Allreduce(&e_local, &e, 1, MPI_FLOAT, MPI_SUM, MPI_COMM_WORLD);

  ... // output x, e

  x += (n_local0 - 1);
  y += (n_local0 - 1);
  delete[] x, y;
  MPI_Finalize();
  return 0;
}

[start] [references] [download] [install]