Project2: Carlos Lopez Garces#29

Open

carlos-lopez-garces wants to merge 33 commits intoCIS5650-Fall-2024:mainfrom

carlos-lopez-garces:main

Commits on Sep 17, 2024

Implement serial version of exclusive prefix sum for CPU
carlos-lopez-garces
committed
Move serial version of exclusive scan to serialScan; implement parallel inclusive scan algorithm on CPU in scan
carlos-lopez-garces
committed
WIP: implement CPU version of parallel algorithm
carlos-lopez-garces
committed
Implement StreamCompaction::CPU::compactWithoutScan
carlos-lopez-garces
committed
Add scanNotimer; implement StreamCompaction::CPU::compactWithScan
carlos-lopez-garces
committed
Swap buffer pointers instead copying in scanInclusive
carlos-lopez-garces
committed
Rewrite scanExclusive as an inclusive scan on a shifted array
carlos-lopez-garces
committed
Implement StreamCompaction::Naive::scan; doesn't handle arrays of arbitrary length
carlos-lopez-garces
committed
Handle arbitrary length arrays by using scanned block sums
carlos-lopez-garces
committed
Add last block input element to block sum; naive scan tests pass
carlos-lopez-garces
committed
Implement StreamCompaction::Thrust::scan
carlos-lopez-garces
committed
Add StreamCompaction::Naive::scan as template for StreamCompaction::Efficient::scan, except exclusiveScanKernel
carlos-lopez-garces
committed
Add parallel and CPU reductions to StreamCompaction::Efficient
carlos-lopez-garces
committed
Implement StreamCompaction::Efficient::scan; fails for input sizes smaller than block size
carlos-lopez-garces
committed
Add 0-padding up to next power of 2 when input size is not
carlos-lopez-garces
committed
Implement kernMapToBoolean
carlos-lopez-garces
committed
Implement kernScatter
carlos-lopez-garces
committed
Implement StreamCompaction::Efficient::compact; fails for non-power-of-2 inputs
carlos-lopez-garces
committed
Get nonzero count from max prefix sum instead of reduction
carlos-lopez-garces
committed
Run tests in loop of increasing sizes
carlos-lopez-garces
committed
Refactor and clean up CPU scans
carlos-lopez-garces
committed
Add comments to CPU compaction
carlos-lopez-garces
committed
Clean up and add comments to StreamCompation::Naive
carlos-lopez-garces
committed
Clean up and add comments to StreamCompaction::Efficient
carlos-lopez-garces
committed
Synchronize CPU-GPU after kernel launches
carlos-lopez-garces
committed
Synchronize CPU-GPU after kernel calls in compact
carlos-lopez-garces
committed
Add profileScan
carlos-lopez-garces
committed

Commits on Sep 19, 2024

Update README with Nsight Compute analysis
carlos-lopez-garces
committed