Constructs this WgAlgorithm to perform the scan on the provided array The scan will be available via the function readScan() Additionally, the largest (max) value of the provided array will be available via the function readMax()
Used by subclasses to execute a series of WgPasses in sequence
Returns a promise that delivers the largest value in the input data
Returns a promise that delivers the resulting scan of the input data
Starts a recursive function that creates all necessary passes for a scan, until the data is reduced to a single value. On the way back in the stack, the addition is performed
The WebGPU context
The input data to perform a scan (and max) on
A buffer where the max value will be stored. If not provided, one will be created automatically and discarded afterwards
Generated using TypeDoc
Implements the scan (a.k.a. prefix-sum) algorithm on WebGPU The scan works per workgroup, so the results of each pass have to be reduced and added. (this WgAlgorithm also find the largest (max) value in the input data)
See WgCompScanShader for a thorough explanation with an example.
See the following link under Section 39.2.4 - "Arrays of Arbitrary Size" https://developer.nvidia.com/gpugems/gpugems3/part-vi-gpu-computing/chapter-39-parallel-prefix-sum-scan-cuda