Parallel Computing

• Welcome to Part 3
• Parallel Computing
  • Parallel Computing
  • Traffic Simulation
  • How the traffic model works
  • Example 1: Traffic lights
  • Example 2: Traffic congestion
  • Example 3: Rubbernecking
  • Traffic model: predictions, implementation and cellular automata
  • Programming Model
• Parallel Programming
  • Shared-Variables Model
  • How to parallelise the Income Calculation example?
  • Solution to Income calculation in Shared-Variables
  • Message-Passing Model
  • How to parallelise the traffic simulation?
  • Solution to Traffic simulation in Message-Passing
  • MPI and processes
  • OpenMP and threads
  • Comparing the Message-passing and Shared-Variables models
  • Terminology Quiz
• Parallel Performance
  • Parallel Performance
  • Scaling and Parallel Overheads
  • Parallel Performance Laws
  • Scaling Behaviour of the Traffic Simulation
  • Terminology Recap