Project 2: Michael Rabbitz

[mrabbitz]

• Repo Link

• Required Features completed:

  • CPU Scan & Stream Compaction
  • Naive GPU Scan
  • Work-Efficient GPU Scan & Stream Compaction
  • Thrust Scan wrapper function using thrust::exclusive_scan

• "For Fun" Features completed:

  • Thrust Stream Compaction wrapper function using thrust::remove_if

• Extra Credit Features completed:

  • Hardware Optimizations for Work-Efficient GPU Scan (implementation without shared memory)
    • Dynamic Grid Size
    • Warp Partitioning
  • Shared Memory and Hardware Optimization - Naive GPU Scan
    • Handle arbitrary array size via recursion
    • No bank conflicts
    • Dynamic Grid Size
    • Warp Partitioning
  • Shared Memory and Hardware Optimization - Work-Efficient GPU Scan
    • Handle arbitrary array size via recursion
    • No bank conflicts via shared memory padding
    • Dynamic Grid Size
    • Warp partitioning
    • Dynamic Shared Memory Allocation