Computer Science 400
Parallel Processing and High Performance Computing

Fall 2017, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
• Term Project
  • progress report due today
  • next milestone: presentations during last week of classes
• Programming Project 4: Traveling Salesperson Problem - next section now added to study the pthread parallelization of this problem
• Building and computing on an adaptive quadtree structure
  • inner solution loop: much like previous
  • outer solution loop: quadtree refinement!
  • See: an example result
  • what does this mean for parallelization? in general:
    • a distributed data structure (unless restricting to threads/shared memory)
    • a partitioning scheme to break down the computation initially
    • a dynamic load balancing scheme to rebalance after refinement