Project 2: Mauricio Mutai

[MauKMu]

• Repo Link
• Features:
  • Serial CPU scan
  • Naive GPU scan
  • Work-efficient GPU scan with global memory (handles arbitrary arrays large enough to fit in the GPU's global memory)
  • Work-efficient GPU scan with shared memory (only handles array as large as those that can fit in a single block's worth of threads)
  • Thrust GPU scan
  • GPU stream compaction
  • GPU radix sort
  • Optimization to make GPU approach outperform CPU approach for large arrays
• Feedback: None.