CSCI 3366 (Introduction to Parallel and Distributed Processing):
Sample Programs

Message-passing programs (using MPI)

• Sample makefile Makefile for compiling MPI programs.
• "Hello, world" program (January 18):
  • In C: hello.c.
  • In C++: hello++.cc.
• Trivial example of send/receive (January 18):
  • In C: send-recv.c.
  • In C++: send-recv++.cc.
• Trivial example of send/receive with timing:
  • In C: time-msg.c.
  • In C++: time-msg++.cc.
• Program to solve 1D heat-distribution problem (1D version of problem in 6.3.2 of textbook):
  • In C++: heat-eqn.cc.

Multi-threaded programs (using POSIX threads in C++)

• Sample makefile Makefile.threads for compiling programs with POSIX threads.
• "Hello, world" program, several versions (see comments in each file for differences):
  • A first try (doesn't work very well): threads-hello-1.cc.
  • One way to fix the problem: threads-hello-2.cc.
  • Another way to fix the problem: threads-hello-3.cc.
  • Previous version, much cleaned up and C++-ified: threads-hello-4.cc.
• Program to compute sum of 1 through N, two versions (see comments in each file for differences):
  • A simple approach: threads-sum-1.cc.
  • The simple approach, much cleaned up and C++-ified: threads-sum-2.cc.
• Program to solve 1D heat-distribution problem (1D version of problem in 6.3.2 of textbook):
  • A simple approach (creating a new set of threads for each pass through the main loop): threads-heat-eqn-1.cc.
  • A not-so-simple approach (creating a new set of threads just once and using barrier synchronization to keep them in synch): threads-heat-eqn-2.cc.
• Bounded-buffer class and program demonstrating its use, two versions (see comments in each file for differences):
  • Using condition variables:
    • Bounded-buffer class: threads-boundedBuffer-1.h.
    • Producer/consumer program: threads-producers-consumers-1.cc.
  • Using semaphores:
    • Bounded-buffer class: threads-boundedBuffer-2.h.
    • Producer/consumer program: threads-producers-consumers-2.cc.
• Supporting functions and classes:
  • Function to measure elapsed time: threads-timer.h.
  • Class for lock: threads-lock.h.
  • Class for semaphore: threads-semaphore.h.
  • Template class for shared variable with lock: threads-sharedVar.h.
  • Template class for "wrapper" function to call a thread object's run() method (see programs above): threads-threadWrapper.h.
  • Class for barrier: threads-barrier.h.

Multi-threaded programs (in Java)

• "Hello, world" program, two versions (see comments in each file for differences):
  • A first try (doesn't work very well): ThreadsHello1.java.
  • A way to fix the problem: ThreadsHello2.java.
• Program to compute sum of 1 through N:
  • ThreadsSum1.java.
• Bounded-buffer class and program demonstrating its use:
  • ThreadsProducersConsumers1.java.
• Supporting functions and classes:
  • Class to measure elapsed time: ThreadsTimer.java.