Computer Science 400
Parallel Processing and High Performance Computing
Fall 2017, Siena College
Lecture 22: Partitioning and Dynamic Load Balancing
Date: Tuesday, November 28, 2017
Agenda
- Announcements
- Term Project
- next milestone: presentations during last week of classes -
pick times: two or three on Tuesday, two or three on Thursday
- Programming Project 4: Traveling Salesperson Problem - final
section now added to study the MPI parallelization of this
problem
- Mesh and graph partitioning
- for exam purposes, you will be responsible for the basic ideas
of distributed data structures, the fundamental ideas of the
partitioning and dynamic load balancing algorithms, and the
factors that would affect efficiency running actual parallel
adaptive computations
- see: these talk slides (many from a talk I gave at Siena long ago)
- see also: this book chapter from Numerical
Solution of Partial Differential Equations on Parallel
Computers, A. M. Bruaset, P. Bjørstad, A. Tveito, editors.
pp. 55-88. Springer-Verlag, 2006.