Project2: Zhuohao Lin

[linlinbest]

Repo Link: https://github.com/linlinbest/Project2-Stream-Compaction

Features:

• CPU scan, CPU stream compaction with scan and without scan (for output and performance comparison)
• Naive scan in GPU: A simple algorithm for scan.
• Work-efficient scan in GPU: A more efficient algorithm for scan. I also made some optimization to reduce the threads usage in GPU.
• Thrust Scan
• Stream Compaction in GPU: A algorithm to shrink the size of the data and keep useful data in order.