**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.

- 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

- 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

- An O(N^2) serial version: sequential.c
- Part (b) (performance characterizations):
- Part (c) (extensions to the full 3-d problem):

- Part (a) (the 2-d problem):
- Problem 11.8 (The Barnes-Hut algorithm for the Gravitational N-Body Problem)

John Weatherwax Last modified: Sat May 20 12:30:30 EDT 2006