Contents

• Introduction
• Background
  • Physics of the Heat Equation
  • Finite Difference Method
    • Euler's Method
    • Explicit
    • Stability of the Explicit Method
    • Implicit and Crank-Nicholson
  • Hamiltonian Path Problem
  • MPI - Message Passing Interface
    • MPI_Wtime
    • MPI_Send
    • MPI_Recv
    • MPI_Bcast
  
  
• Solving Problems and Implementing Solutions in Parallel
  • Solving the Heat Equation
    • 1-D Circular Rod - Finite Difference Method
    • 2-D Conductive sheet
    • 2-D Conductive sheet using MPI (Parallel)
  • Generating permutations and finding Hamiltonian Paths
  • General Comments on Running times
  
  
• Computing Environment
  • Modes of Communication
    • Method of Authentication
  
  
• How to present and interpret results
• Source Codes
  • primeTest.c
  • poissonRod.c
  • poissonPlate.c
  • pppt.c
  • permmpi.c
  
  
• Bibliography
• About this document ...