Essential Topics in Parallel Algorithms
- Bibliography book: [Grama, Gupta, Karypis, Kumar];
Overview
- Introduction
- Principles of Parallel Algorithm Design -
Chapter 3 from [Grama, Gupta, Karypis, Kumar].
- Modelling communication Costs in Parallel Machines -
Chapter 2.5 from [Grama, Gupta, Karypis, Kumar]
- Analytical Modelling of Parallel Systems -
Chapter 5 from [Grama, Gupta, Karypis, Kumar]
- Slides
- Main topics: Metrics: Paralell Runtime, Speedup, Efficiency, Total Overhead, Cost-optimality, scalability, Isoefficiency function
- Basic Communication Operations
Chapter 4 from [Grama, Gupta, Karypis, Kumar]
- Parallel Programming Using the Message Passing Paradigm -
Chapter 6 from [Grama, Gupta, Karypis, Kumar]
- Parallel Programming Shared Addres Spaces -
Chapter 7 from [Grama, Gupta, Karypis, Kumar]