Skip to content

Project 2: Angelina Risi #25

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Open
risia wants to merge 40 commits into
base: master
Choose a base branch
from
Open

Project 2: Angelina Risi #25

risia wants to merge 40 commits into from

Conversation

@risia
Copy link

@risia risia commented Sep 19, 2018

Repo Link

Features

  • CPU Scan
  • CPU Compact
    • With and without scanning
  • GPU Naive Scan
  • GPU "Work-Efficient" Scan
    • Including Shared Memory implementation (Extra Credit) w/ Bank Conflict resolution
  • GPU Stream Compaction
    • Using Work-efficient scan, but can be replaced with other scan algorithms
  • GPU Radix Sort (Extra Credit)

risia and others added 30 commits September 11, 2018 18:46
@risia
CPU, Naive GPU, and Efficient GPU scan/compact
60eeba1
@risia
Added Thrust implementation and improved Work-Efficient Performance
00e94b3
@risia
Backing up Radix Sort, not yet tested but compiles
2930bec
@risia
Radix debugged and working on small data set, added cuda error checks…
e300543 
… to all GPU implementations
@risia
Radix tested on large dataset, appears functional
b2cbce1
@risia
Added timing info for finding max val
6b81341
@risia
Removed debug code
4eead15
@risia
Radix sort implementation description in readme
2f1b74b
@risia
Added findMax code
3d4f2f2 
with extra comments for illustration
@risia
Small Radix sort example
3292d5b
@risia
More code and images to illustrate radix sort
829a49e
@risia
Update README.md
0bb3468
@risia
Shared Memory Work-Efficient Scan added
cafbb78
@risia
Merge branch 'master' of https://github.com/risia/Project2-Stream-Com…
e7b4274 
…paction
@risia
Shared Memory Compact added + tests
016817c
@risia
removed debug printf
54e3f55
@risia
Short description of Shared Memory implementation
2ad8ef6
@risia
Fixed shared memory scan
38d401a
@risia
Merge branch 'master' of https://github.com/risia/Project2-Stream-Com…
2e0a00d 
…paction
@risia
Update README.md
3605d5c
@risia
Bank Conflict reduction added to shared mem implementation
88e6511
@risia
Merge branch 'master' of https://github.com/risia/Project2-Stream-Com…
5adafa6 
…paction
@risia
Update README.md
b643ac3
@risia
project description
776b074
@risia
Optimized stitching of shared mem scan blocks
67029ae
@risia
Fixes so everything works for large arrays
3882da2
@risia
Removed debug printf
9831715
@risia
Added test for average time to run each scan/compact for perf. analys…
df3dd11 
…is and recording Excel file
@risia
More E.C. documentation
3d26700
@risia
changed some code spacing
f2b4e85
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@risia