Parallel scan and reduction
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Data-parallel primitiveParallel prefix circuitData-parallel aggregation
distributed-concurrent
- Parallel prefix sumBlelloch scancanondistributed-concurrent
- Parallel prefix sumHillis-Steele scanstandarddistributed-concurrent
- Parallel reductionTree contractionstandarddistributed-concurrent
- Ladner-Fischerstandalonespecialistdistributed-concurrent