Skip to content

Conversation

shineyruan
Copy link

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.

Zhihao Ruan added 30 commits September 15, 2021 11:34
- config: block size = 2014, array size = 2^27
- use srand(0) on local desktop
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant