[Threads] Exercise 9 : Thread-safe Random Number Generator

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

Task

Implement a thread-safe pseudo random number generator using thread-local storage.

Each thread should generate at least ten million random numbers. Run your program with at least four threads.

Verify in a statistical way that all threads generate the same sequence of pseudo random numbers.

Here is a simple pseudo random number generator:

unsigned long  rand_state = 1;

int calc_random ()
{
  rand_state = rand_state * 1103515245 + 12345;

  return ((unsigned) (rand_state / 65536) % 32768);
}

Hints

The variable rand_state can not be a local variable; its value must be preserved between calls to the function calc_random.

Take a small number of samples (ten, say) to verity that all threads have generated the same sequence.

What happens when you do not use thread-local storage?

Dán dòng lệnh này vào terminal của bạn:

Mật khẩu để kết nối là

Câu hỏi 1: Thread-safe Random Number Generator

#include <stdio.h>
#include <assert.h>
#include <pthread.h>

/* ---------------------------------------------------------------------
 * constants
 * ------------------------------------------------------------------ */

#define                   NRANDOM     10000000
#define                   NSAMPLES    100
#define                   NTHREADS    4

/* ---------------------------------------------------------------------
 * calc_random()
 *
 *   Returns a pseudo random number.
 * ------------------------------------------------------------------ */

int                     calc_random ()
{
  /* Implement this ... */
  return 0;
}

/* ---------------------------------------------------------------------
 * thread_func()
 *
 *   The thread entry point. This function generates a sequence of
 *   pseudo random numbers.
 * ------------------------------------------------------------------ */

void*                     thread_func

  ( void*                   arg )

{
  int  i;

  for ( i = 0; i < NRANDOM; i++ )
  {
    int  num = calc_random ();

    /* Store a few samples for verification ... */
  }

  return NULL;
}

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

int                       main

  ( int                     argc,
    char**                  argv )

{
  pthread_t  threads[NTHREADS];

  /* Create the threads ... */

  /* Join the threads ... */

  /* Verify that all threads have generated the same sequence
   * of pseudo random numbers ... */

  return 0;
}

Câu hỏi 2: 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.

Tác giả	Erik-Jan Lingen, Matthias Möller
Hạn chót	Không có hạn chót
Giới hạn nộp bài	Không có giới hạn

Thông tin

Đăng nhập