Project 2: Yuru Wang

[yuruwang]

• Repo Link: https://github.com/yuruwang/Project2-Stream-Compaction
• Features completed:

1. • CPU Scan: single for loop implementation
2. • CPU Stream Compaction: single for loop implementation
3. • Naive GPU Scan: GPU version of naive parallel reduction
4. • Work-Efficient GPU Scan: GPU version of work efficient parallel reduction with up sweep and down sweep phases
5. • Work-Efficient GPU Stream Compaction: GPU work efficient scan algorithm along with scatter algorithm
6. • Thrust's Implementation: using built-in thrust::exclusive_scan function
7. • Extra Credit: Part 5