List of Suggested Projects

Here is a list of suggested projects. Some of these are from last year's list of suggestions.

• For students with a Physics background, here is a problem based on the simple Ising model. Program the message-passing Metropolis algorithm, which is sketched in the notes, doing red/black updating of the Ising model. Write one version of the program which communicates a neighboring value every time it is needed, and another which communicates all the neighboring values in a block before the update. Compare these two versions.

• Implement the nbody pipeline, sometimes called ring, algorithm in MPI. Test the program for a case involving at least 4 particles per processor.

• Implement the adaptive parallel Romberg integration algorithms sketched in class. Write both the All-to-All and Neighbor versions of the program in MPI. Time and compare. (A test function to integrate will be provided.)

• 2-D quality mesh generation and Delaunay triangulator in parallel. This is to implement a parallel version of a quality mesh generator based upon Delaunay triangularization. A fair amount of work has already been done in the area of parallelizing the Delaunay triangularization algorithm. So a reasonable first step will therefore be to survey some of the existing literature on parallel Delaunay and quality mesh generation then pick an algorithm to use as a first step. If you need more info on this please see me.

• Solution to the Poisson's equation with Dirichlet boundary conditions. This project was done last year for CPS 615 and it was coded in high performance fortran (HPF). It can easily be re-done using MPI.

• Parallel image processing algorithms (Region growing, Hough transform, clustering, etc).

• Parallel Ray Tracing using MPI. A similar project was done last year using HPF.

• Recovery/Fault Tolerance in Distributed Systems.

• Parallel Graphics Algorithms Using Structured Threads.

• Multiple integrals by Monte Carlo method using MPI.

• Multigrid method for elliptic PDEs using MPI.

• Fast Fourier transforms using MPI.

• In marketing, there are a number of analytical and methodological tools that can be studied and parallelized. One example is the use of clustering and cluster analysis to study, for example, consumer spending or product demand, etc. For more info on this, take a look at Market Strategies page.

• Domain decomposition method for elliptic PDEs using MPI.