Tag
work-efficiency
- Jul 15, 2026 Single-Pass Prefix Scan with Decoupled Look-Back How a scan produces every prefix in one launch without a chain of kernels, what each block publishes and waits for, and why the algorithm stays linear in total work. gpu computing
- Feb 12, 2026 Parallel Prefix Scan: Hillis-Steele Versus Blelloch Two scan algorithms with the same span class and different work, the up-sweep and down-sweep that make Blelloch work-optimal, and the arithmetic that decides between them. algorithms