Part I: Concepts

• Part I: Concepts
• 1 Parallel Computers and Computation
  • 1.1 Parallelism and Computing
  • 1.2 A Parallel Machine Model
  • 1.3 A Parallel Programming Model
  • 1.4 Parallel Algorithm Examples
  • 1.5 Summary
  • Exercises
  • Chapter Notes
• 2 Designing Parallel Algorithms
  • 2.1 Methodical Design
  • 2.2 Partitioning
  • 2.3 Communication
  • 2.4 Agglomeration
  • 2.5 Mapping
  • 2.6 Case Study: Atmosphere Model
  • 2.7 Case Study: Floorplan Optimization
  • 2.8 Case Study: Computational Chemistry
  • 2.9 Summary
  • Exercises
  • Chapter Notes
• 3 A Quantitative Basis for Design
  • 3.1 Defining Performance
  • 3.2 Approaches to Performance Modeling
  • 3.3 Developing Models
  • 3.4 Scalability Analysis
  • 3.5 Experimental Studies
  • 3.6 Evaluating Implementations
  • 3.7 A Refined Communication Cost Model
  • 3.8 Input/Output
  • 3.9 Case Study: Shortest-Path Algorithms
  • 3.10 Summary
  • Exercises
  • Chapter Notes
• 4 Putting Components Together
  • 4.1 Modular Design Review
  • 4.2 Modularity and Parallel Computing
  • 4.3 Performance Analysis
  • 4.4 Case Study: Convolution
  • 4.5 Case Study: Tuple Space
  • 4.6 Case Study: Matrix Multiplication
  • 4.7 Summary
  • Exercises
  • Chapter Notes