Basic IMAGE version of Foils prepared February 13 00

Foil 8 Communication Must be Reduced

From Master Set for Parallel Programming for Laplace's Equation CPS615 Spring Semester 00 -- February 00. by Geoffrey C. Fox
(0 to 5):

© 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

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

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
Click outside pointer rectangle to move pointer
Click on Pointer to Hide
Click on Pointer + ALT to toggle message hiding
Click on Pointer + CNTL to abolish pointer
Click on Pointer + Shift to cycle families
Click outside + Alt is Change Image
Click outside + Control is Double Size
Click outside + Shift is Halve Size
Right Mouse Down on Pointer Toggles Index
Shift Right Mouse aligns top with scrolled Page
While With Mouse Down on Current Pointer
h hides This Message while m restores
i Toggles Index Aligned with Page Top
j Toggles Index Aligned with Scrolled View Top
a Abolishes Pointer while CNTL-Click restores
f cycles through pointer families
c cycles through members of a family
u increases Size Up and d decreases Down
Mouse Up-Down between changes of
Pointer to process new option