Computer Science 335
Parallel Processing and High Performance Computing

Fall 2021, Siena College

Home     Syllabus     Schedule     Examples

Agenda

• Announcements
  • Final Project next deadline: paper drafts in one week, the more complete the better
  • Final Project setting presentation schedule
  • Final exam planning and format
• Scientific Computation
  • computation on quadtrees
    • multithreaded solution
    • how might we achieve a message-passing solution?
  • partitioning
    • the partitioning problem
    • dynamic repartitioning and the load balancing problem
    • partition quality assessment

Terminology

• partitioning
• dynamic load balancing

Examples

• quadtree-jacobi: Jacobi iteration on a quadtree