Computer Science 335
Parallel Processing and High Performance Computing
Fall 2024, Siena College
Lecture 20: Computing on a Quadtree
Date: Monday, November 25, 2024
Agenda
- Announcements
- Final Project
- progress reports before Thanksgiving break
- For Lab 10: OpenMP Practice, complete timings
and submit your responses to the questions and commit your version
of the code by December 2
- Quick thoughts on the Lab 10: OpenMP Practice
programs: think about advantages and disadvantages of the
"noshared" closest pairs
- Scientific Computation
- quadtrees
- computing sequentially on a quadtree
- sequential program design and implementation
- neighbor finding
- parallelization
- Have a Happy Thanksgiving!
Terminology
- quadtree
- quadrant, terminal quadrant, leaf quadrant
- visitor function
- callback function
Examples