Foilset Search Full Index for Basic foilset

Designing and Building Parallel Programs I: Introduction

Given by Ian Foster, Gina Goff, Ehtesham Hayder, Chuck Koelbel at DoD Modernization Tutorial on 1995-1998. Foils prepared August 29 98

This is First in Four Part Tutorial built loosely around Ian Foster's Book
This Introduction covers
  • Parallel Computers and Algorithms
  • Understanding Performance
  • Parallel Programming Tools
Later talks cover
  • 2:OpenMP Shared Memory Programming
  • 3:MPI Message Passing
  • 4:The PETSc Library

Table of Contents for Designing and Building Parallel Programs I: Introduction

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 Image has important information
(basic:)(focus style:) Denote Foils where HTML is sufficient
1 Designing and Building Parallel Programs
2 Outline
3 Outline
4 Why Parallel Computing?
5 The Multicomputer: an Idealized Parallel Computer
6 Multicomputer Architecture
7 Multicomputer Cost Model
8 How do Real Parallel Computers Fit the Model?
9 Distributed Memory MIMD Multiprocessor
10 Shared Memory MIMD Multiprocessor
11 Distributed Shared Memory (DSM)
12 Workstation Clusters
13 A Simple Parallel Programming Model
14 Properties
15 Parallel Algorithm Design
16 A Design Methodology
17 Partitioning
18 Communication
19 Agglomeration
20 Mapping
21 Example: Atmosphere Model
22 Atmosphere Model: Numerical Methods
23 Atmosphere Model: Partition
24 Atmosphere Model: Communication
25 Atmosphere Model: Agglomeration
26 Atmosphere Model: Mapping
27 Modeling Performance
28 Bandwidth and Latency
29 Measured Costs
30 Typical Communication Costs
31 Example: Finite Difference
32 Time for Finite Difference
33 Using Performance Models
34 Design Alternatives: Finite Difference
35 Design Alternatives (2)
36 Finding Model Discrepancies
37 Impact of Network Topology
38 Competition for Bandwidth
39 Bandwidth-Constrained Model Versus. Observations
40 Tool Survey
41 High Performance Fortran (HPF)
42 HPF Example
43 HPF Analysis
44 Message Passing Interface (MPI)
45 MPI Example
46 MPI Analysis
47 PCF
48 PCF and OpenMP
49 PCF Example (SGI Variant)
50 OpenMP Example
51 PCF/OpenMP Analysis
52 Portable, Extensible Toolkit for Scientific Computations (PETSc)
53 PETSc Example
54 PETSc Analysis
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 Sat Aug 29 1998