Table of Contents
Parallel Programming for Laplace’s Equation
Abstract of Parallel Programming for Laplace’s Equation
Potential in a Vacuum Filled Rectangular Box
Basic Sequential Algorithm
Update on the Grid
Parallelism is Straightforward
Communication is Needed
Communication Must be Reduced
Various Styles/Terms in Messaging Passing I
Various Styles/Terms in Messaging Passing II
Approaches to Parallel Programming
Sequential Programming with Guard Rings
Sequential Guard Rings in Two Dimensions
Parallel Guard Rings in One Dimension
Summary of Parallel Guard Rings in One Dimension
Setup of Parallel Jacobi in One Dimension
Performance Analysis Parameters
Analytical analysis of Load Imbalance
Example of Communication Overhead
General Analytical Form of Communication Overhead for Jacobi
General Speed Up and Efficiency Analysis I
General Speed Up and Efficiency Analysis II
Communication to Calculation Ratio as a function of template I
Communication to Calculation Ratio as a function of template II
Communication to Calculation Ratio as a function of template III
Communication to Calculation IV
Communication to Calculation V
Parallel Guard Rings in Two Dimensions I
Parallel Guard Rings in Two Dimensions II
Parallel Guard Rings in Two Dimensions III
|