Foundations of Multithreaded, Parallel, and Distributed Programming

by Gregory R. Andrews

Introduction
Currently this page contains only a few worked example programs written mostly to develop my programming skills. Here you will find programs written using both using PTHREADS and the MPI. Check back often for more examples since in the near future I will be aggressively working on developing my parallel programming ability. Note: These codes are for learning various API's and don't include all of the error checking that would be included in production code.

Chapter 1
• makefile: to build everything
  
• prob_1_3_a.c: sequential matrix multiplication
  
• prob_1_3_b.c: a threaded parallel matrix multiplication
  
• prob_1_7_a_ser_rec.c: serial recursive trapezoidal integration
  
• prob_1_7_a_par_iter.c: parallel threaded iterative trapezoidal integration
  
• prob_1_7_a_par_rec.c: parallel threaded recursive trapezoidal integration
  
• prob_1_8_a.c: bound the total number of threads created in adaptive quadrature by T
  
• prob_1_13_a.c: threaded parallel matrix transpose
  
Chapter 11
• Problem 11.7 (The Gravitational N-Body Problem)
  • Part (a) (the 2-d problem):
    • An O(N^2) serial version: sequential.c
      
    • A shared-variable version (using PTHREADS):
    • A manager/worker version (using MPI):
    • A heartbeat version
    • A pipeline version
    • A Makefile for everything
      
    • A MATLAB visualization script: plotNBody.m
      
  • Part (b) (performance characterizations):
  • Part (c) (extensions to the full 3-d problem):
• Problem 11.8 (The Barnes-Hut algorithm for the Gravitational N-Body Problem)