Prefix Scan might be considered an elemental parallel computation. This operation computes all partial sums of a vector of values resulting in a vector, the same size as the original vector, where each element is the sum of the preceding elements in the original vector up to the corresponding position.

June 07, 2012
URL:http://www.drdobbs.com/parallel/the-mystery-and-magic-of-prefix-scan/240001744

Terms of Service | Privacy Statement | Copyright © 2024 UBM Tech, All rights reserved.