Foilset Search Full Index for Basic foilset

Master Set for Parallel Programming for Laplace's Equation

Given by Geoffrey C. Fox at CPS615 Spring Semester 00 on February 00. Foils prepared February 13 00

This takes Jacobi Iteration for Laplace's Equation in a 2D square and uses this to illustrate:
Programming in both Data Parallel (HPF) and Message Passing (MPI and a simplified Syntax)
SPMD -- Single Program Multiple Data -- Programming Model
Stencil dependence of Parallel Program and use of Guard Rings
Collective Communication
Basic Speed Up, Efficiency and Performance Analysis with edge over area dependence and consideration of load imbalance and communication overhead effect


Table of Contents for Master Set for Parallel Programming for Laplace's Equation

There are two types of foils -- html and image which are each available in basic and JavaScript enabled "focused" style
(basic:)(focus style:) Denote Foils where Image Critical
(basic:)(focus style:) Denote Foils where HTML is sufficient

1 Parallel Programming for Laplace's Equation
2 Abstract of Parallel Programming for Laplace's Equation
3 Potential in a Vacuum Filled Rectangular Box
4 Basic Sequential Algorithm
5 Update on the Grid
6 Parallelism is Straightforward
7 Communication is Needed
8 Communication Must be Reduced
9 Various Styles/Terms in Messaging Passing I
10 Various Styles/Terms in Messaging Passing II
11 Approaches to Parallel Programming
12 Sequential Programming with Guard Rings
13 Sequential Guard Rings in Two Dimensions
14 Parallel Guard Rings in One Dimension
15 Summary of Parallel Guard Rings in One Dimension
16 Setup of Parallel Jacobi in One Dimension
17 Performance Analysis Parameters
18 Analytical analysis of Load Imbalance
19 Example of Communication Overhead
20 General Analytical Form of Communication Overhead for Jacobi
21 General Speed Up and Efficiency Analysis I
22 General Speed Up and Efficiency Analysis II
23 Communication to Calculation Ratio as a function of template I
24 Communication to Calculation Ratio as a function of template II
25 Communication to Calculation Ratio as a function of template III
26 Communication to Calculation IV
27 Communication to Calculation V
28 Parallel Guard Rings in Two Dimensions I
29 Parallel Guard Rings in Two Dimensions II
30 Parallel Guard Rings in Two Dimensions III

Full WebWisdom URL and this Foilset Search
This contains all WebWisdom links preceded by those referenced in this foilset
© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Mon Feb 21 2000