Mesh Partitioning and Load Balancing

11.01.2002


Start Lecture by clicking here


Content

Author: Sabina Rips

  1. Mesh Partitioning and Load Balancing
  2.     Flow Chart of a Parallel(Dynamic)Application
  3.     Structure of a Partitioned Mesh
  4.     Application Example from HPS-ICE Project
  5.     Application Example from HPS-ICE Project
  6.     Load Imbalance
  7.     Goals of Loadbalancing
  8.     Steps of a Loadbalancing Procedure
  9.     How Do Load Balancer Operate?
  10.     Mapping Mesh ? Graph
  11.     Graph
  12.     Goals of Graph Algorithms
  13.     Goals of Graph Algorithms
  14.     Goals of Graph Algorithms
  15.     Goals of Graph Algorithms
  16.     Tools
  17.     Jostle
  18.     Jostle
  19.     Jostle (serial)
  20.     Jostle (parallel)
  21.     Metis
  22.     ParMetis
  23.     Metis
  24.     Tools: Comparison
  25.     Summary
  26.     Overview

Back to the Parallel Programming Workshop Overview