Project 2: Jordan Hochman

[JHawk0224]

• Repo Link
• Features completed
  • CPU Scan
  • Naive Scan
  • Work-Efficient Scan
  • Thread Optimized Work-Efficient Scan (Part 5 EC)
  • Thrust Scan
  • Memory Optimized Naive Scan (Part 6 EC 2)
  • Memory Optimized Work-Efficient Scan (Part 6 EC 2)
  • kernMapToBoolean, kernScatter
  • CPU Compact without CPU Scan
  • CPU Compact with CPU Scan
  • Compact with Work-Efficient Scan
  • Compact with Thread Optimized Work-Efficient Scan
  • Radix Sort (Part 6 EC 1) (and also CPU Sort for baseline comparison)
  • Performance Analysis
• Feedback: I liked this project, but I wish there was a way to have a more visual aspect to it. Otherwise I thought it was very instructive

I did change stream_compaction/CMakeLists.txt, I added efficient-thread-optimized.h and radix-sort.h to the headers and efficient-thread-optimized.cu and radix-sort.cu to the sources.

I also implemented my own extra tests including:
Scan Tests:

• work-efficient scan thread optimized, power-of-two
• work-efficient scan thread optimized, non-power-of-two
• naive scan memory optimized, power-of-two
• naive scan memory optimized, non-power-of-two
• work-efficient scan memory optimized, power-of-two
• work-efficient scan memory optimized, non-power-of-two

Compact Tests:

• work-efficient compact thread optimized, power-of-two
• work-efficient compact thread optimized, non-power-of-two

Sort Tests:

• std sort, power-of-two
• radix sort memory optimized, power-of-two
• std sort, non-power-of-two
• radix sort memory optimized, non-power-of-two