Computer Science 400

Parallel Processing and High Performance Computing

Fall 2017, Siena College

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.