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 Monday, the more complete the better
  • Final Project all presentations a week from Monday
• Distributed data structures
• Partitioning and dynamic load balancing
  • the partitioning problem
  • dynamic repartitioning and the load balancing problem
  • partition quality assessment
  • geometric and graph-based algorithms
  • implementations
• Looking ahead to next week: applying parallel computation to an NP-complete problem - Traveling Salesperson Problem

Examples

• Parallel Mesh Database (/home/cs335/pmdb on noreaster)
• Zoltan on GitHub
• tsp-datasets: TSP example datasets