[MPI] Exercise 7 : Game

This material is part of the course Practical Introduction to Parallel Programming and meant for educational purposes only.

Task

Implement a game in which two groups of processes compete with each other by drawing random numbers.

The game proceeds in \(N\) rounds in which the two groups of processes generate a random number. The group with the largest number wins that round.

To generate a number per group, all processes in that group generate a random number independently. The largest number across all processes in the group is compared with the random number generated in a similar way by the other group.

The process with rank zero (within MPI_COMM_WORLD) should keep track of the number of wins for each group.

Hints

Use the provided function next_random to generate the stream of random numbers.

Test the program with 2, 3, 4, 5, 6, 7 and 8 processes. Do the results match your expectations?

Note that this exercise is not so much about performance but about correctness.

Copiez-collez cette commande dans votre terminal :

Le mot de pase pour se connecter est

Question 1: Game

#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#include <mpi.h>


/* ---------------------------------------------------------------------
 * next_random()
 *
 * Returns a uniform random number in the range [0,1].
 * ------------------------------------------------------------------ */


double                    next_random

  ( void )

{
  static int  initialized = 0;
  int         next;

  if ( ! initialized )
  {
    unsigned int  seed = (unsigned int) time ( NULL );
    int           my_rank;
    int           flag;

    MPI_Initialized ( &flag );

    if ( flag )
    {
      MPI_Comm_rank ( MPI_COMM_WORLD, &my_rank );

      seed += (unsigned int) (my_rank * 347);
    }

    srand ( seed );

    initialized = 1;
  }

  next = rand ();

  return ((double) next / (double) RAND_MAX);
}


/* ---------------------------------------------------------------------
 * main()
 * ------------------------------------------------------------------ */


int                       main

  ( int                     argc,
    char**                  argv )

{
  const int  N    = 100;

  int        proc_count;


  MPI_Init      ( &argc, &argv );
  MPI_Comm_size ( MPI_COMM_WORLD, &proc_count );

  if ( proc_count < 2 )
  {
    fprintf ( stderr, "At least two processes are required.\n" );
    return 1;
  }

  /* Continue here ... */

  MPI_Finalize  ();

  return 0;
}

Question 2: Number of MPI processes

Specify the number of MPI processes (1-64) that should be used for running your program (mpirun -np <nproc>)

Question 3: Command Line Argument

Specify the command line arguments that should be passed to your program when it is run. Arguments must be given in quotes and separated by commas. Leave this filed empty if you do not want to specify command line arguments.

Example: "1","int","arg=2" is interpreted as three arguments 1, int, and arg=2.

Auteur(s)	Erik-Jan Lingen, Matthias Möller
Date limite	Pas de date limite
Limite de soumission	Pas de limite

Informations

Se connecter