Spring 2025, CSCI 415, Test 3 Review
This review is produced to help you study. This is
not a guarantee that all topics are listed in the
following topic review list.
Topic Review:
- ZPL
- ZPL Basic concepts ...
- regions
- region operations (prefix, reduction, ...)
- "communication" (aka data movement)
- Chapel
- Chapel basic concepts ...
- ranges, domains, tuples
- arrays, array slicing, array assignment
- data distributions
- data parallel concepts, e.g. forall
- thread concepts (cobegin, coforall, co...)
- reductions, scalar functions applied to arrays ...
- locales and related issues
- iterators, procs
- chplvis
- OpenMp
- Basic concepts
- #pragma omp parallel, options
- #pragma omp parallel for, options
- Local vs global variables
- critical regions
- sequential code
- barriers
- thread scheduling
- omp reductions
- omp tasks
- Graph algorithms (Ch 10)
- minimum spanning tree (Prim's)
- single-source shortest path
- all pairs shortest paths
- various algorithms, including pipelined Floyd's
- parallelizations of each, techniques
- Dynamic Programming (Ch 12)
- Basic ideas
- 4 classes of DP problems
- any problems covered in class
Last modified: June 3, 2025