Lecture 21

Lecture 21: Parallel Adaptive Computation; Partitioning and Dynamic Load Balancing
Date: Monday, December 2, 2024

Agenda

Announcements
- very old news: Midterm exams
- Final Project
  - paper drafts due today, but will accept through Wednesday (sorry for the lack of reminders)
  - presentations in class in one week
  - papers and projects due last day of class
- For Lab 10: OpenMP Practice, complete timings and submit your responses to the questions and commit your version of the code as soon as you can
- Come to the CS Reading Day Holiday Party next Tuesday! See your email for details and for the RSVP form so we can get the right amount of food
Final exam information
- Wednesday, December 11, 4-6 PM, RB 302 (as scheduled by the Registrar)
- all pencil and paper, closed notes, closed book, etc.
- cumulative exam, focused on the second half (threads, scientific computation)
Parallel Adaptive Computation
- pthreads parallelization of the adaptive quadtree
  - a closer look at visit_leaf_quadrant_range on an example tree
- MPI parallelization of the adaptive quadtree
Partitioning and dynamic load balancing
- the partitioning problem
- dynamic repartitioning and the load balancing problem
- partition quality assessment

Terminology

Examples