Project 2: Zhihao Ruan

[shineyruan]

Repo link: https://github.com/shineyruan/Project2-Stream-Compaction

Highlights:

• Implements a naive parallel scan algorithm compatible with arbitrary sized input arrays;
• Implements a work-efficient parallel scan algorithm compatible with arbitrary sized input arrays;
• Implements a stream compaction algorithm built upon the work-efficient parallel scan compatible with arbitrary sized input arrays.

The work-efficient GPU steam compaction algorithm is demonstrated to be over 4x faster than the CPU version.