Segmented scan - Alchetron, The Free Social Encyclopedia

In computer science a segmented scan is modification of a prefix sum with an equal sized array of flag bits to denote segment boundaries on which the scan should be performed.

Example

[ 1 2 3 4 5 6 i n p u t 1 0 0 1 0 1 f l a g b i t s 1 3 6 4 9 6 s e g m e n t e d s c a n + ]

Group1

1 = 1

3 = 1 + 2

6 = 1 + 2 + 3

Group2

4 = 4

9 = 4 + 5

Group3

6 = 6

References

Segmented scan Wikipedia

(Text) CC BY-SA